複習小記 第10章 關聯容器

2021-06-09 05:49:49 字數 417 閱讀 8276

1.        使用下標訪問map中不存在的元素,將會使map容器中被加入乙個新的pair,他的鍵即為該下標。

3.        使用下標操作符可以讀取map容器中的值,但是該操作存在乙個很危險的***:若作為下標的鍵值不在該map容器中,那麼此操作會插入乙個具有該鍵的新元素。map容器提供了兩個操作用於檢查某個鍵是否存在而不會插入該鍵:map.count(k)方法,返回map中k的出現次數;以及find()方法,返回指向鍵為k的元素的迭代器,若k不存在則返回end迭代器。

4.        multimap和multiset與map和set一樣,元素都是按順序儲存的。在multimap、multiset中,如果某個鍵對應多個例項,則這些例項在容器中相鄰存放。在同乙個鍵上呼叫lower_bound和upper_bound將產生乙個迭代器範圍,指示出該鍵所關聯的所有元素。

第10章 關聯容器

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

第10章 關聯容器 1

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

第11章 關聯容器

關聯容器型別 map關聯陣列 儲存關鍵字 值對 set關鍵字即值,即只儲存關鍵字的容器 multimap 關鍵字可以重複出現的map multiset 關鍵字可以重複出現的set unordered map 用雜湊函式組織的map unordered set 用雜湊函式組織的set unordere...