std::map基于红黑树实现，有序且操作稳定O(log n)；std::unordered_map基于哈希表，平均O(1)但最坏O(n)，无序且内存开销大。
在C++中，
std::map
和
std::unordered_map
都是关联容器，用于存储
键值对
。它们都能实现快速查找，但在底层实现、性能特征和使用场景上有显著区别。选择哪一个取决于具体需求。
1. 底层实现不同
std::map
基于
红黑树
（一种自平衡二叉搜索树）实现，元素按键的顺序自动排序。默认情况下是升序
排列
。
std::unordered_map
基于
哈希表
实现，元素无固定顺序，依赖哈希函数将键映射到桶中。
2. 性能对比
这是选择的关键因素：
立即学习
“
C++免费学习笔记（深入）
”；
插入/删除/查找时间复杂度
：
std::map：稳定为 O(log n)
std::unordered_map：平均 O(1)，最坏情况 O(n)（哈希冲突严重时）
内存开销
：
std::map 每个节点有左右子指针和颜色标记，额外开销较小但存在
std::unordered_map 需要维护哈希桶数组，可能预留大量空间以减少冲突，内存占用通常更高
缓存局部性
：
std::map 是树结构，访问分散，缓存表现较差
std::unordered_map 的桶通常是连续内存，命中时缓存友好，性能更优
3. 是否需要有序遍历
如果你需要按键有序地遍历数据，比如输出从最小到最大的所有键值对，
必须用 std::map
。
例如：
C函数速查手册（CHM版）
C函数速查手册（CHM版）
下载
这段代码在 std::map 中会有序输出，在 std::unordered_map 中顺序不可预测。
4. 键类型的限制
std::map 只要求键支持比较操作（默认小于
std::unordered_map 要求键类型有合适的哈希函数。标准类型如 int、string 已内置 hash，自定义类型需提供 hash 特化或传入仿函数。
例如自定义结构体作为 key 时，使用 unordered_map 需额外工作：
5. 实际选择建议
根据使用场景做决定：
需要有序遍历 → 选
std::map
追求平均最快查找速度，且不关心顺序 → 选
std::unordered_map
键是简单类型（int、string等）且数据量大 → unordered_map 通常更快
担心哈希碰撞或最坏性能 → map 更稳定
内存敏感且数据量小 → map 可能更省空间
基本上就这些。多数情况下，如果不需排序，优先尝试 std::unordered_map；若需要顺序或稳定性，std::map 更可靠。实际性能差异建议结合 profiling 测试确认。
for (const auto& [k, v] : my_map) {
std::cout << k << ": " << v << "\n";
}struct Point {
int x, y;
};
struct Hash {
size_t operator()(const Point& p) const {
return std::hash{}(p.x) ^ std::hash{}(p.y);
}
};
std::unordered_map umap;