c++中如何合并两个unordered_map_c++ unordered

c++中如何合并两个unordered_map_c++ unordered_map合并实现

尼克

发布： 2025-10-14 17:09:01

原创

386人浏览过

答案：合并unordered_map常用insert、merge或遍历赋值；insert不覆盖重复键，C++17 merge可高效转移节点，遍历赋值可自定义覆盖逻辑，建议预留空间提升性能。

c++中如何合并两个unordered_map_c++ unordered_map合并实现

在C++中合并两个 unordered_map 可以通过多种方式实现，最常见的是将一个map中的所有元素插入到另一个map中。由于 unordered_map 不允许重复的键，如果存在相同键，默认行为是保留目标map中原有的值，除非显式处理冲突。

1. 使用insert或merge方法合并

insert 是最直接的方式，适用于C++11及以上版本：

unordered_map<KeyType, ValueType> map1 = {{1, "a"}, {2, "b"}};
unordered_map<KeyType, ValueType> map2 = {{2, "updated"}, {3, "c"}};

// 将map2插入map1
map1.insert(map2.begin(), map2.end());

注意：如果map1中已存在某个键（如键2），insert 会跳过该条目，不会覆盖原值。因此上面例子中map1的键2仍为"b"。

C++17起提供了 merge 方法，它可以将节点从一个容器“转移”到另一个，效率更高且能处理冲突：

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

map1.merge(map2);

此操作会把map2中不冲突的元素移动到map1中，若键已存在，则保留在map1中的值，map2对应项保持不变（仍是map2的节点）。这种方式避免了拷贝，性能更好。

ViiTor实时翻译

AI实时多语言翻译专家！强大的语音识别、AR翻译功能。

116

查看详情

2. 手动遍历并处理键冲突

如果你需要自定义合并逻辑（例如用map2的值覆盖map1的值），可以手动遍历：

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

这种方式简单明了，适合希望map2优先的场景。

3. 创建新map保存合并结果

如果不想修改原始map，可构造一个新的map：

unordered_map<KeyType, ValueType> merged = map1;
merged.insert(map2.begin(), map2.end());

或者使用初始化列表加插入的方式，灵活控制合并顺序。

性能与注意事项

使用 insert(range) 或 operator[] 遍历赋值是最通用的方法。
频繁插入时考虑预留空间：map1.reserve(map1.size() + map2.size())，减少哈希表重排开销。
若map很大且需高效移动数据，优先使用C++17的 merge 成员函数。
注意线程安全：合并操作不是原子的，多线程环境下需加锁保护。

基本上就这些常用方法，根据是否允许覆盖、C++标准版本和性能需求选择合适方案即可。

以上就是c++++中如何合并两个unordered_map_c++ unordered_map合并实现的详细内容，更多请关注php中文网其它相关文章！

大家都在看：

如何配置C++的AI推理框架环境 TensorRT加速库安装使用 C++与AI部署：ONNX Runtime集成全解析 c++怎么利用placement new在指定内存位置构造对象_C++高级内存管理与对象构造 c++在嵌入式系统中的应用和限制_c++嵌入式开发特性与优化技巧 c++什么是智能指针 (smart pointer)_c++内存管理智能指针讲解