STL中set求交集、并集、差集的方法

并集（http://zh.cppreference.com/w/cpp/algorithm/set_union）

交集（http://zh.cppreference.com/w/cpp/algorithm/set_intersection）

差集（http://zh.cppreference.com/w/cpp/algorithm/set_difference）

 

inserter(http://zh.cppreference.com/w/cpp/iterator/inserter)

 

 back_inserter(http://zh.cppreference.com/w/cpp/iterator/back_inserter)

#include 
using namespace std;
const int maxn = 123;
int n;
int num[maxn];
int main(){
    set<int> a, b;
    vector<int> c;
    a =   {2,  4,   6};
    b = {1,2,3,4,5};
    //传入的a，b不一定是set， 但一定要有序
    set_union(a.begin(), a.end(), b.begin(), b.end(), back_inserter(c));//并集
    for(int n : c) cout << n << " "; puts("");
    c.clear();



    set_intersection(a.begin(), a.end(), b.begin(), b.end(), back_inserter(c));//交集
    for(int n : c) cout << n << " "; puts("");
    c.clear();

    set_difference(a.begin(), a.end(), b.begin(), b.end(), back_inserter(c)); //差集(b中属于a的元素去掉)
    for(int n : c) cout << n << " "; puts("");
    c.clear();
}

 

 

转载于:https://www.cnblogs.com/Jadon97/p/8320926.html