STL容器-set

文章目录

• ​​1、insert​​
• ​​2、遍历​​
• ​​3、find​​

set容器能够自动排序，去重，查找元素时也很方便，这里记录一下遇到使用set的情况时不会的操作。

1、insert

将元素加入至set容器中

2、遍历

要根据被遍历的set容器的类型进行定义迭代器。比如时int类型的set容器。

#include<set>
#include<iostream>
#include<algorithm>
using namespace std;
int main(){
  set<int> s;
  s.insert(2);
  s.insert(6);
  s.insert(7);
  set<int>::iterator it;
  for(it = s.begin(); it != s.end(); it++){
    cout << *it << " ";
  }
  return 0;
}

3、find

find函数返回的是输入元素的迭代器，如果要查询的数不存在该set容器，则返回set容器最后一个位置的下一个位置。

set<int> s;
  s.insert(2);
  s.insert(6);
  s.insert(7);
   
   
  set<int>::iterator be = s.find(6);
  
  for(set<int>::iterator it = be; it != s.end(); it++){
    cout << *it << " ";
  }

该程序打印从包括6的以后的所有数字。