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个参数同上),求两个集合的交集