STL基本用法的一些记录

迭代器

(set类型)::iterator 就是迭代器

迭代器可以看成stl容器内元素的指针

set

默认从小到大排序

begin() set中最小的元素的迭代器

end() set中最大的元素的迭代器+1

for(ite i=s.begin();i!=s.end();s++)

insert(x) 向set中插入元素x，如果x已经存在就等于啥也没做

find(x) 返回x元素所在的迭代器，找不到就返回end()

erase(x) 从set中删除元素x

lower_bound(x) 返回>=x的第一个元素的迭代器

upper_bound(x) 返回>x的第一个元素的迭代器

想找前驱？开结构体重定义运算符吧

multiset