请解释 C++ 标准库中 map 与 unordered_map 的主要差异，并说明在何种应用场景下应优先选择哪一种容器？

回答思路

1. 【回答框架 1】map 基于红黑树，元素按键有序排列，支持范围查找、lower_bound 等操作，插入、删除、查找平均时间复杂度 O(log n)。unordered_map 基于哈希表，元素无序存储，平均情况下插入、删除、查找时间复杂度 O(1)，但最坏情况可能退化到 O(n)。
2. 【回答框架 2】map 的关键优势在于元素有序性，适合需要按键顺序遍历、范围查询、求前驱后继等场景，例如实现有序字典、区间统计。unordered_map 的优势是平均查找性能更高，适合大量查找且不需要顺序遍历的场景，例如缓存、索引、单词计数等。
3. 【回答框架 3】选型时需考虑元素数量、查找频率、内存布局和自定义类型：当数据量大且查找为热点时，unordered_map 更优；当需要有序输出或频繁使用范围操作时，map 更合适。同时，unordered_map 需要提供哈希函数和相等比较，对于自定义类型可能需额外定义，而 map 只需 less 比较即可。
4. 【回答框架 4】还需注意内存占用：unordered_map 因哈希表通常占用更多内存，map 的红黑树节点开销较大但相对稳定。实际应用中应结合性能测试和资源限制进行选择。
5. 【关键点 1】map 基于红黑树，键有序，操作 O(log n)；unordered_map 基于哈希表，键无序，平均 O(1)。
6. 【关键点 2】需要有序遍历或范围操作时用 map，追求平均查找性能时用 unordered_map。
7. 【关键点 3】unordered_map 需要自定义哈希和相等函数，map 仅需比较函数。
8. 【关键点 4】内存占用上 unordered_map 通常更高，需结合场景测试。
9. 【易错点 1】不要认为 unordered_map 总是更快，其最坏情况可能退化为 O(n)。
10. 【易错点 2】忽略自定义类型的哈希函数可能导致性能下降或无法编译。
11. 【易错点 3】在需要顺序访问的场景误用 unordered_map 会导致额外排序开销。