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