set集合容器（常用的使用方法总结）

　　 关于C++STL中set集合容器的学习，看别人的代码一百遍，不如自己动手写一遍。

　　构造set集合容器的目的是为了去重+排序+快速搜索。由于set集合容器实现了红黑树多的平衡二叉检索树的数据结构，在插入或者删除是，均能自动调整二叉树，使得二叉树始终保持新的平衡。除set外，multiset，map，multimap的内部结构也是平衡二叉树。

　　

 /*关于C++STL中set集合容器的学习，看别人的代码一百遍，不如自己动手写一遍。
 set集合容器的主要目的是为了加快检索，当有某种数据类型需要去重加排序的时候，使用起来去重非常方便，
 而且查找效率非常高。
 */
 #include <set>//头文件，与multiset相同
 #include <iostream>
 using namespace std;

 //自定义比较函数myComp，重载"()"操作符
 struct myComp{
     bool operator () (const int &a,const int &b){
         return a>b;//由大到小
     }
 };

 //直接将比较函数写在结构体内
 struct STUDENT{
     string name;
     double score;

     //重载"<"操作符，自定义排列规则
     bool operator < (const STUDENT &a) const{
         //按score由大到小排列。如果由小到大排列，使用">"号即可
         return a.score < score;
     }
 }; 

 void print(set<int> s);
 void rprint(set<int> s); 

 int main()
 {
     /*创建set集合对象，格式为set<元素类型> 集合对象标识符*/
     set<int> s;//定义了一个元素类型为int的集合对象s，当前没有任何元素

     /*元素的插入和遍历（对平衡二叉检索树的中序遍历）*/
     //插入过程也是排序过程，排序采用默认的比较规则，使得set集合的数据结构始终保持平衡二叉检索树
     //也可以自定义比较规则函数
     s.insert();//第一次插入8,可以插入
     s.insert();
     s.insert();
     s.insert();
     s.insert();//第二次插入8，重复元素，不可以插入，从而达到去重的效果

     //中序正向遍历集合中的所有元素
     set<int>::iterator it;//定义前向迭代器
     for(it=s.begin(); it != s.end(); it++){
         cout<<*it<<' ';
     }
     cout<<endl;
     /*运行结果
     1 6 8 12
     */
     //中序反向遍历集合中的所有元素
     set<int>::reverse_iterator rit;
     for(rit=s.rbegin(); rit != s.rend();rit++){
         cout<<*rit<<' ';
     }
     cout<<endl;
     /*运行结果
     12 8 6 1
     */

     /*要想检索集合中是否存在等于某个键值的元素，则使用find()方法，如果找到则返回该键值的迭代器位置，
     否则，返回集合最后一个元素后面的一个位置，即end()*/
     set<int>::iterator it1;//定义迭代器接收find()方法的返回值
     it1=s.find();
     if(it1 != s.end())
         cout<<"找到键值为 "<<*it1<<"的元素\n";
     it1=s.find();
     if(it1 == s.end())
         cout<<"没有找到键值为 1的元素\n";
     /*运行结果
     找到键值为 12的元素
     没有找到键值为 1的元素
     */

     /*元素的删除*/
     //要想删除等于某个键值时，使用erase()方法
     cout<<"删除前：\n";
     print(s);
     s.erase();//删除键值为6这个元素
     cout<<"删除后：\n";
     print(s);
     /*运行结果
     删除前：
     1 6 8 12
     删除后：
     1 8 12
     */

     //要想清空集合
     cout<<"清空前：\n";
     print(s);
     s.clear();
     cout<<"清空后：\n";
     print(s);
     /*运行结果
     清空前：
     1 8 12
     清空后：

     */

     /*注意使用insert()将元素插入到集合中去的时候，集合会根据设定的比较函数将元素放到相应的结点上。当没有制定比较
     函数的时候采用默认比较函数，即按键值由小到大的顺序插入*/

     /*插入时编写比较函数的两种方法*/
     //如果元素是基本数据类型，见main函数之前的定义方法
     set<int,myComp> ss;
     ss.insert();//同样，第一次插入,第二次重复元素不插入
     ss.insert();
     ss.insert();
     ss.insert();

     set<int,myComp>::iterator it2;//定义同元素类型的前向迭代器
     for(it2=ss.begin(); it2 != ss.end(); it2++){
         cout<<*it2<<' ';
     }
     cout<<endl;
     /*运行结果
     12 8 6 1
     */

     //如果元素是结构体，可以将比较函数写在结构体内，见main函数之前的定义方法
     set<STUDENT> students;
     STUDENT someone;
     someone.name="Jack";
     someone.score=80.5;
     students.insert(someone);

     someone.name="Tomi";
     someone.score=57.5;
     students.insert(someone); 

     someone.name="Nacy";
     someone.score=60.5;
     students.insert(someone);

     set<STUDENT>::iterator it3;//定义前向迭代器
     for(it3=students.begin(); it3 != students.end();it3 ++){
         cout<<(*it3).name<<":"<<(*it3).score<<endl;
     }
     /*运行结果
     Jack:80.5
     Nacy:60.5
     Tomi:57.5
     */
     return ;
 }

 void print(set<int> s)
 {
     set<int>::iterator it;//定义前向迭代器
     for(it=s.begin(); it != s.end(); it++){
         cout<<*it<<' ';
     }
     cout<<endl;
 }

 void rprint(set<int> s)
 {
     set<int>::reverse_iterator rit;//定义反向迭代器
     for(rit=s.rbegin(); rit != s.rend();rit++){
         cout<<*rit<<' ';
     }
     cout<<endl;
 }