STL set容器的一点总结

整理了一下set常用语句，参看这篇http://www.cnblogs.com/BeyondAnyTime/archive/2012/08/13/2636375.html

------------------------------------------------------------------------------------------------------------------------------------------------------------------------------

常用语句

#include<set>//包含set的头文件

set<int> p;//定义一个集合容器，不包含重复元素

multiset<int> p;//定义一个集合容器，包含重复元素

p.insert(x);//将x元素加入集合中

p.empty();//判断集合是否为空

p.clear();//清除集合中所有的元素

p.count(x)//返回集合中x的个数

p.size();//返回集合中元素的个数

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

p.erase(x);//

分两种情况==

1

p是set型的集合，那么直接删除掉x

2

p是multiset型的集合，删掉所有与x相等的元素 但是如果集合里面有很多个x,可是只想删除其中的一个x，传递一个指向想删除掉的这个x的iterator，这时候删除的就是这个x，无返回值 详情参见这一篇----http://book.51cto.com/art/201311/419436.htm

------------------------------------------------------------------------------------------------------------------------------------------------------------------------------

set的遍历

正向遍历
set<int>::iterator it;//定义迭代器
it=p.begin();//指向集合的开头
it=p.end();//指向集合的末尾

反向遍历
set<int>::reverse_iterator it;//定义反向迭代器
it=rbegin();//返回指向集合中最后一个元素的反向迭代器
it=rend();//返回指向集合中第一个元素的反向迭代器

#include<iostream>
#include<set>
using namespace std;

set<int>p;

int main()
{
    p.insert(1);
    p.insert(2);
    p.insert(3);
    p.insert(4);
    p.insert(5);
    
    for(set<int>::iterator it=p.begin();it!=p.end();++it)//正向遍历 
    cout<<*it<<" ";
    
    for(set<int>::reverse_iterator it=p.rbegin();it!=p.rend();++it)//反向遍历 
    cout<<*it<<" ";    
}