C++中map是否先按键排序再按值排序？键相同时如何处理？

问题1：C++中的map是否会先按键排序，再按值排序？ #

完全不会哈！std::map的核心设计就是仅基于键进行排序，值的大小或者内容根本不会影响它的排序逻辑。默认情况下，它会用std::less<Key>这个比较器，把键按升序排列；如果你自定义了比较器，也只会根据你指定的键的比较规则来排序，值完全是“附属品”，排序的时候根本不会被考虑。

举个简单例子，假设你定义了一个map<int, string>，依次插入{3, "z"}、{1, "a"}、{2, "m"}，最终遍历输出的顺序肯定是键1、2、3对应的条目，不管值的字典序是什么，绝对不会因为值的顺序调整键的排序。

问题2：已知C++的map会自动按键对条目排序，当键相同时，它会如何处理？是否会进而按值排序？ #

首先得划重点：std::map是关联容器中的有序唯一键容器，它的键是绝对唯一的——也就是说，你根本不可能在同一个map实例里拥有两个键完全相同的条目。

那如果尝试插入重复键会发生什么？分两种常见场景：

• 如果你用operator[]赋值，比如my_map[existing_key] = new_value，那原来该键对应的旧值会被新值直接覆盖；
• 如果你用insert()方法插入，比如my_map.insert({existing_key, new_value})，这次插入操作会直接失败，原有的条目会被完整保留，不会有任何变化。

既然重复键的条目根本无法共存，那“进而按值排序”的情况就完全不会发生啦。如果你的业务场景需要允许多个相同键的条目，甚至要基于值做二次排序，那可以考虑用std::multimap——不过默认情况下multimap也只会按键排序，相同键的条目会按插入顺序保存；要是想让相同键的条目按值排序，你需要自定义一个同时比较键和值的比较器才行。

内容的提问来源于stack exchange，提问作者Emory Attikson