C++ STL-常用算法 常用遍历算法 for_each transform

STL- 常用算法

概述：

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

1 常用遍历算法

学习目标： 掌握常用的遍历算法

算法简介：

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

2 for_each

功能描述： 实现遍历容器

函数原型：

for_each(iterator beg, iterator end, _func); // 遍历算法 遍历容器元素

参数说明：

• beg 开始迭代器

• end 结束迭代器

• _func 函数或者函数对象

代码示例：

//普通函数
void myprint1(int val)
{
	cout << val << "  ";
}

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

void test()
{
	vector<int> v;
	for (int i = 0; i < 10; i++)
	{
		v.push_back(i + 1);
	}
	cout << "普通函数 v：";
	for_each(v.begin(), v.end(), myprint1);
	cout << endl;

	cout << "仿函数   v：";
	for_each(v.begin(), v.end(), myprint2());
	cout << endl;
}

总结： for_each在实际开发中是最常用遍历算法，需要熟练掌握

3 transform

功能描述： 搬运容器到另一个容器中

函数原型：

• transform(iterator beg1, iterator end1, iterator beg2, _func);

参数说明：

• beg1 源容器开始迭代器

• end1 源容器结束迭代器

• beg2 目标容器开始迭代器

• _func 函数或者函数对象

代码示例：

void myprint1(int val)
{
	cout << val << "  ";
}

class Transform
{
public:
	int operator()(int val)
	{
		return val;
	}
};

class Transform1
{
public:
	int operator()(int val)
	{
		return val * 100;
	}
};

void test()
{
	vector<int> v;
	for (int i = 0; i < 10; i++)
	{
		v.push_back(i + 1);
	}
	cout << "源容器   v：";
	for_each(v.begin(), v.end(), myprint1);
	cout << endl;

	vector<int> vt;
	vt.resize(v.size());//目标容器搬运前需要提前开辟空间
	transform(v.begin(), v.end(), vt.begin(), Transform());
	cout << "目的容器 v：";
	for_each(vt.begin(), vt.end(), myprint1);
	cout << endl;

	cout << "目的容器 v1：";
	vector<int> vt1;
	vt1.resize(v.size());//目标容器搬运前需要提前开辟空间
	transform(v.begin(), v.end(), vt1.begin(), Transform1());//放大100倍
	for_each(vt1.begin(), vt1.end(), myprint1);
	cout << endl;
}

总结： 搬运的目标容器必须要提前开辟空间，否则无法正常搬运