如何将多个集合合并为一个 std::set（集合并集）

Question

我想知道是否有任何 std 库或 boost 工具可以轻松地将多个集合的内容合并为一个集合。

就我而言，我有一些想要合并的set。

Answer 1

你可以这样做：

std::set<int> s1;
std::set<int> s2;
// fill your sets
s1.insert(s2.begin(), s2.end());

Answer 2

看起来您正在要求 std::set_union。

示例：

#include <set>
#include <algorithm>

std::set<int> s1; 
std::set<int> s2; 
std::set<int> s3;

// Fill s1 and s2 

std::set_union(std::begin(s1), std::end(s1),
               std::begin(s2), std::end(s2),                  
               std::inserter(s3, std::begin(s3)));

// s3 now contains the union of s1 and s2

C++17/20 的更新（请参阅下面的评论）

此解决方案不是最理想的，因为 std::set 已经检查
插入时重复。最好使用 std::merge 代替
std::set_union 这样就不会在两个地方发生这种情况。

Answer 3

使用 C++17，您可以使用 merge 函数直接设置。

当您想要提取 set2 元素时，这会更好。作为合并的一部分插入到 set1 中。

就像下面这样：

set<int> set1{ 1, 2, 3 };
set<int> set2{ 1, 4, 5 };

// set1 has     1 2 3       set2 has     1 4 5
set1.merge(set2);
// set1 now has 1 2 3 4 5   set2 now has 1   (duplicates are left in the source, set2)

Answer 4

看看 std::merge 可以为您做什么

cplusplus.com/reference/algorithm/merge