c++学习-集合的操作[加，减，交]

求两个集合的和(并集)、差、交集

set库提供set容器，iterator库提供迭代器，algorithm库提供集合操作(故也可以对其他容器进行集合操作)

---

#include <iostream>

#include <set>

#include <iterator>

#include <algorithm>

 

using namespace std;

//求两个集合的和(并集)、差、交集

//set库提供set容器，iterator库提供迭代器，algorithm库提供集合操作(故也可以对其他容器进行集合操作)

int main()

{

    set<int> a, b;

    set<int> c, d, e;

    a.insert(1);

    a.insert(2);

    b.insert(2);

    b.insert(3);

 

    set_union(a.begin(), a.end(), b.begin(), b.end(), insert_iterator<set<int>>(c, c.begin()));//求并

    set_difference(a.begin(), a.end(), b.begin(), b.end(), insert_iterator<set<int>>(d,d.begin()));//求a-b

    set_intersection(a.begin(), a.end(), b.begin(), b.end(), insert_iterator<set<int>>(e, e.begin()));//求交

 

    cout << "a: ";

    for(auto i : a)

        cout << i << " ";

    cout << endl;

 

    cout << "b: ";

    for(auto i : b)

        cout << i << " ";

    cout << endl;

 

    cout << "c = a + b: ";

    for (auto i : c)

        cout << i << " ";

    cout << endl;

 

    cout << "d = a - b: ";

    for(auto i : d)

        cout << i << " ";

    cout << endl;

 

    cout << "e = a &amp; b: ";

    for(auto i : e)

        cout << i << " ";

    cout << endl;

 

    return 0;

}

输出

a: 1 2

b: 2 3

c = a + b: 1 2 3

d = a - b: 1

e = a &amp; b: 2

注:intersection中文叫 十字路口，相交，故为取交集。