使用std::set_intersection可高效求两set交集，需包含头文件并预分配结果空间；示例中set1与set2交集为3 4 5；若结果需保持set类型，可用循环结合find插入，代码更直观但适合小数据量；注意输入有序、输出容器扩容及去重特性；推荐set_intersection用于性能敏感场景，遍历法适用于简单逻辑。
在C++中，求两个set的交集可以使用标准库中的std::set_intersection算法。这个函数定义在<algorithm></algorithm>头文件中，能够高效地计算两个有序序列的交集。
1. 使用 std::set_intersection 求交集
std::set本身是有序容器，因此可以直接用于set_intersection。你需要准备一个目标容器来存储结果，比如vector或另一个set。
#include <iostream><br/>#include <set><br/>#include <vector><br/>#include <algorithm><br/><br/>int main() {<br/> std::set<int> set1 = {1, 2, 3, 4, 5};<br/> std::set<int> set2 = {3, 4, 5, 6, 7};<br/><br/> std::vector<int> result;<br/> // 预分配空间，避免多次扩容<br/> result.resize(std::min(set1.size(), set2.size()));<br/><br/> auto it = std::set_intersection(<br/> set1.begin(), set1.end(),<br/> set2.begin(), set2.end(),<br/> result.begin()<br/> );<br/><br/> // 调整result大小到实际交集长度<br/> result.erase(it, result.end());<br/><br/> // 输出结果<br/> for (const auto& val : result) {<br/> std::cout << val << " ";<br/> }<br/> // 输出: 3 4 5<br/> return 0;<br/>}
2. 保持结果为 set 类型
如果你希望交集结果仍然是std::set类型，可以直接遍历其中一个集合，检查元素是否在另一个集合中存在。
std::set<int> intersection;<br/>for (const auto& elem : set1) {<br/> if (set2.find(elem) != set2.end()) {<br/> intersection.insert(elem);<br/> }<br/>}
这种方法代码更直观，适合小数据量场景，时间复杂度为 O(n log n)，与set_intersection相近。
立即学习“C++免费学习笔记（深入）”；
3. 注意事项
-
输入必须有序：虽然
std::set天然有序，但如果用其他容器（如vector），需先排序。 -
结果容器要足够大：使用
set_intersection时，输出容器需预先分配空间，否则行为未定义。 -
去重自动完成：
set本身不包含重复元素，交集结果天然无重复。
std::set_intersection效率高，推荐用于性能敏感场景；直接遍历判断则更易读，适合逻辑简单的程序。 
