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)