交集、并集：set_intersection()、set_union())

1.交集(求两个数组共同有的元素)

#include <bits/stdc++.h>
using namespace std;const int N = 11111;int x[N],y[N];int n;vector<int> vt;int main()
{cin>>n;for(int i=0;i<n;i++) cin>>x[i];for(int i=0;i<n;i++) cin>>y[i];set_intersection(x,x+n,y,y+n,inserter(vt,vt.begin()));for(int i=0;i<vt.size();i++) cout<<vt[i]<<" ";return 0;
}

运行结果:

2.并集

#include <bits/stdc++.h>
using namespace std;const int N = 11111;int x[N],y[N];int n;vector<int> vt;int main()
{cin>>n;for(int i=0;i<n;i++) cin>>x[i];for(int i=0;i<n;i++) cin>>y[i];set_union(x,x+n,y,y+n,inserter(vt,vt.begin()));for(auto it:vt){cout<<it<<" ";}	return 0;
}

运行结果: