set容器会自动去重并进行排序
例:有两个整数序列,分别为{3,2,4,8}、{1,2,4,5,3},设计一个算法求它们的公共元素,要求使用set的集合算法
#include<iostream>
#include<vector>
#include<algorithm>
#include<set>
using namespace std;
int main()
{
set<int> a = {3, 2, 4, 8};
set<int> b = {1, 2, 4, 5, 3};
set<int> c;
for(auto s : a)
{
if(b.find(s)!=b.end())
{
c.insert(s);
}
}
for(auto s: c)
{
cout<<s<<" ";
}
return 0;
}