STL容器——unordered_set的用法

0、概述

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

  #include<vector>
  using namespace std ;
  

1、unordered_set容器初始化

• 创建空的set

  unordered_set<int> set1;
  

• 拷贝构造

  unordered_set<int> set2(set1);
  

• 使用迭代器构造 【常用】

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

• 使用数组作为其初值进行构造

  unordered_set<int> set4(arr,arr+5);
  

• 使用处置列表进行构造

  unordered_set<int> set6 {1,2,10,10};
  

2、unordered_set遍历

• 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;
  }
  

3、unordered_set常用函数

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