C++抽象编程——STL实战（4）——计算集合的交集，并集及区别

我记得我们在集合的Set类中，只是探究了怎么去往集合里添加跟删除元素，当然我们利用了集合的性质去做到移除重复的元素（详情见我的博文C++抽象编程——STL（5）——剔除重复元素），当然我们还可以直接用算法库里面的unique函数直接去除（详情见我的博文C++抽象编程——STL实战（2）——数组元素的移除与合并）。但是我们仅仅知道集合的插入跟删除是没有太大意义的，我们重点知道，集合就一定有交集跟并集（否则我们建立集合就没有什么意义了），在这基础上我们就可以扩展它的其他运算，那么我们算法库有没有提供怎么去计算集合的交集跟并集呢？答案是肯定的！

求集合的交集

出口的函数：

set_intersection(first1, last1, first2, last2,result);

返回的类型为构造范围的末尾迭代器。
代码如下;

#include <iostream>    #include <algorithm>    #include <vector>       using namespace std;int main () {    vector<int> vec;    vector<int> vec1;    vector<int> vec2(20);    vector<int>::iterator it,it1;    for(int i = 0; i <10; i++ ){ /*输入第一个vector*/         int a;        cin >> a;        vec.push_back(a);    }    for(int i = 0; i <10; i++ ){ /*输入第二个vector*/         int a;        cin >> a;        vec1.push_back(a);    }        /*取交集*/    it = set_intersection(vec.begin(), vec.end(),vec1.begin(),vec1.end(),      vec2.begin());      /*重设vec2的范围，我们前期设置的只是预设*/       vec2.resize(it - vec2.begin());      cout << "交集的元素有" << vec2.size() << "个" << endl;      cout << "分别为：" << endl;     for(it1 = vec2.begin(); it1 != vec2.end(); it1++){        cout << *it1 << " ";    }  return 0;}

结果如下：

求集合的并集

出口的函数：

set_union（first1, last1, first2, last2,result）；

操作只需要把上面的set_intersection改为set_union就可以了，其他不变。我们就不写了，运行结果如下（我没排序，觉得不好看的可以自己排序一下）：

求集合中的不同元素

出口的函数：

set_difference(first1, last1, first2, last2,result);

我们看一段代码：

#include <iostream>    #include <algorithm>    #include <vector>       using namespace std;int main () {    vector<int> vec;    vector<int> vec1;    vector<int> vec2(10);    vector<int>::iterator it,it1;    for(int i = 0; i <5; i++ ){ /*输入第一个vector*/         int a;        cin >> a;        vec.push_back(a);    }    for(int i = 0; i <5; i++ ){ /*输入第二个vector*/         int a;        cin >> a;        vec1.push_back(a);    }    it = set_difference(vec.begin(), vec.end(),vec1.begin(),vec1.end(),      vec2.begin());      /*重设vec2的范围，我们前期设置的只是预设*/       vec2.resize(it - vec2.begin());      cout << "不同的元素有" << vec2.size() << "个" << endl;      cout << "分别为：" ;     for(it1 = vec2.begin(); it1 != vec2.end(); it1++){        cout << *it1 << " ";    }    cout << endl;  return 0;}

结果如下：

在这里，我上了两幅图，目的就是为了说明，两个比较集合的先后顺序对于结果是有影响的，至于为什么，那就自己想吧（其实很简单的）