std::map基于红黑树实现，元素有序，查找、插入、删除时间复杂度为O(log n)；std::unordered_map基于哈希表，无序，平均操作时间为O(1)，最坏O(n)。前者需键支持比较操作，后者需哈希函数和相等比较。map内存紧凑、顺序可预测；unordered_map平均更快但可能因哈希冲突或rehash导致性能波动。选择依据是否需要有序遍历、键类型特性和性能需求，不可盲目追求unordered_map的速度优势。
在C++中，std::map 和 std::unordered_map 都是用来存储键值对的关联容器，但它们在底层实现、性能特征和使用场景上有明显差异。选择哪一个取决于具体需求。
底层数据结构不同
std::map 基于**红黑树**（一种自平衡二叉查找树）实现，这意味着它的元素是有序的，按键的升序（或自定义比较规则）自动排序。
std::unordered_map 基于**哈希表**实现，元素无固定顺序，通过哈希函数计算键的存储位置。
由于结构不同：
立即学习“C++免费学习笔记（深入）”；
- map 插入、删除、查找的时间复杂度为 O(log n)
- unordered_map 平均情况下为 O(1)，最坏情况（哈希冲突严重）为 O(n)
元素是否有序
std::map 保证元素按键有序存储，遍历时顺序可预测。
std::unordered_map 不保证顺序，遍历顺序依赖于哈希函数和内部桶结构，可能每次运行都不同。
如果你需要按顺序处理键（比如从小到大输出），用 map 更合适；如果只关心是否存在或快速访问，unordered_map 更高效。
对键类型的要求不同
std::map 要求键类型支持比较操作（默认使用 operator），可以自定义比较函数对象。
std::unordered_map 要求键类型有合适的哈希函数，即特化了 std::hash，并支持相等比较（operator==）。
常见类型如 int、string 等在两种容器中都能用，但自定义类型需要额外工作：
- map：提供小于比较逻辑
- unordered_map：提供哈希函数和等于判断
性能与内存开销对比
一般情况下：
- unordered_map 查找更快（平均常数时间）
- map 内存占用更稳定，结构紧凑
- unordered_map 可能占用更多内存（哈希桶、处理冲突的空间）
但在小数据量时，map 的 log n 开销并不明显，而 unordered_map 可能因哈希计算和缓存局部性差反而慢一些。
另外，unordered_map 在插入可能导致 rehash，引发所有元素重新分布，带来突发延迟。
基本上就这些。根据是否需要排序、性能要求和键类型来决定用哪个。map 更“稳”，unordered_map 更“快”（多数时候）。不复杂但容易忽略的是：别为了速度盲目选 unordered_map，尤其是当键的哈希函数很慢或分布差时。
