今天想到哈希函数，好像解决冲突的只了解了一种链地址法而且也很模糊，就查了些资料复习一下 1、哈希Hash 就是把任意长度的输入，通过哈希算法，变换成固定长度的输出（通常是整型），该输出就是哈希值。 ...

原理 unordered_map 内部实现是散列表，是一个无序的容器。内部实现的散列表采用了链地址法，意思是使用链表来解决散列冲突。当往容器中加入一个元素的时候，会计算散列值，然后取余之后放到一个桶 (bucket) 里。如果不断往容器加元素，那么所有的桶都会变成一个很长的链表，这样效率就很 ...

;p>using std::vector; using stdext::hash_map; ...

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

　　最近在给自己的服务器框架加上统计信息，其中一项就是统计创建的对象数，以及当前还存在的对象数，那么自然以对象名字作key。但写着写着，忽然纠结是用std::string还是const char *作key，哪个效率高些。由于这服务器框架业务逻辑全在lua脚本，在C++需要统计的对象没几个，其实用 ...

\(refer to:\) https://codeforces.com/blog/entry/62393。 ...

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

reference : CF上neal的博客 总所周知，set 和 map 由于树的结构，的单次操作是 \(O(\log n)\) 的。 有没有更快的 STL 可以代替它们呢？ 在 c++11 里面，unordered_set 和 unordered_map 就可以做到单次操作 \(O ...