map是stl的乙個容器，和set一樣，map也是一種關聯式容器。它提供一對一（其中第乙個可以稱為關鍵字，每個關鍵字只能在map中出現一次，第二個可能稱為該關鍵字的值）的資料處理能力，由於這個特性，有助於我們處理一對一資料。map內部是自建一顆紅黑樹(一種非嚴格意義上的平衡二叉樹)，這顆樹具有對資料自動排序的功能，所以在map內部所有的資料都是有序的。
對於map中的每個節點儲存的是一對資訊，包括乙個鍵和乙個值，各個節點之間的鍵值不能重複。
對於set中的每個節點儲存的是乙個資訊，只有乙個鍵，但是每個鍵值也是唯一的。set表示的是集合的概念。
#include
#include
#include
using
namespace
std;
int main()
#include
#include
#include
#include
using
namespace
std;
int main()
; string word;
while (cin>>word)
//只統計不在exclude中的單詞
if (exclude.find(word) == exclude.end())
++word_count[word];//獲取並遞增word的計數器
for (const
auto &w : word_count)//將set中的每個元素
//列印結果
cout
<< w.first << "出現了"
<< w.second << "次"
<< endl;
return
0;}
使用 庫建立關聯容器
原文出處 use the library to create associative containers 摘要 當索引是整型，那麼將值與之關聯並不難，但如果資料的關聯值對是其它資料型別怎麼辦呢？庫具備乙個關聯容器，使用它可以很方便地關聯所有型別的資料對。本文將討論 庫的使用方法和技巧。關聯式資料庫...
關聯容器使用舉例
1.題目 學習計畫進度檢測程式 定義乙個vector容器，儲存你在未來六個月裡要閱讀的書籍，再定義乙個set，用來記錄你看過的書名，編寫程式從vector中為你選擇一本沒有讀過而現在要讀的書。當它為你返回選中的書名時，應該講該書名放入記錄已讀書目的set中。如果實際上你把 這本書放在一邊沒有看，則本...
關聯容器set map的使用
關聯容器是stl容器的另一組成部分，關聯容器的底層是紅黑樹，容器會根據值進行自動調整排序。map與set的底層資料結構決定了他們不會有重複的元素，set.count 函式返回的結果只能整數 0 或 1，1表示有這個元素，0表示沒有這個元素 與其功能相似的還有函式find find 函式返回值是乙個迭...