the Set class

還有一個最有用的集合類，就是set(集合)類了，出口的方法如下圖，這個類我們用來模擬數學上的集合，也就是說這個類裡的元素是無序且其值只出現一次。set類在許多演算法應用中是極其有用的。所以我們應該從一些例項中去體驗和感受它們是怎麼工作以及為什麼在程式中如此有用。
先介紹一下set的常見的方法：

在這裡我們再也不是用我們熟悉的pop跟push（push_back）函式來放入或者是取出元素了，我們用insert跟erase函式來進行一些的新增跟刪除。
我們瞭解一下我們的常用方法吧：

Implementing the library

我們先來試試這些集合可以幹什麼吧，我們之前提過一個功能很強大的字元處理標頭檔案，（詳情見： C++抽象程式設計——字串（3）——< cctype >庫在字串中的應用）想知道它是怎麼實現的嗎？具體的細節我們就不必要理解了，那麼我們要做的是瞭解它是怎麼樣的一個思路吧。
我們可以舉個例子，比如我們有個判斷是不是數字的方法：
isdigit(ch)
實現起來很簡單：

bool isdigit(ch) {
return ch >= '0' && ch <= '9'
 
;
}

但是使用者往往輸入的是一串的數字，所以我們可以建立一個集合，裡面的元素為{0，1，2，3，4，5，6，7，8，9}，我們可以檢測ch在不在這個集合裡面。那麼我們沿著這個思路寫出大概的程式碼:

#include <iostream>
#include <set>
#include <cctype>
using namespace std;
/*將字串變為集合*/ 
set<char> setFromString(string str);
/*函式宣告*/
bool isFind(char ch, set<char> DIGIT_SET);
bool isFind(char ch, set<char> LOWER_SET);
bool isFind(char ch, set<char> UPPER_SET);
bool isFind(char ch, set<char> PUNCT_SET);
bool isFind(char ch, set<char> SPACE_SET);
bool isFind(char ch, set<char> XDIGIT_SET);
/*定義集合*/ 
set<char> DIGIT_SET = setFromString("0123456789");
set<char> LOWER_SET = setFromString("abcdefghijklmnopqrstuvwxyz");
set<char> UPPER_SET = setFromString("ABCDEFGHIJKLMNOPQRSTUVWXYZ");
set<char> PUNCT_SET = setFromString("!\"#$%&'()*+,-./:;<=>[email protected][\\]^_‘{|}");
set<char> SPACE_SET = setFromString(" \t\v\f\n\r");
set<char> XDIGIT_SET = setFromString("0123456789ABCDEFabcdef");
/*定義函式*/ 
bool isdigit(char ch) { return isFind(ch, DIGIT_SET); }
bool islower(char ch) { return isFind(ch, LOWER_SET); }
bool ispunct(char ch) { return isFind(ch, PUNCT_SET); }
bool isspace(char ch) { return isFind(ch, SPACE_SET); }
bool isupper(char ch) { return isFind(ch, UPPER_SET); }
bool isxdigit(char ch) { return isFind(ch, XDIGIT_SET); } 

set<char> setFromString(string str) {
    set<char> set;
    for (int i = 0; i < str.length(); i++) {
    set.insert(str[i]);
    }
    return set;
}
/*判斷集合中是否存在該元素*/
bool isFind(char ch, set<char> DIGIT_SET) {
    set<char>::iterator it;
    it = DIGIT_SET.find(ch);
    if(it != DIGIT_SET.end()) return true;
    else return false;

}
......

在這裡我們注意，這個檔案我沒有寫main函式，所以是不能執行的。你可以自己新增main函式去試試這些功能。這裡的最後我用省略號省略了一系列的isFind函式，因為後面的函式只是最後的引數的名字改一下就可以了。最後我覺得set< char > setFromString(string str) 這個方法很好，我們可以參考這個改一下型別，比如vector類，我們就可以簡化輸入。
再認真看看最後的isFind函式，這裡有一行程式碼:

set<char>::iterator it;
    it = DIGIT_SET.find(ch);

iterator是一個迭代器，：：為域運算子，所以就是說迭代器it是set< char >型別的迭代器，因為我們前面的DIGIT_SET.find（）函式返回的是迭代器，不是一個數值。

set集合的輸入與輸出

我們還可以再舉例一個輸入輸出的簡單例子：
第一，先參考vector，試試輸出

先看看錯誤提示，no match for “operator[]”…,翻譯過來就是沒有匹配的[ ]運算子，那麼常規方法不行，我們就試試它提供的迭代器來完成：

#include <iostream>
#include <set>
using namespace std;
int main(){
    set<int> s;
    set<int>::iterator it;
    for(int i = 0; i <= 9; i++){
        s.insert(i);
    }
    for(it = s.begin(); it != s.end(); it++) 
    cout << (*it) << " ";

    /* it = s.find(5);    /*查詢鍵值為5的元素*
    if(it != s.end()){    /*當it不為尾部的迭代器的時候，就找到了 
    cout << *it <<endl;
    }else{
    cout<<"不存在這個元素"; 
    }*/
    return 0;

}

輸出的結果如圖：

這裡我有一個地方註釋掉了，這裡面就是find方法的運用，我就不上圖了，有興趣就取消註釋來執行看看吧。接下來就介紹set的用途吧