C++常用集合算法

1.集合算法简介

1).set_itersection //求两个容器的交集

2).set_union //求两个容器的并集

3).set_difference // 求两个容器的差集

1.1 set_intersection算法

1).功能描述：求两个容器的交集。

2).函数原型：set_intersection(iterator beg1, iterator end1, iterator beg2, iterator end2, iterator dest);

求两个集合的交集
注意：两个集合必须是有序序列
beg1 容器1 开始迭代器
end1 容器1 结束迭代器
beg2 容器2 开始迭代器
end2 容器2 结束迭代器
dest 目标容器开始迭代器
3).求交集的两个集合必须都是有序序列。

4).目标容器开辟空间需要从两个容器中取小值。

5).set_intersection返回值是交集中最后一个元素的位置。

#include<iostream>
using namespace std;
#include<vector>
#include<numeric>
#include<algorithm>
 
void myPrint(int val)
{
    cout << val << " ";
}
 
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(), vTarget.end(), myPrint); //取交集的元素少于开辟的容量，空的部分用0补充了
    cout << endl;
    for_each(vTarget.begin(), itEnd, myPrint); //itEnd为取交集的最后一个元素的迭代器进行返回
    cout << endl;
}
 
int main() {
 
    test01();
 
    system("pause");
 
    return 0;
 
}
运行结果：
 
5 6 7 8 9 0 0 0 0 0
5 6 7 8 9
请按任意键继续. . .

1.2  set_difference集合算法

1).功能描述：求两个集合的差集

2). 函数原型：set_difference(iterator beg1, iterator end1, iterator beg2, iterator end2, iterator dest);

        求两个集合的差集
        注意：两个集合必须是有序序列
        beg1 容器1 开始迭代器
        end1 容器1 结束迭代器
        beg2 容器2 开始迭代器
        end2 容器2 结束迭代器
        dest 目标容器开始迭代器
3).当集合前后顺序不同时，集合的差集不一样，如下图所示，V1与V2的差集、V2与V1的差集，是不一样的。

4).求差集的两个集合必须是有序序列。

5).目标容器的开辟空间需要从两个容器取较大值。

6).set_difference返回值是差集中最后一个元素的位置。

#include<iostream>
using namespace std;
#include<vector>
#include<numeric>
#include<algorithm>
 
void myPrint(int val)
{
    cout << val << " ";
}
 
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(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(), vTarget.end(), myPrint); 
    cout << endl;
    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(), vTarget.end(), myPrint);
    cout << endl;
    for_each(vTarget.begin(), itEnd, myPrint);
    cout << endl;
}
 
int main() 
{
    test01();
 
    system("pause");
 
    return 0;
}
运行结果：
 
v1和v2的差集为：
0 1 2 3 4 0 0 0 0 0
0 1 2 3 4
v2和v1的差集为：
10 11 12 13 14 0 0 0 0 0
10 11 12 13 14
请按任意键继续. . .