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 函式返回值是乙個迭...