STL中set的用法

STL中set的用法
set，顾名思义，就是数学上的集合——每个元素最多只出现一次，并且set中的元素已经从小到大排好序。
头文件：#include

常用的函数：
s.insert() 添加一个元素
s.begin() 　　 返回set容器的第一个元素的地址
s.end() 　　　　 返回set容器的最后一个元素地址
s.clear() 　　 删除set容器中的所有的元素
s.empty() 　　　 判断set容器是否为空
s.max_size() 　 返回set容器可能包含的元素最大个数
s.size() 　　　　 返回当前set容器中的元素个数
s.erase(x) 删除元素x,如果该元素不存在则什么都不干
s.erase(it) 删除迭代器指针it处元素
s.lower_bound(x) 查询第一个大于等于x的元素的地址，如果这个数不存在则返回s.end()
s.upper_bound(x) 查询第一个大于x的元素的地址，如果不存在则返回s.end()
样例如下：
View Code
还有两个功能类似的函数：count()和find()

1.count() :用来查找set中某个元素出现的次数。这个函数在set并不是很实用，因为一个键值在set只可能出现0或1次，这样就变成了判断某一键值是否在set出现过了。

2.find(): 用来查找set中某个元素出现的位置。如果找到，就返回这个元素的迭代器(地址），如果这个元素不存在，则返回 s.end()
(最后一个元素的下一个位置，s为set的变量名)

3.set中元素无序，需要用迭代器进行遍历
for(set::interator it=s.begin(); it!=s.begin() ; it++) cout<<*it<<endl;