C++中set的基本用法

头文件：#include “set”
定义：set s;
特性：set中元素是唯一并且有序性的（会自动排序）。

常用函数

s.insert(x);			//向s中插入元素x，插入位置为最后

s.count(x);			//元素x出现的次数：0/1

s.begin();     　　 //返回set容器的第一个迭代器

s.end() 　　　　 //返回set容器的最后一个迭代器

s.clear()   　　     //删除set容器中的所有的元素

s.empty() 　　　//判断set容器是否为空

s.max_size() 　 //返回set容器可能包含的元素最大个数

s.size() 　　　　 //返回当前set容器中的元素个数

s.rbegin　　　　 //返回的值和end()相同

s.rend()　　　　 //返回的值和rbegin()相同

遍历方法

set<int>::iterator iter;
for(iter = s.begin() ; iter != s.end() ; ++iter)  
    {  
        cout<<*iter<<" ";  
    }