头文件 <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 是无序的