unordered set:(哈希set)
- 不再以键值对的形式存储数据,而是直接存储数据的值;
- 容器内部存储的各个元素的值都互不相等,且不能被修改。
- 不会对内部存储的数据进行排序
- 底层采用哈希表结构存储数据;
#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。