一文读懂如何用c++求集合并、集合交

 

问题描述

集合是一个很基础而又重要的概念，编程中经常会用到这种数据结构，那么在C++中如何求两个集合的并集、交集呢？

解决思路

C++提供了现成的算法库完成集合求并、集合求交，所以可以直接使用！

具体实现

注意引入头文件  <algorithm＞

 

#include<iostream>
#include<algorithm>
#include<set> 
#include<vector>
using namespace std;
//输出一个容器
template<typename type>
void printContainer(const type& container)
{
    for(auto& item:container){
        cout<<item<<" ";
    }
    cout<<endl;
}
int main()
{
    set<int> set1,set2,set3;
    set1.insert(35);set1.insert(44);set1.insert(55);set1.insert(77);//set1{35,44,55,77}
    set2.insert(44);set2.insert(55);set2.insert(100);               //set2{44,55,100}
    
    //求交集 放在set3中
    set_intersection(set1.begin(),set1.end(),set2.begin(),set2.end(),inserter(set3,set3.begin()));
    printContainer(set3);//set3{44,55}

    vector<int> V;
    set_union(set1.begin(),set1.end(),set2.begin(),set2.end(),inserter(V,V.begin()));//求并集 放在V中
    printContainer(V);  //V[35,44,55,77,100]
    return 0;
}

详细说明：

函数库中的定义：

template< class InputIt1, class InputIt2, class OutputIt > OutputIt set_intersection( InputIt1 first1, InputIt1 last1, InputIt2 first2, InputIt2 last2, OutputIt d_first );

first1  last1  first2 last2都是输入迭代器，也就是描述我们要进行操作的两个集合。

d_first是输出迭代器，用来描述我们要把结果数据插入到哪里。

存放元素的容器可以是普通数组、vector、set、list ......    但是首先他们需要是有序的！！！！