STL学习笔记09-历遍算法（for_each,transform）

SMH_壹壹贰

已于 2023-03-09 11:43:55 修改

阅读量72

点赞数

分类专栏： STL 文章标签：算法 c++ 学习

于 2023-03-09 11:40:21 首次发布

本文链接：https://blog.csdn.net/BiBi_li/article/details/129419825

版权

STL 专栏收录该内容

14 篇文章 0 订阅

订阅专栏

本文介绍了C++STL中的两个常用算法，for_each用于遍历容器并应用指定操作，如打印元素；transform则用于将一个容器的元素转换或操作后存储到另一个容器，通常配合resize使用。示例代码展示了如何使用普通函数和仿函数与这两个算法配合工作。

摘要由CSDN通过智能技术生成

15 STL常用算法

概述：

算法主要是由头文件algorithm，functional，numeric组成
是所有stl头文件中最大的一个，涉及比较，交换，查找，遍历，复制，修改等操作
定义了一些类模板，用以声明函数对象
体积很小，只包括几个在序列上进行简单数学运算的模板函数

15.1常用遍历算法

for_each //遍历容器
transform //搬运容器到另一个容器中

15.1.1 for_each遍历算法

遍历算法，遍历容器元素

函数原型：

for_each（iterator beg，iterator end，_func）；
- beg 开始迭代器
- end 结束迭代器
- _func 函数或者函数对象
  测试代码

//普通函数
void print01(int value)
{
	cout <<value<< "   ";
}

//仿函数
class print02
{
public:
	void operator()(int value)
	{
		cout << value << "   ";
	}
};


void test01()
{
	srand((int)time(0));//随机数种子
	vector<int> v;
	for (int i = 0; i < 10; i++)
	{
		v.push_back(rand()%100);//产生100以内的随机数
	}
	for_each(v.begin(), v.end(),print01 );//遍历-使用普通函数输出
	cout << endl;
	for_each(v.begin(), v.end(),print02() );//遍历-使用仿函数输出
}

15.1.2 transform遍历算法

目标容器需要提前开辟空间,transform常搭配resise(v.size)

功能：

搬运容器到另一个容器中

函数原型：

transform（iterator beg1，iterator end1，iterator beg2，_func）；

参数介绍：

beg1 源容器开始迭代器
end1 源容器结束迭代器
beg2 目标容器开始迭代器
_func 函数或函数对象

测试代码：

class print01
{
public:
	void operator()(int value)
	{
		cout << value << "  ";
	}
};

//搬运过程可以做一些逻辑运算
class transform1
{
public:
	int operator()(int val)
	{
		return val;
	}
};

void test01()
{
	vector<int> v;
	srand((int)time(0));//随机数种子
	for (int i = 0; i < 10; i++)
	{
		v.push_back(rand() % 100);//产生100以内的随机数
	}

	vector<int> v1;
	v1.resize(v.size());//搬运前给目标容器分配内存
	transform(v.begin(), v.end(), v1.begin(), transform1());
	for_each(v1.begin(), v1.end(), print01());
}