c++中如何合并两个map_c++ map合并方法-C++-PHP中文网

C++中合并std::map的方法包括：使用insert插入元素，适用于所有标准，相同key不覆盖；C++17起可用merge实现高效移动，冲突键值不替换；也可手动遍历实现值覆盖或累加，灵活处理重复键。

c++中如何合并两个map_c++ map合并方法

在C++中，合并两个std::map有多种方法，常用的方式包括使用insert、merge（C++17及以上）以及遍历插入。下面介绍几种实用且高效的合并方式。

使用 insert 合并 map

这是最通用的方法，适用于所有C++标准版本。可以直接调用目标map的insert函数，将另一个map的所有元素插入进来。

示例代码：

#include 
#include 

int main() {
    std::map map1 = {{1, "A"}, {2, "B"}};
    std::map map2 = {{3, "C"}, {4, "D"}};

    map1.insert(map2.begin(), map2.end());

    for (const auto& pair : map1) {
        std::cout << pair.first << ": " << pair.second << "\n";
    }
    return 0;
}

说明：如果两个map中有相同key，insert不会覆盖已有元素，原值保持不变。

使用 merge 方法（C++17 起）

C++17引入了std::map::merge，可以高效地将一个map中的元素“移动”到另一个map中，避免不必要的拷贝。

立即学习“C++免费学习笔记（深入）”；

一键职达

AI全自动批量代投简历软件，自动浏览招聘网站从海量职位中用AI匹配职位并完成投递的全自动操作，真正实现'一键职达'的便捷体验。

下载

示例代码：

#include 
#include 

int main() {
    std::map map1 = {{1, "A"}, {2, "B"}};
    std::map map2 = {{2, "X"}, {3, "C"}};

    map1.merge(map2);

    for (const auto& pair : map1) {
        std::cout << pair.first << ": " << pair.second << "\n";
    }
    return 0;
}

说明：相同key的节点会从map2转移到map1，但map1中原有的值不会被替换。未冲突的项则直接移入。

手动遍历并处理重复键

如果你需要自定义合并逻辑，比如遇到相同key时进行值的覆盖或累加，可以手动遍历第二个map。

示例：覆盖相同key的值

for (const auto& pair : map2) {
    map1[pair.first] = pair.second;  // 直接赋值，自动覆盖
}

示例：对值进行累加（适用于数值类型）

std::map map1 = {{1, 10}, {2, 20}};
std::map map2 = {{2, 5}, {3, 30}};

for (const auto& pair : map2) {
    map1[pair.first] += pair.second;
}

基本上就这些常见方法。选择哪种取决于你的C++标准版本和是否需要自定义合并行为。