cpp求两个set的交集
时间: 2023-07-08 21:11:49 浏览: 119
用于处理数据,求两个集合的交集、并集、补集。附源码。
可以使用STL中的set_intersection函数来求两个set的交集,具体代码如下:
```cpp
#include <iostream>
#include <set>
#include <algorithm>
using namespace std;
int main()
{
set<int> set1 = {1, 2, 3, 4, 5};
set<int> set2 = {3, 4, 5, 6, 7};
set<int> intersection;
set_intersection(set1.begin(), set1.end(), set2.begin(), set2.end(), inserter(intersection, intersection.begin()));
cout << "Intersection: ";
for (auto i : intersection) {
cout << i << " ";
}
cout << endl;
return 0;
}
```
输出结果为:
```
Intersection: 3 4 5
```
其中,set_intersection函数的前四个参数分别为:两个set的起始和终止迭代器,最后一个参数为插入器,用于将交集元素插入到新的set中。
阅读全文