set函数的作用:
将加入进去的元素去重,并将剩下的从小到大排序。
set<int>s;
set<int>m;
set函数的一些功能:
- s.begin() 返回指向第一个元素的迭代器
- s.end() 返回指向最后一个元素的迭代器
- s.clear() 清除s中的所有元素
- s.size() 返回集合中元素的数目
- s.count( val ) 返回某个元素的个数
- s.insert( val ) 插入元素
- s.empty() 如果集合为空,返回true
- s.equal_range( val ) 返回集合中与给定值相等的上下限的两个迭代器
- s.erase( val ) 删除集合中的元素
- s.find( val ) 返回一个指向被查找到元素的迭代器
- s.upper_bound( val ) 返回大于某个值的第一元素的迭代器
- s.lower_bound( val ) 返回小于或等于某个值的第一个元素的迭代器
- s.max_size( val ) 返回集合能容纳的元素的最大值
- 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中的元素