***本文正在参加[「金石计划 . 瓜分6万现金大奖」](https://juejin.cn/post/7162096952883019783 "https://juejin.cn/post/7162096952883019783")*** `欢迎关注我的公众号 [极智视界]，获取我的更多笔记分享` 大家好，我是极智视界，本文来 **谈谈 C++ 中 map 和 unordered_map 的区别**。 map 和 unordered_map 都可以看做是一种 `key-value` 的映射关系，unordered_map 可以理解为 **无序版的map**。unordered_map 是在 C++11 标准才出现的，所以你在代码中如果使用了 unordered_map，则在编译的时候要使用 **c++11及以后的标准** 进行编译。这里直击要点： - **map 底层是红黑树**，(1) 增、删、改、查都是十分平稳的 `log(n)` 的复杂度，(2) 基于二叉查找树，数据是有序排列的 (按 key 排序)。在存储上 map 比较占用空间，因为在红黑树中，每一个节点都要额外保存父节点和子节点的连接，因此使得每一个节点都占用较大空间来维护红黑树的性质。 - **unordered_map 底层是 hash表**，其查找的复杂度是常数级别的 `O(1)`，构造的时候如果有冲突时间成本会增加，并且做不到数据有序排列。冲突的解决：当冲突数小于8的时候用链式地址法解决冲突，当冲突大于8的时候使用红黑树解决冲突。来把区别用表格展示： ![WX20221116-153511@2x.png](https://p1-juejin.byteimg.com/tos-cn-i-k3u1fbpfcp/ec7b0aab430b4a0d9d010d101c1d23ac~tplv-k3u1fbpfcp-watermark.image?) map 和 unordered_map 在代码使用上十分类似，来看看两者的用法： ``` int main(){ //// map 用法 map _ismap; // 增的三种方法 _ismap.insert(make_pair(0, "kobe")); _ismap[1] = "james"; _ismap.insert(map::value_type(2, "curry")); // 遍历 for (auto &iter : _ismap){ cout << iter.first << " : " << iter.second << endl; /* * 输出如下按key递增排序 * 0 : kobe * 1 : james * 2 : curry */ } // 删除 map ::iterator _mapIter = _ismap.find(0); _ismap.erase(_mapIter); // 删除指定的key // _ismap.erase(0); // 删除key=0的键值对 // _ismap.erase(std::begin(_ismap)); // 删除第一个键值对 //// unordered_map 用法 unordered_map _isunorderedMap; // 增的三种方法 _isunorderedMap.insert(make_pair(0, "yaoming")); _isunorderedMap[1] = "yi"; _isunorderedMap.insert(unordered_map::value_type(2, "zhouqi")); // 遍历 for (auto iter = unorderedMap.begin(); iter != unorderedMap.end(); iter++){ cout << iter->first << " : " << iter->second << endl; /* * 输出如下乱序 * 2 : zhouqi * 0 : yaoming * 1 : yi */ // 删除 auto _unorderedIter = _isunorderedMap.find(0); _isunorderedMap.erase(_unorderedIter); // 删除指定的key // _unorderedIter.erase(0); // 删除key=0的键值对 // _unorderedIter(_unorderedIter.begin()); // 删除第一个键值对 } } ``` 好了，以上分享了谈谈 C++ 中容器 map 和 unordered_map 的区别，希望我的分享能对你的学习有一点帮助。
【公众号传送】 > [《极智编程 | 谈谈 C++ 中容器 map 和 unordered_map 的区别》](https://mp.weixin.qq.com/s?__biz=Mzg3MjYzMzkzOQ==&mid=2247485724&idx=1&sn=cd982f1dfc566237466cb3f58504493b&chksm=ceed0a20f99a833651788d2254b4ad109f5eb114f9d602f7e0c74edf1765ce1e3ca307276437&token=1028942767&lang=zh_CN#rd)
![logo_show.gif](https://p9-juejin.byteimg.com/tos-cn-i-k3u1fbpfcp/3b2133fb03cc4a5bb26dae9ebfb0274a~tplv-k3u1fbpfcp-watermark.image?)