【unordered_map 浅析】
◆● unordered_map
https://cplusplus.com/reference/unordered_map/
(1)unordered_map 适用于需要快速查找,且不要求元素存储顺序的场景,尤其适合使用自定义类型作为键的情况。但是需要注意的是,unordered_map 并不支持 lower_bound 和 upper_bound 等操作。因此,在需要按照键值的大小顺序查找元素时,可以考虑使用 map。
(2)从 C++ 11 开始,hash_map 实现已被添加到 C++ STL 标准库中,但为了防止与已有的代码存在冲突,决定使用替代名称 unordered_map。这个名字其实更具描述性,因为说明了该类元素的无序性。当然,这也决定了若要使用unordered_map,必须使用支持C++ 11标准的编译器。
在Dev-C++中可按下图所示进行设置,使之支持C++ 11。
(3)unordered_map内部实现了一个哈希表 (也叫散列表,通过把关键码值映射到Hash表中一个位置来访问记录,查找的时间复杂度可达到O(1),故其在海量数据处理中有着广泛应用)。
◆● unordered_map::count
https://cplusplus.com/reference/unordered_map/unordered_map/count/
【应用实例】
https://blog.csdn.net/hnjzsyjyj/article/details/131624022