STL——遍历算法

1.for_each

函数原型：

• for_each(iterator beg, iterator end, _func);——// 遍历算法 遍历容器元素；?beg 开始迭代器；end 结束迭代器；?_func 函数或者函数对象

#include<iostream>
using namespace std;
#include<vector>
#include<algorithm>
//for_each——遍历算法
//普通函数
void print01(int val)
{
	cout << val << " ";
}
//仿函数
class print02
{
public:
	void operator()(int val)
	{
		cout << val << " ";
	}
};
void test01()
{
	vector<int>v;
	for (int i = 0; i < 10; i++)
	{
		v.push_back(i);
	}
	//print01——普通函数直接传入
	for_each(v.begin(), v.end(), print01);
	cout << endl;
	//print02()——仿函数传入匿名对象
	for_each(v.begin(), v.end(), print02());
}
int main()
{
	test01();
	system("pause");
	return 0;
}

?注：for_each是实际开发中最常用的遍历算法

2.transform

函数原型：

• transform(iterator beg1, iterator end1, iterator beg2, _func);——//beg1 源容器开始迭代器；end1 源容器结束迭代器；beg2 目标容器开始迭代器；_func 函数或者函数对象

#include<iostream>
using namespace std;
#include<vector>
#include<algorithm>
//transform——遍历算法
class Transform
{
public:
	int operator()(int val)
	{
		return val;
	}
};
class Print
{
public:
	void operator()(int val)
	{
		cout << val << " ";
	}
};
void test01()
{
	vector<int>v;
	for (int i = 0; i < 10; i++)
	{
		v.push_back(i);
	}
	vector<int>vt;//目标容器
	vt.resize(v.size());//目标容器需要提前开辟空间
	transform(v.begin(), v.end(), vt.begin(), Transform());
	for_each(vt.begin(), vt.end(), Print());
}
int main()
{
	test01();
	system("pause");
	return 0;
}

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