第11章 關聯容器

關聯容器型別

map關聯陣列：儲存關鍵字-值對

set關鍵字即值，即只儲存關鍵字的容器

multimap

關鍵字可以重複出現的map

multiset

關鍵字可以重複出現的set

unordered_map

用雜湊函式組織的map

unordered_set

用雜湊函式組織的set

unordered_multimap

雜湊組織的map：關鍵字可以重複出現

unordered_multiset

雜湊組織的set：關鍵字可以重複出現

關聯容器額外型別別名

key_type

容器型別的關鍵字型別

每個關鍵字關聯值的型別，只適用map

value_type

第10章 關聯容器

關聯容器支援通過鍵來高效地查詢和讀取元素。基本關聯容器 map和set。set僅包含乙個鍵。multimap和multiset支援同乙個鍵多次出現在容器中。pair型別，定義在utility標頭檔案中。建立和初始化如 pairp1 v1,v2 或make pair v1,v2 賦給pair型別的變數...

C primer讀書筆記 第11章 關聯容器

1 關聯容器支援高效的關鍵字查詢和訪問 2 map 鍵值對 set僅關鍵字 3 8個關聯容器的3個維度 set map 關鍵字重複否 multi 有序否 unordered 4 set的成員函式find，如果查詢不到元素，返回尾後迭代器 5關聯容器的迭代器都是雙向的 vectorivec for v...

第10章 關聯容器 1

關聯容器和順序容器的本質差別在於 關聯容器通過鍵 key 儲存和讀取元素，而順序容器則通過元素在容器中的位置順序儲存和訪問元素。關聯容器 associative container 支援通過鍵來高效地查詢和讀取元素。map的元素以鍵 值 key value 對的形式組織 鍵用作元素在map中的索引，...