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);//第一次插入8,可以插入
    s.insert(1);
    s.insert(6);
    s.insert(12);
    s.insert(8);//第二次插入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(12);
    if(it1 != s.end())
        cout<<"找到鍵值為 "<<*it1<<"的元素\n";
    it1=s.find(2);
    if(it1 == s.end())
        cout<<"沒有找到鍵值為 1的元素\n";
    /*運行結果
    找到鍵值為 12的元素
    沒有找到鍵值為 1的元素
    */
        
    /*元素的刪除*/ 
    //要想刪除等於某個鍵值時，使用erase()方法
    cout<<"刪除前：\n";
    print(s); 
    s.erase(6);//刪除鍵值為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(8);//同樣，第一次插入,第二次重復元素不插入 
    ss.insert(1);
    ss.insert(12);
    ss.insert(6);
    
    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 0;
}

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;
}