C++ //常用集合算法 //set_intersection //求俩个容器的交集 //set_union //求两个容器的并集 //set_difference //求两个容器的差集

//常用集合算法
//set_intersection   //求俩个容器的交集
//set_union          //求两个容器的并集
//set_difference    //求两个容器的差集

#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;


void myprint(int v)
{
    cout << v << " ";
}
//set_intersection   //求俩个容器的交集  (必须是有序序列)
void test01()
{
    vector<int>v1;
    vector<int>v2;
    
    
    for (int i = 0; i < 10; i++)
    {
        v1.push_back(i);    //0 -9
        v2.push_back(i + 5); //5-14
    }

    vector<int>vTarget;
    //目标容器需要提前开辟空间.
    //最特殊的情况  大容器包含小容器 开辟空间 取小容器的size
    vTarget.resize(min(v1.size(), v2.size()));

    //获取交际
    vector<int>::iterator itEnd=set_intersection(v1.begin(), v1.end(), v2.begin(), v2.end(), vTarget.begin());

    for_each(vTarget.begin(), itEnd, myprint);
    cout << endl;

}

//set_union  并集  有序序列

class MyPrint
{
public:

    void operator()(int l)
    {
        cout << l << " ";
    }
};


void test02()
{
    vector<int>v1;
    vector<int>v2;

    for (int i = 0; i < 10; i++)
    {
        v1.push_back(i);
        v2.push_back(i + 5);
    }

    vector<int>vTarget;
    //最特殊的情况是 没有交集   并集两个容器相加
    vTarget.resize(v1.size()+v2.size());

    vector<int>::iterator itEnd=set_union(v1.begin(), v1.end(), v2.begin(), v2.end(), vTarget.begin());
    for_each(vTarget.begin(), itEnd, MyPrint());
    cout << endl;

}

//set_difference    //求两个容器的差集
void myPrint(int vc)
{
    cout << vc << " ";
}
void test03()
{
    vector<int>v1;
    vector<int>v2;

    for (int i = 0; i < 10; i++)
    {
        v1.push_back(i);
        v2.push_back(i + 5);
    }

    //差集放到目标容器中
    //最特殊的情况  两个容器没有交集 取大的空间
    vector<int>vTarget;
    vTarget.resize(max(v1.size(), v2.size()));

    cout << "V1和V2的差集" << endl;
    vector<int>::iterator Itend = set_difference(v1.begin(), v1.end(), v2.begin(), v2.end(), vTarget.begin());


    for_each(vTarget.begin(), Itend, myPrint);
    cout << endl;

    cout << "V2和V1的差集" << endl;
    Itend = set_difference(v2.begin(), v2.end(), v1.begin(), v1.end(), vTarget.begin());

    for_each(vTarget.begin(), Itend, myPrint);
    cout << endl;

}

int main()
{
    test01();

    test02();

    test03();
    system("pause");
    return 0;
}