STL常用生成算法和集合算法（20221207）
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=5150
cout << "元素总和：" << 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);
}