第十一章 關聯容器

2021-10-09 12:48:07 字數 629 閱讀 1612

元素按關鍵字來儲存和訪問。

關鍵字-值 對

關鍵字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...