關聯容器 map set pair

2021-10-21 17:55:09 字數 602 閱讀 1296

mapc;

當從map中提取乙個元素時,會得到乙個pair型別的物件,map所使用的pair用first成員儲存關鍵字,second儲存對應的值;

遍歷map:for(const auto &w:c)  w.first;w.second;

下標操作:

c[k]:返回關鍵字為k的元素,若k不在c中,則新增關鍵字為k的元素,對其值進行初始化;

遍歷關聯容器:

auto map_it=word_count.cbegin(); //獲得乙個指向首元素的迭代器;(cbegin();cend():返回const_iterator)

++map_it;  //遞增迭代器;

insert();若關鍵字存在返回false;若關鍵字不存在返回true;

erase();對於儲存不重複關鍵字的容器,返回0:不存在刪除元素;返回1:刪除成功;

訪問元素:

c.find(k):返回乙個迭代器,指向第乙個關鍵字為k的元素,若k不存在c中,則返回尾後迭代器;

對map使用find代替下標操作;c[k];

c.count(k):對於不允許重複關鍵字的容器,返回值永遠是0和1;(允許重複的容器,返回關鍵字等於k的元素的數量);

容器 順序容器 關聯容器

容器分為 順序容器 關聯容器,示意圖如下 順序容器 只儲存值,關聯容器 key value形式,關聯容器的乙個元素包含兩個部分 鍵值對 key value 有序容器 底層實現為紅黑樹,即容器內的key是有序的 無序容器 底層實現為hash table,雜湊表 區別 順序容器通過元素在容器中的位置順序...

STL 關聯容器

1 關聯容器與順序容器的本質區別 關聯容器通過鍵 key 儲存和讀取元素,而順序容器則通過元素在容器中的位置順序儲存和訪問元素。2 關聯容器的型別 map set multimap multiset 3 pair型別 pair型別的比較 p1 p1 p2 如果兩個pair物件的first和secon...

c 關聯容器

1.map建構函式 mapm 普通初始化 mapm m2 複製初始化法 mapm b,e 另乙個map物件的迭代器初始化法 注意 1 鍵值型別必須定義 操作符號,資料訪問時需要呼叫。2 m aaa 下表訪問方式導致的結果是,若鍵對應的值不存在,則插入該鍵值對應的預設值。2.map插入操作 m.ins...