C++ STL: unordered_set

简介：

使用hash散列的方式存储数据，是一种使用hash值作为key的容器。

unordered_set存储原理是声明一个有n个桶的数据结构，计算加入到unordered_set的新的值hash，然后计算hash%n后的值x，将新的值加入到桶x中。当桶x中已经有了元素，就直接链接在后边。

特点：

用法：

构造：unordered_set<int> set;

添加：set.insert()：向容器添加元素；

查找：

• set.find()：查找元素，返回结果为a.end()则表明没有找到，否则返回所对应元素；
• set.count()：查找元素在set中有几个（由于unordered_set中没有相同的元素，所以结果通常为0或1）。