map基于红黑树，元素有序，操作时间复杂度O(log n)；unordered_map基于哈希表，无序，平均O(1)，最坏O(n)。
在C++中，map 和 unordered_map 都是标准模板库（STL）提供的关联容器，用于存储键值对（key-value pairs），但它们在底层实现、性能特点和使用场景上有显著区别。了解这些差异有助于根据实际需求选择合适的容器。
底层数据结构不同
map 基于红黑树（一种自平衡二叉查找树）实现，元素按照键的顺序自动排序。插入、删除和查找操作的时间复杂度为 O(log n)。
unordered_map 基于哈希表实现，元素无固定顺序。理想情况下，插入、删除和查找的平均时间复杂度为 O(1)，但在哈希冲突严重时可能退化到 O(n)。
元素是否有序
map 中的元素按键值从小到大自动排序，遍历时可以按顺序访问。如果你需要有序遍历键值对，比如输出从最小到最大的记录，map 更合适。
立即学习“C++免费学习笔记（深入）”；
unordered_map 不保证顺序，元素存储位置由哈希函数决定，遍历结果是无序的。若顺序无关紧要，unordered_map 通常性能更优。
性能对比
对于大多数查找密集型操作：
- unordered_map 平均访问速度更快，适合频繁查找、插入和删除的场景。
- map 性能稳定，所有操作都是 O(log n)，适用于对最坏情况有要求的场合。
- 当哈希函数设计不佳或数据导致大量冲突时，unordered_map 可能比 map 慢。
对键类型的要求
map 要求键类型支持比较操作（即定义了
unordered_map 要求键类型有可用的哈希函数。基础类型如 int、string 已内置哈希，自定义类型需提供 hash 函数或特化 std::hash。
内存占用与开销
unordered_map 通常比 map 占用更多内存，因为哈希表需要预留桶空间以减少冲突。而 map 的红黑树结构相对紧凑，内存利用率较高。
如果内存敏感且数据量大，map 可能更合适；若追求速度且内存充足，unordered_map 是更好选择。
基本上就这些。选择 map 还是 unordered_map，关键看是否需要有序性、性能要求以及键类型的处理便利性。没有绝对优劣，只有更适合特定场景的选择。
