STL的常用算法（2）

话不多说，上代码：

#include<iostream>
using namespace std;
#include<algorithm>
#include<functional>
#include<vector>
#include<numeric>
void print(int a)
{
	cout << a<<" ";
}
//merge算法的实现
void test1()
{
	vector<int>v1;
	vector<int>v2;
	for (int i = 0; i < 10; i++)
	{
		v1.push_back(i);
	}
	v2.push_back(5);
	v2.push_back(8);
	v2.push_back(9);
	v2.push_back(16);
	v2.push_back(18);
	v2.push_back(26);
	cout << "未组合前v1为：" << endl;
	for_each(v1.begin(), v1.end(), print);
	cout << endl;
	cout << "未组合前v2为：" << endl;
	for_each(v2.begin(), v2.end(), print);
	cout << endl;
	vector<int>v3;
	v3.resize(v1.size()+v2.size());
	//merge算法运行前，必须满足容器内的数据是有序的，否则运行时异常,两个容器必须都是有序的，合并之后还是有序的
	cout << "组合容器后：" << endl;
	merge(v1.begin(), v1.end(), v2.begin(), v2.end(), v3.begin());
	for_each(v3.begin(),v3.end(),print);
	cout << endl;
}
//reverse算法的实现，反转算法
void test2()
{
	vector<int>v;
	v.push_back(1);
	v.push_back(2);
	v.push_back(3);
	v.push_back(4);
	v.push_back(5);
	cout << "反序前：" << endl;
	for_each(v.begin(),v.end(),print);
	cout << endl;
	reverse(v.begin(),v.end());//将区间放进去就可以了
	cout << "反序后：" << endl;
	for_each(v.begin(), v.end(), print);
	cout << endl;
}
//常用的替换算法和交换算法
void test3()
{
	vector<int>v1;
	vector<int>v2;
	for (int i = 0; i < 10; i++)
	{
		v1.push_back(i);
	}
	cout << "v1为：" << endl;
	for_each(v1.begin(), v1.end(), print);
	v2.resize(v1.size());
	copy(v1.begin(), v1.end(), v2.begin());//第一个和第二个参数是已经初始化好了的容器的起始迭代器和结束迭代器，参数三是目标容器的起始迭代器
	cout << endl;
	cout << "copy算法实现后v2为：" << endl;
	for_each(v2.begin(),v2.end(),print);
	cout << endl;
	//起始可以直接等号赋值，v2=v1，也可以使用assign函数
	//替换算法的实现：
	cout << "替换v1中的9为66：" << endl;
	replace(v1.begin(), v1.end(), 9, 66);//第三个参数，原先容器内存在的值，第四个参数，赋的新值，如果有重复的值，也会被替换
	for_each(v1.begin(), v1.end(), print);
	cout << endl;
}
//替换算法replace_if算法的实现
class Replace
{
public:
	bool operator()(int result)
	{
		return result > 5;
	}

};
void test4()
{
	vector<int>v1;
	for (int i = 0; i < 10; i++)
	{
		v1.push_back(i);
	}
	cout << "替换大于5的值为66：" << endl;
	replace_if(v1.begin(),v1.end(),Replace(),66);//第三个参数为谓词，也就是用仿函数实现，bool为关键，return为条件，第四个参数为想要替换的新值
	for_each(v1.begin(),v1.end(),print);
	cout << endl;
}
//swap算法的实现
void test5()
{
	vector<int>v1;
	for (int i = 0; i < 10; i++)
	{
		v1.push_back(i);
	}
	cout << "未替换前v1：" << endl;
	for_each(v1.begin(), v1.end(), print);
	cout << endl;
	vector<int>v2;
	v2.push_back(3);
	v2.push_back(9);
	v2.push_back(8);
	v2.push_back(13);
	v2.push_back(33);
	cout << "未替换前v2：" << endl;
	for_each(v2.begin(), v2.end(), print);
	cout << endl;
	swap(v1, v2);//参数就是两个容器
	cout << "替换后v1：" << endl;
	for_each(v1.begin(), v1.end(), print);
	cout << endl;
	cout << "替换后v2：" << endl;
	for_each(v2.begin(), v2.end(), print);
	cout << endl;
}
//算数生成算法accumulate记得包含头文件<numeric>
void test6()
{
	vector<int>v1;
	v1.push_back(3);
	v1.push_back(9);
	v1.push_back(8);
	v1.push_back(13);
	v1.push_back(33);
	cout << "v1为：" << endl;
	for_each(v1.begin(), v1.end(), print);
	cout << endl;
	int num = accumulate(v1.begin(),v1.end(),3);//返回值为int,因为这里创建的是int类型的容器,第三个参数起始累加值，可以写0，那就是求该容器的和，可以自己写数据，从该元素开始加，这里是加3，然后就是3开始逐渐加v1内所有的值
	cout << "v1容器内的数的和为：" << num << endl;
	//填充算法的实现
	fill(v1.begin(), v1.end(), 88);//会把原先的值全部覆盖掉，改为88
	cout << "填充88后的v1为：" << endl;
	for_each(v1.begin(), v1.end(), print);
	cout << endl;
	vector<int>v2;
	v2.resize(10);
	fill(v2.begin(), v2.end(), 168);
	cout << "填充168后的v2为：" << endl;
	for_each(v2.begin(), v2.end(), print);
	cout << endl;
}
int main()
{
	test1();
	test2();
	test3();
	test4();
	test5();
	test6();
	system("pause");
	return 0;
}

笔者在每一行的前面或者后面都加了注释，测试的是什么代码，算法参数该填什么都有注释，讲解的还算清楚，方便大家的理解，STL提供的算法，记住就好了，知道怎么用就可以，至于原理，咳咳，数据结构，笔者学的还不是很透彻，等我肝完了STL，我就去肝数据结构，争取把每一种数据存储方式写透彻方便大家理解。