答案：合并std::set常用insert和set_union；insert直接插入去重，适合修改原集合；set_union生成新集合，保持原集合不变；小集合并入大集合可提升性能。
在C++中，合并两个 std::set 有多种方法，最常用的是使用 insert 成员函数或者 std::set_union 算法。下面介绍几种实用且高效的合并方式。
1. 使用 insert() 直接插入另一个 set 的所有元素
std::set 提供了 insert 方法，可以将另一个容器的所有元素插入当前 set。由于 set 本身是有序且唯一的数据结构，重复元素会自动去重。
#include#include int main() { std::set set1 = {1, 3, 5, 7}; std::set set2 = {2, 4, 5, 6, 8}; // 将 set2 的所有元素插入 set1 set1.insert(set2.begin(), set2.end()); // 输出结果 for (const auto& val : set1) { std::cout << val << " "; } // 输出: 1 2 3 4 5 6 7 8 return 0; }
这种方法简洁高效，时间复杂度为 O(N log N)，其中 N 是被插入元素的数量。
2. 使用 std::set_union 算法（适用于生成新 set）
如果你不想修改原有 set，而是想创建一个新的 set 保存合并结果，可以使用
立即学习“C++免费学习笔记（深入）”；
#include#include #include #include int main() { std::set set1 = {1, 3, 5, 7}; std::set set2 = {2, 4, 5, 6, 8}; std::set result; // 使用 set_union 需要目标容器支持插入迭代器 std::vector temp; std::set_union(set1.begin(), set1.end(), set2.begin(), set2.end(), std::back_inserter(temp)); // 去重并构造新 set（其实 vector 已有序，直接赋值即可） result = std::set (temp.begin(), temp.end()); for (const auto& val : result) { std::cout << val << " "; } // 输出: 1 2 3 4 5 6 7 8 return 0; }
注意：std::set_union 要求输入区间有序，而 set 天然有序，因此可以直接使用。该方法适合需要保留原 set 不变的场景。
3. 合并多个 set 或性能优化建议
如果要合并多个 set，或将一个较小的 set 合并到较大的 set 中，推荐将小的插入大的，减少插入次数以提升性能。
还可以通过 std::move 来转移元素（C++11 起），但 set 的 move 是单个元素操作，不支持整体移动，所以仍需逐个 insert。
基本上就这些常见做法。日常使用中，insert(range) 是最简单直接的方法，优先推荐。
