将一张地图的内容附加并替换到另一张地图？

Question

所以我知道map1.insert(map2.begin(), map2.end()); 会将map2 的所有元素插入map1。

但是map2 的某些元素可能已经存在于map1 中。这些元素不会更新。

e.g. map1 has { 3 : 4, 6 : 7 }
     map2 has { 11: 5, 6 : 0 }

     Now if I do map1.insert(map2.begin(), map2.end()), I will get
     map1 = { 3: 4, 6 : 7, 11 : 5 }

     But what I want is
     map1 = { 3: 4, 6 : 0, 11 : 5 }

我想知道有没有像map1.insert(map2.begin(), map2.end()); 这样强制更新已经存在的密钥的函数？

更新： 我知道可以使用：map1[k] = v 来完成 map2 中的所有键值对。

但是有没有像map1.insert(map2.begin(), map2.end()) 这样的函数可以做到这一点？

Answer 1

在 C++17 中，先合并然后交换。

map2.merge(map1);
map2.swap(map1);

与基于插入的变体相比，这样做的好处是它只是拼接节点；不分配，不赋值，不构造。

Answer 2

你可以做相反的事情，然后交换。

map2.insert(map1.begin(), map1.end()); std::swap(map1, map2);

Answer 3

template<typename MapT>
void join_inplace(MapT& m1, MapT const& m2)
{
    for (auto p : m2)
        m1[p.first] = p.second;
}

Ideone

编辑

因为你不关心map2

template<typename MapT>
void join_inplace(MapT& target, MapT& other)
{
    for (auto& p : other)
        target[std::move(p.first)] = p.second;
}

Answer 4

既然你不关心map2之后的状态，你可以移动它的元素

template<typename MapT>
void join_inplace(MapT& map1, MapT &&map2)
{
  for(auto& p : map2)
    map1.insert_or_assign(std::move(p.first), std::move(p.second));
  map2.clear();
}

它不需要映射类型是默认可构造的（与基于map::operator[] 的解决方案不同）。

Answer 5

这是一个 C++17 解决方案，它避免了任何分配、复制或移动（键和映射类型）

template<typename MapT>
void join_inplace(MapT&map1, MapT&&map2)
{
  for(auto it=map1.begin(), end=map1.end(); it!=end;)
    map2.insert(std::move(map1.extract(it++)));
  std::swap(map1,map2);
}

解释。

1. map::extract(it) 提取 node 从而使迭代器 it 无效。因此，我们必须像往常一样通过map1.extract(it++) 而不是在for 循环中对迭代器进行后增量。
2. map::insert(node_type&&) 插入节点 iff 密钥未知。
3. 否则节点被销毁
4. 最后，我们必须交换地图（根据 valentindavid 的 answer）。

注意。正是在我写这个答案的过程中，T.C. 的等效但更简单的answer出现了。我刚刚用我的 for 循环实现了map::merge()。