版权声明：转载请注明出处哦~ https://blog.csdn.net/Cassie_zkq/article/details/86656544
set_union()和set_intersection()是STL内置的集合操作
set_union（）
1.将两个int[]（必须有序）合并到一个vector<int>中，结果自动去重
#include <iostream>
#include <vector>
using namespace std;
int main()
{
ios::sync_with_stdio(false);//加速cin，和cout
int a[5]={1,2,3,4,5};
int b[5]={4,5,6,7,8};
vector<int> c(10);//一定要指定大小，否则会无法运行
vector<int>::iterator it;
it=set_union(a,a+5,b,b+5,c.begin());//set_union返回地址
cout<<it-c.begin()<<endl;
for(it=c.begin();it!=c.end();it++)
cout<<*it<<" ";
return 0;
}输出：
8//合并后的元素个数
1 2 3 4 5 6 7 8 0 0
2.将两个set<int>合并成一个set<int>且去重
inserter(c,c.begin()）为插入迭代器
此函数接受第二个参数，这个参数必须是一个指向给定容器的迭代器。元素将被插入到给定迭代器所表示的元素之前。
#include <iostream>
#include <set>
using namespace std;
int main()
{
ios::sync_with_stdio(false);
set<int> a,b,c;
set<int>::iterator it;
a.insert(1);
a.insert(4);
a.insert(3);
b.insert(6);
b.insert(3);
set_union(a.begin(),a.end(),b.begin(),b.end(),inserter(c,c.begin()));
//最后一个参数不可用c.begin(),否则会无法运行，也不可令it=set_union(。。。)
cout<<"c中元素个数："<<c.size()<<endl;
for(it=c.begin();it!=c.end();it++)
cout<<*it<<" ";
return 0;
}输出：
c中元素个数：4
1 3 4 6 3.两个vector<int>合并成一个vector<int>
back_inserter：创建一个使用push_back的迭代器
#include <iostream>
#include <vector>
using namespace std;
int main()
{
ios::sync_with_stdio(false);
vector<int> a,b,c;
vector<int>::iterator it;
a.push_back(1);
a.push_back(3);
a.push_back(4);
b.push_back(3);
b.push_back(4);
b.push_back(4);
b.push_back(3);
set_union(a.begin(),a.end(),b.begin(),b.end(),back_inserter(c));
cout<<"c中元素个数："<<c.size()<<endl;
for(it=c.begin();it!=c.end();it++)
cout<<*it<<" ";
return 0;
}输出：
c中元素个数：5
1 3 4 4 3 输出结果预想的并不一样，也没有去重，具体原因目前还不是很清楚，所以这种方法知道就可以，一般也不怎么用得到。
set_intersection()
对第2个代码中的set_union()换成set_intersection()
#include <iostream>
#include <set>
using namespace std;
int main()
{
ios::sync_with_stdio(false);
set<int> a,b,c;
set<int>::iterator it;
a.insert(1);
a.insert(4);
a.insert(3);
b.insert(6);
b.insert(3);
set_intersection(a.begin(),a.end(),b.begin(),b.end(),inserter(c,c.begin()));
//最后一个参数不可用c.begin(),否则会无法运行，也不可令it=set_union(。。。)
cout<<"c中元素个数："<<c.size()<<endl;
for(it=c.begin();it!=c.end();it++)
cout<<*it<<" ";
return 0;
}输出：
c中元素个数：1
3 输出结果显而易见，有如下总结：
扫描二维码关注公众号，回复：
5080951 查看本文章
对于set<int>a,b,c;
1.set_union(a.begin(),a.end(),b.begin(),b.end(),inserter(c,c.begin())用来求两个集合的并集（去重）
2.set_intersection(5个参数同上)，求两个集合的并集