元素按關鍵字來儲存和訪問。
關鍵字-值 對
關鍵字map 儲存關鍵字-值對
set 儲存關鍵字
multimap 關鍵字可重複出現的map
multiset 關鍵字可重複出現的set
unordered_map 用雜湊函式組織的map
unordered_set 用雜湊函式組織的set
unordered_multimap 關鍵字可重複出現的用雜湊函式組織的map
unordered_multiset 關鍵字可重複出現的用雜湊函式組織的set
pairanon;
anon.first
anon.second
make_pair(v1,v2)
基於紅黑樹實現(紅黑樹是一種自平衡二叉樹,保障了良好的最壞情況執行時間,可以在o(log n)時間內完成查詢、插入、刪除)
紅黑樹是一種二叉查詢樹,其重要性質是有序,中序遍歷時取出的元素是有序的。
auto map_it=word_count.cbegin();
while(map_it != word_count.cend())
基於hash_table實現,一般是由乙個大vector,vector元素節點可以掛接鍊錶來實解決衝突來實現。
第十一章 關聯容器 學習筆記
使用關聯容器 單詞計數程式,程式擴充套件,忽略大小寫和標點 include include include include includeusing namespace std string trans string s return s int main int argc,char ar mapw...
modern c design 第十一章
本章介紹了經常遇到的雙分派的一種泛型解決方案。c 在語法上實現了單分派,即虛函式,通過動態機制選擇相應的函式。雙分派是形如fun object1 a,object2 b 根據a和b的實際型別動態自動分派乙個處理函式。最容易想到的方案,蠻幹法 寫一大堆過載函式.不過這種方法會有很強的依賴性。也提供了一...
第十一章3
第十一章 一 滾動元件 awt中的滾動元件包括scrollbar 滾動條 和滾動面板 scrollpane 兩種。1 滾動條scrollbar 在指定的取值範圍內快速選取某一值的功能。i.構造方法 public scrollbar int orientation,int value,int visi...