c++ set用法

特点

• set中的元素是排好序的
• set中的元素不重复

头文件

#include<set>

用法

set<int> my_set;
my_set.insert(a);
my_set.erase(iter); //输入迭代器
my_set.clear();
my_set.empty();
my_set.begin();
my_set.end();
my_set.size();
my_set.find(a);   //返回迭代器

my_set.rbegin();		  // my_set.rbegin() = my_set.end()-1;
my_set.rend();           // my_set.rend() = my_set.begin()+1;

my_set.lower_bound(key_value)   //返回第一个大于等于key_value的定位器
my_set.upper_bound(key_value)  //返回最后一个大于key_value的定位器

案例

#include<iostream>
#include<set>
using namespace std;

int main(){
  set<int> my_set;

  int num[5] = {1,5,9,8,1};
  for(int i=0;i<5;++i)
    my_set.insert(num[i]);

  auto iter = my_set.begin();
  while(iter != my_set.end())
    {
      cout << *iter << ' ';            // 1 5 8 9 
    iter++;
    }
  cout << endl;

  // cout << my_set[0] << endl;

  auto iterf = my_set.find(9);
  cout << *iterf << endl;            // cout: 9

  my_set.erase(8);                   // 1 5 9 

  my_set.erase(iterf);              // 1 5 

   my_set.clear();
   cout << my_set.empty() << endl;   // cout: 1

   set<int> my_set1(num,num+5);           // 1 5 8 9        另一种初始化方式
   
   auto it1 = my_set1.lower_bound(1);
   auto it2 = my_set1.upper_bound(1);
   cout << *it1 << endl;             // 1
   cout << *it2 << endl;             // 5
  return 0;
}