我想知道是否有任何标准库或增强工具可以轻松地将多个集合的内容合并为一个集合。
就我而言,我有一些要合并的整数。
Answers:
您可以执行以下操作:
std::set<int> s1;
std::set<int> s2;
// fill your sets
s1.insert(s2.begin(), s2.end());
std::set_union()
的效果时,您应该考虑std::set::insert()
重复致电的费用。
看起来您正在要求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,您可以直接使用的merge
功能set
。
当您希望将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)
看看std :: merge可以为您做什么