网站建设活动手机网页设计制作网站
STL的常用算法
概述：
算法主要是由头文件<algorithm> <functional> <numeric> 组成。
<algorithm>是所有STL头文件中最大的一个，涉及比较、交换、查找、遍历等等；
<functional>定义了一些模板类，用于声明函数对象；
<numeric>体积很小，只包括几个在序列上面进行简单数学运算的模板函数。
四、常用的算术生成算法
注意：算术生成算法属于小型算法，使用时包含的头文件为#include<numeric>
算法简介：
accumulate //计算容器元素累计总和
fill //向容器中添加元素
1、accumulate(iterator beg,iterator end,value);
value 起始值 ，起始的累加值，不需要的话设为0
即最终应该返回：value+区间内元素的总和
//常用算术生成算法void test01(){vector<int>V;for (int i = 0; i <= 100; i++){V.push_back(i);}int sum = accumulate(V.begin(), V.end(), 0);//返回计算的总和int sum1 = accumulate(V.begin(), V.end(), 100);//返回元素的总和+100=5150cout << "元素总和：" << sum << endl;cout << "元素总和+100：" << sum1 << endl;}
2、fill(iterator beg,iterator end,value);
将指定区间内的元素填充为指定的元素
void myPrint(int val){cout << val << " ";}//常用算术生成算法void test02(){vector<int>V;for (int i = 0; i <= 100; i++){V.push_back(i);}fill(V.begin(), V.end(), 99);for_each(V.begin(), V.end(), myPrint);cout << endl;}
五、常用的集合算法
set_intersection //求两个容器的交集
set_union //求两个容器的并集
set_difference //求两个容器的差集
1、set_intersection
set_intersection(v1.begin(), v1.end(), v2.begin(), v2.end(), vTarget1.begin())；
返回一个结束位置的迭代器
注意两个原容器必须是有序序列。
void test01(){vector<int>v1;vector<int>v2;for (int i = 0; i < 10; i++){v1.push_back(i);}for (int i = 5; i < 18; i++){v2.push_back(i);}//目标容器vector<int>vTarget1;//目标容器需要重新开辟空间//空间大小：最特殊情况为一个大容器中包含一个小容器，此时交集大小为小容器大小vTarget1.resize(min(v1.size(), v2.size()));//获取交集vector<int>::iterator itEnd = set_intersection(v1.begin(), v1.end(), v2.begin(), v2.end(), vTarget1.begin());for_each(vTarget1.begin(), itEnd, myPrint); //结束时用返回的迭代器 若用vTarget.end() 会将容器末尾补0返回cout << endl;for_each(vTarget1.begin(), vTarget1.end(), myPrint); //结束时用返回的迭代器 若用vTarget.end() 会将容器末尾补0返回cout << endl;}
2、set_union
vector<int>::iterator itEnd= set_union(v1.begin(), v1.end(), v2.begin(), v2.end(), vTarget1.begin());
void test02(){vector<int>v1;vector<int>v2;for (int i = 0; i < 10; i++){v1.push_back(i);}for (int i = 5; i < 18; i++){v2.push_back(i);}//目标容器vector<int>vTarget1;//目标容器需要重新开辟空间//空间大小：最特殊情况为两个容器无重复元素，此时并集大小为两个集合之和vTarget1.resize(v1.size()+v2.size());//获取并集 结束时会返回并集的最后一个元素的迭代器vector<int>::iterator itEnd = set_union(v1.begin(), v1.end(), v2.begin(), v2.end(), vTarget1.begin());for_each(vTarget1.begin(), itEnd, myPrint); //结束时用返回的迭代器 若用vTarget.end() 会将容器末尾补0返回cout << endl;for_each(vTarget1.begin(), vTarget1.end(), myPrint); //结束时用返回的迭代器 若用vTarget.end() 会将容器末尾补0返回cout << endl;}
3、set_difference //求两个容器的差集
注意两个容器的差集不同
void test03(){vector<int>v1;vector<int>v2;for (int i = 0; i < 10; i++){v1.push_back(i);}for (int i = 5; i < 18; i++){v2.push_back(i);}//目标容器vector<int>vTarget1;//目标容器需要重新开辟空间//空间大小：最特殊情况为两个容器无重复元素，此时差集大小为两个容器尺寸中的最大值（也可能是小的 看对象是哪个容器）vTarget1.resize(max(v1.size(),v2.size()));//获取差集 结束时会返回并集的最后一个元素的迭代器vector<int>::iterator itEnd = set_difference(v1.begin(), v1.end(), v2.begin(), v2.end(), vTarget1.begin()); //v1相对于v2的差集cout << "v1相对于v2的差集" << endl;for_each(vTarget1.begin(), itEnd, myPrint); //结束时用返回的迭代器 若用vTarget.end() 会将容器末尾补0返回cout << endl;cout << "v2相对于v1的差集" << endl;itEnd = set_difference(v2.begin(), v2.end(), v1.begin(), v1.end(), vTarget1.begin());//v2相对于v1的差集for_each(vTarget1.begin(), itEnd, myPrint);}