优化网站建设做网站怎么挣钱最快

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);}