STL--常用遍历算法

目录

一、算法

二、常用的遍历算法

1. for_each

 2. transform

---

一、算法

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

二、常用的遍历算法

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

1. for_each

---

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

	#include
	using namespace std;
	#include
	#include
	
	// 普通函数
	void print01(int val)
	{
		cout< v;
		for(int i=0;i<10;i++)
		{
			v.push_back(i);
		}
	
		// 遍历
		for_each(v.begin(),v.end(),print01); // 普通函数放函数名就行
		cout<

 2. transform

---

搬运容器到另一个容器中

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

	#include
	using namespace std;
	#include
	#include
	
	// 仿函数(transform)
	class Transform
	{
	public:
		int operator()(int v)
		{
			return v+100;
		}
	};
	
	class my_print
	{
	public:
		void operator()(int val)
		{
			cout< v;
		for(int i=0;i<10;i++)
		{
			v.push_back(i);
		}
		cout<<"源容器的数据"<v_target;// 目标容器
		v_target.resize(v.size());// 要给目标容器开辟空间
		// 源容器的起始位置，源容器的结束位置，目标容器的起始位置，仿函数的匿名对象
		transform(v.begin(),v.end(),v_target.begin(),Transform());
		cout<<"搬运到目标容器后，打印目标容器中的数据"<