set_union()和set_intersection()用法：原来并集和交集这样求！

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 

输出结果显而易见，有如下总结：

对于set<int>a,b,c;

1.set_union(a.begin(),a.end(),b.begin(),b.end(),inserter(c,c.begin())用来求两个集合的并集（去重）

2.set_intersection(5个参数同上)，求两个集合的交集