c++ unordered set

unordered set：（哈希set）

1. 不再以键值对的形式存储数据，而是直接存储数据的值；
2. 容器内部存储的各个元素的值都互不相等，且不能被修改。
3. 不会对内部存储的数据进行排序
4. 底层采用哈希表结构存储数据；

---

#include <unordered_set>

using namespace std;

unordered_set<int>  un;

---

un.count(key)                                 //在容器中查找值为 key 的元素的个数。(1或0)

un.insert(key)                                //返回值类型为pair ：pair<iterator,bool>，如果插入成功，bool值为true，返回指向插入位置的iterator。如果插入失败（set中已有该值），bool为false，返回现有的iterator。