整理了一下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();//返回指向集合中第一个元素的反向迭代器
1 #include<iostream> 2 #include<set> 3 using namespace std; 4 5 set<int>p; 6 7 int main() 8 { 9 p.insert(1); 10 p.insert(2); 11 p.insert(3); 12 p.insert(4); 13 p.insert(5); 14 15 for(set<int>::iterator it=p.begin();it!=p.end();++it)//正向遍历 16 cout<<*it<<" "; 17 18 for(set<int>::reverse_iterator it=p.rbegin();it!=p.rend();++it)//反向遍历 19 cout<<*it<<" "; 20 }