unordered_set

一句话理解

unordered_set 是哈希集合，去重但不排序。

为什么要学

只关心“在不在”，平均 O(1)。

讲解

insert、count、erase。遍历顺序无意义。

和 set 的取舍：要有序或要防卡哈希，用 set；要速度且键简单，用 unordered_set。

例子

unordered_set<int> s;
s.insert(5);
cout << s.count(5) << s.count(6);

输出：

10

5 在集合中 count 为 1，6 不在为 0。

常见错误

• 当有序表用。
• 对自定义结构忘记写哈希。