c 關聯容器

2021-06-26 05:26:02 字數 767 閱讀 7122

1.map建構函式

mapm;            //普通初始化

mapm(m2);     //複製初始化法

mapm(b,e);     // 另乙個map物件的迭代器初始化法

注意

1)鍵值型別必須定義< 操作符號,資料訪問時需要呼叫。

2)m["aaa"],下表訪問方式導致的結果是,若鍵對應的值不存在,則插入該鍵值對應的預設值。

2.map插入操作

m.insert(e)                 在m中不存在即可插入

m.insert(begin,end)   //迭代器始末,保證元素型別與m中的一致

m.insert(iter,e)          // 在指定位置插入特定元素 返回指向該元素的迭代器

其中e為 map::value_type("aa",1)型別的乙個例項。

3.map讀取操作

m.count(k)   // 返回鍵值k出現的次數

m.find(k)      // 存在則返回指向該元素的迭代器 否則指向末端迭代器

4.map刪除元素

m.erase(k);      //刪除k為鍵值的所有元素,返回刪除元素個數。

m.erase(p);      //刪除迭代器p所指向的元素。

m.earse(b,e);   //刪除迭代器範圍內的元素。

C 關聯容器

1.關聯容器是通過關鍵字來儲存和訪問資料的。關聯容器分為兩大類 map和set。其中,map是通過鍵值對來操作的,這裡的鍵就是關鍵字,值就是對應的資料。例如 mapm 定義了乙個空的map變數m,它的關鍵字型別是int,關鍵字對應的值的型別是int。可以將map理解成為函式,關鍵字是自變數,關鍵字對...

C 關聯容器

1 關聯容器定義 關聯容器和順序容器的本質差別在於 關聯容器通過鍵 key 儲存和讀取元素,而順序容器 則通過元素在容器中的位置順序儲存和訪問元素。關聯容器 associative containers 支援通過鍵來高效地查詢和讀取元素。兩個基本的關聯容器型別是 map set。map 的元素以鍵 ...

C 關聯容器

關聯容器 有序和無序的 不支援順序容器的位置相關的操作,例如push front或push back。原因是關聯容器中元素是根據關鍵字儲存的,這些操作對關聯容器沒有意義。而且,關聯容器也不支援建構函式或插入操作這些接受乙個元素值和乙個數量值的操作。關聯容器的迭代器都是雙向的 map的第乙個元素是關鍵...