map基于红黑树实现，元素有序，查找、插入、删除时间复杂度为O(log n)；unordered_map基于哈希表，无序，平均操作时间复杂度O(1)，最坏O(n)。前者适用于需排序和范围查询的场景，后者适合查找密集且无需序的场合。选择依据包括是否需要有序性、性能稳定性及键类型的哈希可行性。
在C++中，map和unordered_map是两种常用的关联容器，用于存储键值对（key-value pairs）。它们都定义在和
底层实现机制不同
map基于红黑树（自平衡二叉搜索树）实现，元素按键的升序自动排序。这意味着每次插入、删除和查找操作的时间复杂度为O(log n)。
unordered_map则基于哈希表实现，不保证元素顺序。理想情况下，查找、插入和删除的平均时间复杂度为O(1)，最坏情况可能退化到O(n)，通常发生在哈希冲突严重时。
性能对比：速度与内存开销
unordered_map在大多数查找密集型场景下更快，因为其平均常数时间访问优势明显。例如，在需要频繁根据键查询值的场景（如缓存、字典），它通常是更优选择。
立即学习“C++免费学习笔记（深入）”；
map虽然操作稍慢，但性能稳定，不会因哈希函数不佳或负载因子过高而出现性能波动。同时，它占用的内存通常比unordered_map小，因为不需要维护哈希桶和处理冲突的额外结构。
- 插入：unordered_map平均更快，但可能因rehash导致短暂卡顿
- 查找：unordered_map通常胜出，尤其数据量大时
- 遍历：map按序访问，适合需要有序输出的场合；unordered_map遍历无序且可能较慢
功能与使用限制
map要求键类型支持比较操作（即operator），默认按升序排列。可以轻松实现范围查询，比如用lower_bound和upper_bound获取区间内的所有元素。
unordered_map要求键类型有合适的哈希函数。标准库为常见类型（如int、string）提供了特化，自定义类型需提供hash函数或重载std::hash。不支持直接的范围查询或有序迭代。
- map天然支持有序性，适用于需要排序结果的逻辑
- unordered_map对键的要求更高，但避免了排序开销
- 若键类型没有良好哈希函数，unordered_map性能会大幅下降
何时选择哪一个？
优先使用unordered_map的情况：关注查找效率、不需要元素有序、键的哈希分布均匀。
应选择map的情况：需要按键排序输出、进行范围查找、对性能稳定性要求高、或键类型不易设计高效哈希函数。
基本上就这些。两者各有优势，理解其背后机制才能做出合理选择。实际开发中，可先用unordered_map追求性能，遇到问题再评估是否切换到map。不复杂但容易忽略细节。
