/* STL常用集合算法
 *
 * set_intersection
 * 求两个容器的交集，返回目标迭代器的交集元素末尾迭代器位置；
 * 函数原型：`set_intersection(iterator1 beg, iterator1 end, iterator2 beg, iterator2 end, iterator_dest beg);`；
 *  - iterator1 beg 和 iterator1 end 指定容器1的元素范围；
 *  - iterator2 beg 和 iterator2 end 指定容器2的元素范围；
 *  - iterator_beg 指定目标容器的迭代器起始位置；
 * 注：
 *  （1）求交集的两个容器必须是有序的；
 *  （2）目标容器需要先分配空间；
 *
 *
 * set_union
 * 求两个集合的并集，返回目标迭代器的并集元素末尾迭代器位置；
 * 函数原型：`set_union(iterator1 beg, iterator1 end, iterator2 beg, iterator2 end, iterator_dest beg);`；
 *  - iterator1 beg 和 iterator1 end 指定容器1的元素范围；
 *  - iterator2 beg 和 iterator2 end 指定容器2的元素范围；
 *  - iterator_beg 指定目标容器的迭代器起始位置；
 * 注：
 *  （1）求交集的两个容器必须是有序的；
 *  （2）目标容器需要先分配空间；
 *
 *
 * set_difference
 * 求两个集合的差集，返回目标迭代器的差集元素末尾迭代器位置；
 * 函数原型：`set_difference(iterator1 beg, iterator1 end, iterator2 beg, iterator2 end, iterator_dest beg);`；
 *  - iterator1 beg 和 iterator1 end 指定容器1的元素范围；
 *  - iterator2 beg 和 iterator2 end 指定容器2的元素范围；
 *  - iterator_beg 指定目标容器的迭代器起始位置；
 * 注：
 *  （1）求交集的两个容器必须是有序的；
 *  （2）目标容器需要先分配空间；
 *  （3）v1和v2的差集与v2和v1的差集是不同的，类比 v1-v2 != v2-v1；
 */

一个🌰:

#include <iostream>
#include <string>
#include <ctime>
#include <vector>
#include <algorithm>
#include <random>
#include <numeric>

using namespace std;

void CreateVec(vector<int> &v){
    // srand((unsigned int)time(NULL)); 旧版生成随机数方法，弃用
    std::random_device rd; // Will be used to obtain a seed for the random number engine
    std::mt19937 gen(rd()); // Standard mersenne_twister_engine seeded with rd()
    std::uniform_int_distribution<> dist(0, 15);
    for(int i=0; i<10; i++){
        int a  = dist(gen); // 使用新的产生随机数的方式
        v.push_back(a);
    }
}

class myPrint{
public:
    void operator()(int val){
        cout << val << " ";
    }
};

int main(){
    vector<int> v1, v2, v3, v4, v5;
    CreateVec(v1);
    sort(v1.begin(), v1.end());
    cout << "容器1：" << endl;
    for_each(v1.begin(), v1.end(), myPrint());
    cout << endl;

    cout << "容器2：" << endl;
    CreateVec(v2);
    sort(v2.begin(), v2.end());
    for_each(v2.begin(), v2.end(), myPrint());
    cout << endl;

    cout << "容器交集：" << endl;
    v3.resize(min(v1.size(), v2.size()));
    vector<int>::iterator it;
    it = set_intersection(v1.begin(), v1.end(), v2.begin(), v2.end(), v3.begin());
    for_each(v3.begin(), it, myPrint());
    cout << endl;

    cout << "容器并集：" << endl;
    v4.resize(v1.size()+v2.size());
    it = set_union(v1.begin(), v1.end(), v2.begin(), v2.end(), v4.begin());
    for_each(v4.begin(), it, myPrint());
    cout << endl;

    cout << "容器差集 v1-v2：" << endl;
    v5.resize(max(v1.size(), v2.size()));
    it = set_difference(v1.begin(), v1.end(), v2.begin(), v2.end(), v5.begin());
    for_each(v5.begin(), it, myPrint());
    cout << endl;
}

输出结果：

容器1：
0 2 3 6 8 11 11 12 13 15 
容器2：
0 2 2 3 4 4 5 6 8 12 
容器交集：
0 2 3 6 8 12 
容器并集：
0 2 2 3 4 4 5 6 8 11 11 12 13 15 
容器差集v1-v2：
11 11 13 15