【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 查询即可。

你可能感兴趣的:(c++,哈希算法,散列表)