STL常用函数总结-set

set是STL里面的集合，和数学上的集合一样，set中的元素具有唯一性，而且系统能够根据元素的值自动进行排序。但是set中数元素的值并不能直接被改变。

需要的头文件：#include< set >
初始化：set<数据类型 > 集合名称

常用操作：
begin() 　　 ,返回set容器的第一个迭代器
end() 　　　　 ,返回set容器的最后一个迭代器
clear() 　　 ,删除set容器中的所有的元素
empty() 　　　,判断set容器是否为空
max_size() 　 ,返回set容器可能包含的元素最大个数
size() 　　　　 ,返回当前set容器中的元素个数
rbegin　　　　 ,返回的值和end()相同
rend()　　　　 ,返回的值和rbegin()相同
insert 插入一个特定元素，形如：s.insert(1)

erase(iterator) ,删除定位器iterator指向的值
erase(first,second),删除定位器first和second之间的值
erase(key_value),删除键值key_value的值
例如：
//第一种删除
s.erase(s.begin());
//第二种删除
first = s.begin();
second = s.begin();
second++;
second++;
s.erase(first,second);
//第三种删除
s.erase(8);

另外，对于set的遍历，也是需要通过指针进行迭代的，原理和map一样
例如：
set::iterator iter;
for(iter = s.begin() ; iter != s.end() ; ++iter)
{
cout<<*iter<<" ";
}