STL容器——unordered_set的用法-Toy模板网

这篇具有很好参考价值的文章主要介绍了STL容器——unordered_set的用法。希望对大家有所帮助。如果存在错误或未考虑完全的地方，请大家不吝赐教，您也可以点击"举报违法"按钮提交疑问。

unordered_set容器，可直译为无序 set 容器。即 unordered_set容器和 set 容器很像，唯一的区别就在于 set容器会自行对存储的数据进行排序，而 unordered_set 容器不会。
下面是set、multiset和unordered_set之间的差别。
注意这三种集合的底层实现，他决定了算法的时间复杂度。特别注意multiset其实是数值可重复版本的set。
需要添加头文件和命名空间
```
#include<vector>
using namespace std ;
```

使用迭代器构造 【常用】

unordered_set<int> set3(set1.begin(), set1.end());

C11

for(int x : set1) {
	cout << x << endl;
}

迭代器 【常用】

for(unordered_set<int>::iterator it = set1.begin(); it != set1.end(); ++it){
	cout << *it << end;
}

下面的遍历方式不正确

for(int i=0;i<set1.size();i++){
	cout << set1[i] << endl;
}

find() 【常用】
myset.find(x)功能为：查找x，找到之后返回迭代器，失败则返回myset.end()。注意：unordered_set中数值不可重复，所以被寻找的数只有存在和不存在这两种情况，不可能出现多次。
insert() 【常用】
myset.insert(x)功能为：插入元素x
erase()
myset.erase(x)功能为：删除元素x，成功则返回1，失败则返回0