一、什么是无序容器 无序容器是 C++ 11 标准正式引入到 STL 标准库中的，和关联式容器一样，无序容器也使用键值对的方式存储数据，不过关联式容器底层采用红黑树，无序容器底层采用哈希表。 C++ STL 底层采用哈希表实现无序容器时,会将所有数据存储到一整块连续的内存空间中,并且当数据存储 ...

unordered_map和map类似，都是存储的key-value的值，可以通过key快速索引到value。不同的是unordered_map不会根据key的大小进行排序， 存储时是根据key的hash值判断元素是否相同，即unordered_map内部元素是无序的，而map中的元素是按照二叉 ...

unordered_map和map类似，都是存储的key-value的值，可以通过key快速索引到value。不同的是unordered_map不会根据key的大小进行排序， 存储时是根据key的hash值判断元素是否相同，即unordered_map内部元素是无序的，而map中的元素是按照二叉 ...

1.简介 　　随着C++0x标准的确立，C++的标准库中也终于有了hash table这个东西。很久以来，STL中都只提供<map>作为存放对应关系的容器，内部通常用红黑树实现，据说原因是二叉平衡树（如红黑树）的各种操作，插入、删除、查找等，都是稳定的时间复杂度，即O(log n ...

unordered_map的使用 unordered_map是类似于map的关联容器，其中存储的是键值对pair。哈希表的搜索、插入和元素移除拥有平均常数时间复杂度，元素在内部的存储是没有顺序的，而是通过键的哈希来确定元素具体放在具体的某个位置。 unordered_map的常用函数 ...

是一种特殊的map，查询键值的复杂度为O(1)，但是map查询键值的复杂度为O(log N) 有的编译器使用时要加入下面的头文件： 下面看几个函数： ...

转载自洛谷[https://www.luogu.org/blog/yihan/unordered](https://www.luogu.org/blog/yihan/unordered) 这是啥？ 我们知道，在c++11中出现了一些有用的容器，其中包括了两（三）个非常实用的容器 ...

如何选择？ 如果你想要一个具有排序后的数据的话，通常可以选择map这种类型。或者想要打印具有一定顺序的元素。 如果你只想记录数据而不是想要将数据进行排序的话，那么就可以选择unordered_map这种数据结构。 注意：unordered_map ...