C++STLset集合求交集
时间: 2024-01-25 19:04:56 浏览: 99
cpp代码-C++ STL之集合set的使⽤
你可以使用STL中的set容器来求两个集合的交集。set容器自动对元素进行排序,并且不允许重复元素。
首先,你需要定义两个set集合,并插入元素。然后,使用set_intersection算法来求交集,并将结果存储到另一个set集合中。
下面是一个示例代码:
```cpp
#include <iostream>
#include <set>
#include <algorithm>
int main() {
std::set<int> set1 = {1, 2, 3, 4, 5};
std::set<int> set2 = {3, 4, 5, 6, 7};
std::set<int> intersection;
std::set_intersection(set1.begin(), set1.end(), set2.begin(), set2.end(),
std::inserter(intersection, intersection.begin()));
std::cout << "Intersection: ";
for (const auto& element : intersection) {
std::cout << element << " ";
}
std::cout << std::endl;
return 0;
}
```
输出结果为:
```
Intersection: 3 4 5
```
这段代码创建了两个set集合set1和set2,然后使用std::set_intersection函数求交集并将结果存储在intersection集合中。最后,遍历intersection集合并输出交集的元素。
希望能帮到你!如果还有其他问题,请随时提问。
阅读全文