C++的<unordered_set>

头文件 <unordered_set>，包含两个类 unordered_set和unordered_multiset。

unordered_set:

此容器存放不同的、不重复的元素。元素的值就是元素的key。为了便于快速存取，元素按照元素的值的hash，分配到不同的bucket里面。一旦放到容器里，元素的值就是不可改变的。此容器的访问比set容器要快，虽然可能部分子集的元素迭代要慢一点。

注意：此集合里存放的元素是无序的。

主要方法：

find、count、insert、erase、empty、size

unordered_multiset:

与unordered_set类似，唯一的区别就是允许存在多个重复值；相同值得元素被放到同一个bucket里面。

与set和multiset的区别：

unordered_set 与 set 对应； unordered_multiset 与 multiset 对应；

它们的区别就是，内部 set、multiset 会按照 元素的值排序；而 unordered_set 和 unordered_multiset 是无序的