set

set函数的作用：

将加入进去的元素去重，并将剩下的从小到大排序。

 

set<int>s;

set<int>m;

set函数的一些功能：

1. s.begin()          返回指向第一个元素的迭代器
2. s.end()             返回指向最后一个元素的迭代器
3. s.clear()           清除s中的所有元素
4. s.size()             返回集合中元素的数目
5. s.count( val )          返回某个元素的个数
6. s.insert( val )          插入元素
7. s.empty()                如果集合为空，返回true
8. s.equal_range( val )          返回集合中与给定值相等的上下限的两个迭代器
9. s.erase( val )                     删除集合中的元素
10. s.find( val )                        返回一个指向被查找到元素的迭代器
11. s.upper_bound( val )         返回大于某个值的第一元素的迭代器
12. s.lower_bound( val )          返回小于或等于某个值的第一个元素的迭代器
13. s.max_size( val )                返回集合能容纳的元素的最大值
14. s.swap( m )                              交换两个集合变量

set<int>s;

set<int>::iterator it;           //正向

set<int>::reverse_iterator rit;  //逆向

for(int i=10; i>=0; i--)         //插入i
    s.insert(i);

for( it=s.begin();it!=s.end();it++)   
    cout << *it << " ";                       //正向输出set中的元素
cout << endl;

for(rit=s.rbegin();rit!=s.rend();rit++)       
    cout << *rit << " ";                     //逆向输出set中的元素