目录
1.常用算术生成算法
accumulate
#include<bits/stdc++.h>
using namespace std;
int main()
{
vector<int> v1;
v1.push_back(1);
v1.push_back(2);
v1.push_back(3);
v1.push_back(4);
v1.push_back(5);
int total = accumulate(v1.begin(),v1.end(),0);
//参数3是起始累加值
cout << total << endl;
return 0;
}
fill
#include<bits/stdc++.h>
using namespace std;
void print(int v)
{
cout << v << ' ';
}
int main()
{
vector<int> v;
v.resize(5);
for_each(v.begin(),v.end(),print);
//默认填充为0
cout << endl;
fill(v.begin(),v.end(),9);
//后期重新填充
for_each(v.begin(),v.end(),print);
return 0;
}
2.常用集合算法
set_intersection
两个集合必须是有序序列
#include<bits/stdc++.h>
using namespace std;
void print(int v)
{
cout << v << ' ';
}
int main()
{
vector<int> v1;
vector<int> v2;
for(int i = 1; i <= 6; i++)
{
v1.push_back(i);
v2.push_back(i + 3);
}
vector<int> vt;
vt.resize(min(v1.size(),v2.size()));
//目标容器需要重新开辟空间
//最特殊的情况下,大容器包住了一个小容器
//所以取较小的容器的size即可
vector<int>::iterator itsend = set_intersection(v1.begin(),v1.end(),v2.begin(),v2.end(),vt.begin());
//返回交集最后一个位置的迭代器
//所以遍历时要用itsend,而不是vt.end()
for_each(vt.begin(),itsend,print);
return 0;
}
set_union
#include<bits/stdc++.h>
using namespace std;
void print(int v)
{
cout << v << ' ';
}
int main()
{
vector<int> v1;
vector<int> v2;
for(int i = 1; i <= 6; i++)
{
v1.push_back(i);
v2.push_back(i + 3);
}
vector<int> vt;
vt.resize(v1.size() + v2.size());
//目标容器需要重新开辟空间
//最特殊的情况下,两个容器没有交集
vector<int>::iterator itsend = set_union(v1.begin(),v1.end(),v2.begin(),v2.end(),vt.begin());
for_each(vt.begin(),itsend,print);
return 0;
}
set_difference
#include<bits/stdc++.h>
using namespace std;
void print(int v)
{
cout << v << ' ';
}
int main()
{
vector<int> v1;
vector<int> v2;
for(int i = 1; i <= 6; i++)
{
v1.push_back(i);
v2.push_back(i + 3);
}
vector<int> vt;
vt.resize(max(v1.size(),v2.size()));
//目标容器需要重新开辟空间
//最特殊的情况下,两个容器的差集的size为更大的那个容器的size
cout << "v1和v2差集为:" << endl;
vector<int>::iterator itsend = set_difference(v1.begin(),v1.end(),v2.begin(),v2.end(),vt.begin());
for_each(vt.begin(),itsend,print);
cout << endl << "v2和v1差集为:" << endl;
itsend = set_difference(v2.begin(),v2.end(),v1.begin(),v1.end(),vt.begin());
for_each(vt.begin(),itsend,print);
return 0;
}