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;
}

结果如下：

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