简介 很明显，这两个头文件分别是map set头文件对应的unordered版本。 所以它们有一个重要的性质就是： 乱序 如何乱序 这个unorder暗示着，这两个头文件中类的底层实现 Hash。 也是因为如此，你才可以在声明这些unordered模版类的时候，传入一个自定义的哈希函数，准确的说是哈希函数子 hash function object 。 具有相同相同哈希值的元素被放在同一个桶 bu ...
2017-01-26 12:22 0 7630 推荐指数：
一、什么是无序容器 无序容器是 C++ 11 标准正式引入到 STL 标准库中的，和关联式容器一样，无序容器也使用键值对的方式存储数据，不过关联式容器底层采用红黑树，无序容器底层采用哈希表。 C++ STL 底层采用哈希表实现无序容器时,会将所有数据存储到一整块连续的内存空间中,并且当数据存储 ...
一、哈希表 1.使用哈希的前提 在实际编程中，我们常常面临着两个问题：存储和查询，这两个过程的效率往往制约着整个程序的效率，而我们常见的存储数据的数据结构比如线性表，树，图等，数据在结构中的位置往 ...
C++11引入了很多新特性，比如auto ，比如 for(type v : container)等。 数据结构方面最抢眼的应该是引入了unordered_set和unordered_map。比起普通的set 和 map，其内部不再是红黑树排关键字了，而是用的哈系表；来提高查找效率 ...
unordered_map和map类似，都是存储的key-value的值，可以通过key快速索引到value。不同的是unordered_map不会根据key的大小进行排序， 存储时是根据key的hash值判断元素是否相同，即unordered_map内部元素是无序的，而map中的元素是按照二叉 ...
是一种特殊的map，查询键值的复杂度为O(1)，但是map查询键值的复杂度为O(log N) 有的编译器使用时要加入下面的头文件： 下面看几个函数： ...
Set、Map： 对于map、set来说如果是基本类型，默认从小到大。但如果是自定义类型或者非基本类型（比如vector这种），那么就需要自己重载相应的规则。 举例： 我知道的map重载从大到小的几种方法： 1、Lambda： 2、定义比较函数： 3、结构体 ...
c++ std中set与unordered_set区别和map与unordered_map区别类似： set基于红黑树实现，红黑树具有自动排序的功能，因此map内部所有的数据，在任何时候，都是有序的。 unordered_set基于哈希表，数据插入和查找的时间复杂度很低，几乎是常数时间 ...
unordered_map和map类似，都是存储的key-value的值，可以通过key快速索引到value。不同的是unordered_map不会根据key的大小进行排序， 存储时是根据key的hash值判断元素是否相同，即unordered_map内部元素是无序的，而map中的元素是按照二叉 ...
