使用std::set_union或insert方法可求两个set的并集，前者高效适用于有序容器，需配合插入迭代器将结果存入目标容器，后者直接插入新set利用自动去重排序特性，代码更简洁。
在C++中，求两个set的并集可以使用标准库中的std::set_union算法。这个函数定义在
使用 set_union 求并集
std::set_union适用于任何有序容器，而std::set本身是有序且不重复的，因此非常适合。
需要注意的是：set_union不会自动插入到set中，需要提供一个目标容器来存储结果，比如std::vector或另一个std::set。
- 包含必要头文件：
- 使用
std::set_union时，输入的两个范围必须是有序的（set默认满足） - 输出容器需要有足够的空间，或者使用插入迭代器（如
std::inserter）
示例代码：
立即学习“C++免费学习笔记（深入）”；
#include#include #include #include int main() { std::set set1 = {1, 2, 3, 4}; std::set set2 = {3, 4, 5, 6}; std::vector union_result; // 使用 set_union 计算并集 std::set_union(set1.begin(), set1.end(), set2.begin(), set2.end(), std::back_inserter(union_result)); // 输出结果 for (const auto& elem : union_result) { std::cout << elem << " "; } std::cout << std::endl; return 0; }
输出结果为：1 2 3 4 5 6
直接合并到新的 set 中
如果你希望结果仍然是一个set类型，可以直接将两个set的元素插入到新set中，利用set自动去重和排序的特性。
这种方法更简洁，适合不需要使用set_union的场景。
示例代码：
立即学习“C++免费学习笔记（深入）”；
std::setset1 = {1, 2, 3}; std::set set2 = {3, 4, 5}; std::set union_set = set1; // 先复制第一个set union_set.insert(set2.begin(), set2.end()); // 插入第二个set的所有元素
这样union_set就包含了两个set的并集，且自动保持有序和无重复。
性能与选择建议
两种方法各有适用场景：
- 使用
std::set_union：效率高，适合对性能要求严格、需要控制输出格式或存入连续内存（如vector）的场合 - 使用
insert方式：代码更直观，适合快速开发，逻辑清晰
如果只是简单求并集，推荐使用insert方法；若需与其他STL算法配合或处理大量数据，可考虑set_union。
