Map是STL的一個關聯容器，它提供一對一（其中第一個可以稱為關鍵字，每個關鍵字只能在map中出現一次，第二個可能稱為該關鍵字的值）的資料 處理能力，由於這個特性，它完成有可能在我們處理一對一資料的時候，在程式設計上提供快速通道。map內部自建一顆紅黑樹(一 種非嚴格意義上的平衡二叉樹)，這顆樹具有對資料自動排序的功能，所以在map內部所有的資料都是有序的，後邊我們會見識到有序的好處。來自：點選開啟連結

set集合容器：實現了紅黑樹的平衡二叉檢索樹的資料結構，插入元素時，它會自動調整二叉樹的排列，把元素放到適當的位置，以保證每個子樹根節點鍵值大於左子樹所有節點的鍵值，小於右子樹所有節點的鍵值；另外，還得保證根節點左子樹的高度與右子樹高度相等。
平衡二叉檢索樹使用中序遍歷演算法，檢索效率高於vector、deque和list等容器，另外使用中序遍歷可將鍵值按照從小到大遍歷出來。
構造set集合主要目的是為了快速檢索，不可直接去修改鍵值。

關於map的文件：點選開啟連結

關於set的文件：點選開啟連結

輸出順序按內部樹的結構輸出方式。

/*
 * 計算輸入的不同單詞的個數
 * 運用map和set關聯容器
 * map的特點是其下標不必為整數（通過鍵來查值）
 * 如我們想知道對應的學生列表  姓名-學號 
 * 那我們可以用map<string,long> 利用姓名（string）就可以查出對應的值（long）
 * 
 * 下面的例子：輸入5個string並輸出對應字串出現的次數
 */


#include <iostream>
#include <map>
#include <cstddef>
#include <set>

using namespace std;

int main()
{
    map<string , size_t>word_count;//鍵值對，鍵和值的對映關係
    string word;
    int i=0;                //限制輸入為5個string
    while(1){
        if(i++>4) break;
        cin>>word;
        ++word_count[word];//這裡的word是指的輸入的string串，不是一個數字索引，
                            //word對應的字串被當作鍵值對的鍵錄入，並對鍵值對所對應的值（word_count[word]）++操作；
    }                       //這樣對應的鍵值對
                            //如果我將word_count[word]中的word改為word_count["word"]這樣我的輸入就都加到了word所對應的鍵值對了
    for(auto &w:word_count)
    cout << w.first <<"\t出現次數 "<< w.second<<endl;//first為儲存關鍵字的資料成員，second為儲存對應值的資料成員
    return 0;
}
 

下面是記錄輸入除set容器包含的鍵外的單詞出現次數：

int main(){

    map<string, size_t> word_count;
    set<string> exclude={"the","a","an"
                         "The","A","An"};
    string word;
    int i=0;
    while(1){
        if(i++>4) break;

        cin>>word;
        if(exclude.find(word) == exclude.end())//沒有查到find會返回尾迭代器，證明沒找到
            ++word_count[word];
    }
    for(auto &w:word_count)
    cout << w.first <<"\t出現次數 "<< w.second<<endl;
    return 0;
}