set

集合，用于去重和排序。

用法

set<储存的类型> 容器名;

常用函数

//时间复杂度O(logn)

insert() //插入元素，自动排序
//示例
s.insert(3);s.insert(1);s.insert(2);s.insert(4);s.insert(1);s.insert(5);
//输出1 2 3 4 5

find()  //查找一个数,返回迭代器

count()  //返回某一个数的个数
//示例
cout << s.count(1) << endl;
//返回1的个数，若是 multiset 可以返回总共多少个。

erase()
    (1) 输入是一个数x，删除所有x   O(k + logn)
    (2) 输入一个迭代器，删除这个迭代器
lower_bound()/upper_bound()
    lower_bound(x)  返回大于等于x的最小的数的迭代器
    upper_bound(x)  返回大于x的最小的数的迭代器

用法

• 输出头尾元素，可以用作‘双端优先队列’
  cout << *st.begin(); << " " << *(--st.end());
  或者

set<元素类型>::iterator it = se.end();
it--;
cout << *it << endl;