std set 交集
时间: 2024-09-27 14:00:21 浏览: 51
wenjian.rar_C++数据交集
`std::set` 是 C++ 中的一个关联容器,它存储的是唯一的、排序后的元素。如果你想找到两个 `std::set` 的交集,你可以使用 `std::set` 提供的内置操作 `intersection()`。
首先,你需要包含头文件 `<set>` 和 `<algorithm>`,因为 `intersection()` 函数是 `<algorithm>` 库的一部分:
```cpp
#include <set>
#include <algorithm>
```
然后,你可以创建两个 `std::set` 对象,并使用 `intersection()` 来获取它们的交集:
```cpp
std::set<int> set1 = {1, 2, 3, 4, 5};
std::set<int> set2 = {4, 5, 6, 7, 8};
// 使用 intersection() 获取交集
std::set<int> intersection = set1.intersection(set2);
```
现在 `intersection` 就包含了 `set1` 和 `set2` 中都存在的元素,即 `{4, 5}`。
阅读全文