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的最小的数的迭代器