C++set模板的使用

set集合容器：
调用头文件：#include”set”
using namespace std;
详细用法(部分)：
set t —— 定义一个int类型的容器，注意set里的每个元素只会出现1次
t.insert(k) —— 插入元素k，多次插入同一个元素后面无效
t.count(k) —— 判断元素k是否在容器内
t.erase(k) —— 删除元素k，若不存在则删除无效
t.clear() —— 清空容器
t.size() —— 返回容器现有元素个数
t.empty() —— 判断容器是否为空

想遍历set里的元素或进行进一步修改，必须定义对应迭代器，以下三种定义方法（迭代器类似于指针）
set::iterator it —— 定义正向迭代器
set::reverse_iterator rit; —— 定义反向迭代器
auto it = t.begin(); —— 因t.begin()返回正向迭代器，所以it自动被定义为正向迭代器，可适应其他所有操作

以下需要迭代器的操作：
t.begin() —— 返回set中第一个元素，类型为正向迭代器
t.rbegin() —— 返回set中最后一个元素，类型为反向迭代器
t.end() —— 返回set中最后一个元素，类型为正向迭代器
t.rend() —— 返回set中第一个元素，类型为反向迭代器
t.find(k) —— 寻找k，若找到返回对应的迭代器，否则返回end();
t.insert(a, b) —— 插入指针[a, b)之间的元素，已有元素不会再次插入
t.erase(it) —— 删除迭代器it对应的元素
t.erase(l, r) —— 删除迭代器[l, r)之间的元素
lower_bound(k) —— 返回第一个大于等于k的元素的迭代器
upper_bound(k) —— 返回第一个大于k的元素的迭代器

#include<stdio.h>  #include<set>  using namespace std;  set<int> t;  int main(void)  {      t.insert(5);      t.insert(3);      t.insert(8);      t.insert(9);      t.insert(12);      printf("the size is %d\n", t.size());      printf("%d %d\n", t.count(5), t.count(-1));     //运行结果：1 0      set<int>::iterator it;      for(it=t.begin();it!=t.end();it++)      //运行结果：3 5 8 9 12          printf("%d ", *it);      printf("\n");      set<int>::reverse_iterator rit;      for(rit=t.rbegin();rit!=t.rend();rit++)     //运行结果：12 9 8 5 3          printf("%d ", *rit);      printf("\n");      auto a = t.begin();      auto b = t.begin();      b++;      t.erase(a,b);      for(it=t.begin();it!=t.end();it++)      //运行结果：5 8 9 12          printf("%d ", *it);      printf("\n");      a = t.lower_bound(6);      b = t.upper_bound(8);      printf("%d %d\n", *a, *b);      //运行结果：8 9      return 0;  }