【C++】STL:关于 unordered_map 内部键值对顺序的一个坑

直奔主题：unordered_map 并不能保证内部 K-V 对的排列顺序为该 unordered_map 的创建时/插入顺序

unordered_map 底层是 hashtable，其内部的 K-V 对以 Key 的 hash 值为规律排序存储。

假设我们有这样的需求：对Key排序，并以排序后的Key顺序为总体处理次序，选取符合当前某条件的Key查询其Value并处理。

若仅对key排序后依次存入 unordered_map，并使用迭代器遍历 unordered_map，则实际上大概率遍历了一个乱序的K-V对，而非先前已经排序好的。因为不管你以何种顺序创建 K-V 对，其内部在每一次创建/插入后都会根据Key的hash值进行重排，此所谓“unordered”。

对 JAVA 语言有些了解的朋友可能知道，JAVA 中的 LinkedHashMap 方法使用链表维护了其K-V对的创建/插入顺序，上述需求可以通过效仿 LinkedHashMap 的方式解决：将排序后的Key依次存入vector，使用时遍历vector得到有序的Key，再去 unordered_map 查询即可。