STL集合2

大家好，我是#Y清墨，我曾经讲过集合。今天，我们来讲些例题。

集合交集

交集，是个高中生都不觉得陌生，只用1个符号就能搞定（∩）。

但是，c++编程题可不一样。

不知道的可以看一下定义：

集合论中，设A，B是两个集合，由所有属于集合A且属于集合B的元素所组成的集合，叫做集合A与集合B的交集（intersection），记作A∩B。

这个时候我们就需要召唤劳搭，呸呸，需要用我们前几节课前教的知识集合，不会的小卡拉米可以看下面的链接。

https://blog.youkuaiyun.com/dazys/article/details/142109776?spm=1001.2014.3001.5502https://blog.youkuaiyun.com/dazys/article/details/142109776?spm=1001.2014.3001.5502话不多说，直接开始。

#include<bits/stdc++.h>
using namespace std;
set<int>a,b;
int m,n,t;
int main(){
    cin>>n;
    for(int i=1;i<=n;i++)
    {
        cin>>t;
        a.insert(t);
    }
    cin>>m;
    for(int i=1;i<=m;i++)
    {
        cin>>t;
        b.insert(t);
    }
    set<int>::iterator it;
    for(it=a.begin();it!=a.end();it++)
    {
        if(b.find(*it)!=b.end())cout<<*it<<" ";
        //如果b存在a的元素，则输出当前元素
    }
    return 0;
}

 集合并集

并集，是个高中生都不觉得陌生，只用1个符号就能搞定（∪）。

不知道的可以看一下定义：

给定两个集合A，B，把他们所有的元素合并在一起组成的集合，叫做集合A与集合B的并集，记作A∪B。

但是，c++编程题可不一样。

这个时候我们就需要再次召唤劳搭，呸呸，需要用我们前几节课前教的知识集合，话不多说，直接开始。

#include<bits/stdc++.h>
using namespace std;
set<int>a;
//集合有个特点：自动排序且不会有重复元素
//所以就可以只用一个集合
int m,n,t;
int main(){
    cin>>n;
    for(int i=1;i<=n;i++)
    {
        cin>>t;
        a.insert(t);
    }
    cin>>m;
    for(int i=1;i<=m;i++)
    {
        cin>>t;
        a.insert(t);
    }
    set<int>::iterator it;
    for(it=a.begin();it!=a.end();it++)
    {
        cout<<*it<<" ";
    }
    return 0;
}