set的用法小结

set是STL给我们的强大礼物，但我一直不大清楚怎么弄。。
于是今天来简单地了解一下
首先，复杂度好像都是log的。。
然后同一个元素不会重复添加
头文件与定义:

#include<set>
set<int> s;

常用语句:
begin() 　　 ,返回set容器的第一个元素
end() 　　　　 ,返回set容器的最后一个元素
clear() 　　 ,删除set容器中的所有的元素
empty() 　　　,判断set容器是否为空
size() 　　　　 ,返回当前set容器中的元素个数
lower_bound(u) ,返回大于等于u的指针位置
find() ，就是定位器

大概就这么多把

update9.1
今天又遇到了几个很神的功能

multiset<int> s;

上面说的set是不能有重复元素的，但这个可以啊！！！
各种用法都是一样的，就是定义的时候要有multiset
除次之外，我们用的指针长这样

set<int>::iterator it;

访问值的时候是这样的

(*it)

删除指定的某一个元素

s.erase(it)