C++ map和unordered_map的区别_C++关联容器比较与map/unordered_map选择

新闻中心 NEWS CENTER

2025-11-10

浏览次数：次

map基于红黑树，元素有序，查找、插入、删除时间复杂度为O(log n)；unordered_map基于哈希表，无序，平均操作时间为O(1)，适合无需顺序的快速存取。

c++ map和unordered_map的区别_c++关联容器比较与map/unordered_map选择

在C++标准库中，map 和 unordered_map 都是常用的关联容器，用于存储键值对（key-value pairs），但在底层实现、性能特征和使用场景上有显著区别。选择哪一个取决于具体需求，比如是否需要有序遍历、对性能的要求等。

map 基于红黑树（一种自平衡二叉搜索树）实现，元素按键的顺序自动排序。插入、删除和查找的时间复杂度稳定为 O(log n)。

unordered_map 基于哈希表实现，元素无固定顺序。理想情况下，插入、删除和查找操作的平均时间复杂度为 O(1)，最坏情况可能退化到 O(n)，取决于哈希函数的质量和冲突处理方式。

map 中的元素始终按照键的升序排列（可自定义比较函数）。这使得你可以利用有序性进行范围查询（如用 lower_bound、upper_bound）、遍历出最小/最大键等操作。

unordered_map 不保证元素顺序。每次遍历时元素的顺序可能不同，尤其在插入删除导致哈希表重排后。如果你需要有序访问，它就不适用。

当关注点是快速查找、插入和删除，且不需要顺序时，unordered_map 通常更快。例如：计数统计、缓存映射、去重等场景。

千鹿Pr助手

智能Pr插件，融入众多AI功能和海量素材

128 查看详情千鹿Pr助手

而当你需要：

则应选择 map。虽然稍慢，但提供确定性的顺序和稳定的性能表现。

map 要求键类型支持比较操作（默认使用 less，即

unordered_map 要求键类型支持哈希计算，即需要有对应的 hash 函数，并且支持 == 比较。对于自定义类型，你需要提供 hash 特化或自定义函数对象。

基本上就这些。简单来说：要顺序选 map，要速度选 unordered_map。根据实际使用场景权衡即可。

以上就是C++ map和unordered_map的区别_C++关联容器比较与map/unordered_map选择的详细内容，更多请关注其它相关文章！