boost unordered 初识

boost中的unordered_set/unordered_map/unordered_multiset/unordered_multimap都类似，以下统称unordered。

unordered中所使用的散列方法是除法散列法。

散列函数是 h(k) = k mod m。

其中k是元素的哈希值，m是unordered中桶的个数。为了尽量避免散列冲突，桶的个数m应该取素数。

元素存放方式是哈希桶（以下简称桶），即每个具有相同散列值h(k)的元素存放在同一个桶中。

举个例子：



上图中 m = 7，即有7个桶。

h(E) = 0，所以元素E被放在第1个桶中，

由于h(A) = h(D)，所以元素A和D被放在同一个桶中。