如何合并两个 STL 地图？

Question

如何将两张 STL 地图合并为一张？它们都具有相同的键和值类型（map）。如果按键重叠，我想优先选择其中一张地图。

Answer 1

假设您想保留 mapA 中的元素，并合并 mapB 中 mapA 中没有键的元素：

mapA.insert(mapB.begin(), mapB.end())

将执行您想要的操作， 我认为。

（编辑：如果您使用的是 C++17 或更高版本，请考虑以下答案：https://stackoverflow.com/a/56594603/ 118150）

工作示例：

#include <iostream>
#include <map>

void printIt(std::map<int,int> m) {
    for(std::map<int,int>::iterator it=m.begin();it!=m.end();++it)
        std::cout << it->first<<":"<<it->second<<" ";
    std::cout << "\n";
}

int main() {
    std::map<int,int> foo,bar;
    foo[1] = 11; foo[2] = 12; foo[3] = 13;
    bar[2] = 20; bar[3] = 30; bar[4] = 40;
    printIt(foo);
    printIt(bar);
    foo.insert(bar.begin(),bar.end());
    printIt(foo);
    return 0;
}

输出：

:!./insert
1:11 2:12 3:13
2:20 3:30 4:40
1:11 2:12 3:13 4:40

Answer 2

如果要将条目从一个映射复制到另一个映射，可以使用 std::map 的 insert：

targetMap.insert(sourceMap.begin(), sourceMap.end());

但请注意，insert 不如果元素的键已在 targetMap 中，则更新元素；这些项目将保持原样。要覆盖元素，您必须显式复制，例如：

for(auto& it : sourceMap)
{
    targetMap[it.first] = it.second;
}

如果您不介意丢失 sourceMap 中的数据，实现复制和覆盖的另一种方法是 insert 将目标转换为源，并 std::swap 结果：

sourceMap.insert(targetMap.begin(), targetMap.end());
std::swap(sourceMap, targetMap);

交换后，sourceMap 将包含 targetMap 的旧数据，并且 < code>targetMap 将是两个映射的合并，优先考虑 sourceMap 的条目。

Answer 3

C++17

正如 John Perry 的回答中提到的，自从 C++17 std::map 提供了 merge() 成员函数。 merge() 函数为目标地图生成与 jkerian 的解决方案 基于使用的相同结果insert()，如您所见下面的例子是我从 jkerian 借来的。我刚刚使用一些 C++11 和 C++17 功能更新了代码（例如使用类型别名，基于范围的 for 循环 与 结构化绑定，以及 列表初始化)：

using mymap = std::map<int, int>;

void printIt(const mymap& m) {
    for (auto const &[k, v] : m)
        std::cout << k << ":" << v << " ";
    std::cout << std::endl;
}

int main() {
    mymap foo{ {1, 11}, {2, 12}, {3, 13} };
    mymap bar{ {2, 20}, {3, 30}, {4, 40} };
    printIt(foo);
    printIt(bar);
    foo.merge(bar);
    printIt(foo);
    return 0;
}

输出：

1:11 2:12 3:13
2:20 3:30 4:40
1:11 2:12 3:13 4:40

正如您所看到的，当键重叠时，merge() 也会优先考虑目标映射 foo。如果你想反过来，那么你必须调用 bar.merge(foo); 。

但是，对于源映射所发生的情况，使用 insert() 和 merge() 之间存在差异。 insert() 函数将新条目添加到目标映射，而 merge() 函数将条目从源映射移动。这意味着对于上面的示例，insert() 不会更改 bar，但 merge() 会删除 4:40 code> 来自 bar，这样 bar 中就只剩下 2:20 和 3:30。

注意：为了简洁起见，我重复使用了 jkerian 中的示例，该示例使用 map ，但 merge() 也适用于您的 map。

Coliru 上的代码

Answer 4

请注意，从 C++17 开始，有一个 merge()< /code>地图方法。

Answer 5

根据 ISO/IEC 14882:2003，第 23.1.2 节，表 69，表达式 a.insert(i,j)：

pre: i,j 不是 a 的迭代器。插入范围中的每个元素
[i, j) 当且仅当没有元素的键等于
具有唯一键的容器中该元素的键；

由于 std::map 必须遵循此限制，因此如果您想优先考虑一个映射中的“值”而不是另一个映射，则应将其插入其中。例如，

std::map<int, int> goodKeys;
std::map<int, int> betterKeys;

betterKeys.insert(goodKeys.begin(), goodKeys.end());

如果 goodKeys 和 betterKeys 中有任何等效的键，则 betterKeys 的“值”将被保留。