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)