C++:将 std::set_union() 输出存储在 std::multiset 中

Question

我想在两个multisets之间执行union操作。

但是，目前我已经能够弄清楚只能将操作的输出存储到std::vector中，然后我必须将向量转换为多集。

我的测试中的这种转换非常昂贵，我想避免这种情况，因为我需要将输出作为多集。

我怎样才能做到这一点？

法典：

#include <iostream>
#include <set>
#include <vector>
#include <algorithm>
using namespace std;
int main () {
multiset<int> m, p;
m.insert(4);
m.insert(4);
m.insert(2);
m.insert(1);
m.insert(7);
p.insert(2);
p.insert(2);
p.insert(2);
p.insert(1);
p.insert(5);
vector<int> v;
set_union(m.begin(), m.end(), p.begin(), p.end(), back_inserter(v));
multiset<int> result(v.begin(), v.end());
multiset<int>::iterator it;
for (it=result.begin(); it!=result.end(); it++)
cout << *it << " ";
return 0;
}

输出按预期1 2 2 2 4 4 5 7。

Answer 1

你需要一个std::insert_iterator。它的工作原理就像std::back_inserter，但只是插入而不是插入背面。您可以通过调用std::inserter(c)来创建一个容器，其中c是目标容器。这里的第一个示例显示了插入std::multiset中的机械臂。