c++中如何求两个set的并集_c++ set并集方法

使用std::set_union或insert方法可求两个set的并集，前者高效适用于有序容器，需配合插入迭代器将结果存入目标容器，后者直接插入新set利用自动去重排序特性，代码更简洁。

在C++中，求两个set的并集可以使用标准库中的std::set_union算法。这个函数定义在<algorithm>头文件中，能够将两个已排序的区间合并为一个包含所有唯一元素的有序序列。

使用 set_union 求并集

std::set_union适用于任何有序容器，而std::set本身是有序且不重复的，因此非常适合。

需要注意的是：set_union不会自动插入到set中，需要提供一个目标容器来存储结果，比如std::vector或另一个std::set。

• 包含必要头文件：<set>、<algorithm>、std::set_union1
• 使用std::set_union时，输入的两个范围必须是有序的（set默认满足）
• 输出容器需要有足够的空间，或者使用插入迭代器（如std::set_union3）

示例代码：

立即学习“C++免费学习笔记（深入）”；

#include <iostream>
#include <set>
#include <vector>
#include <algorithm>
int main() {
std::set<int> set1 = {1, 2, 3, 4};
std::set<int> set2 = {3, 4, 5, 6};
std::vector<int> 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::set<int> set1 = {1, 2, 3};
std::set<int> set2 = {3, 4, 5};
std::set<int> union_set = set1;  // 先复制第一个set
union_set.insert(set2.begin(), set2.end());  // 插入第二个set的所有元素

这样std::set_union6就包含了两个set的并集，且自动保持有序和无重复。

性能与选择建议

两种方法各有适用场景：

• 使用std::set_union：效率高，适合对性能要求严格、需要控制输出格式或存入连续内存（如vector）的场合
• 使用std::set_union8方式：代码更直观，适合快速开发，逻辑清晰

如果只是简单求并集，推荐使用std::set_union8方法；若需与其他STL算法配合或处理大量数据，可考虑set_union。

基本上就这些。