map是標(biāo)準(zhǔn)的關(guān)聯(lián)式容器,一個(gè)map是一個(gè)鍵值對(duì)序列,映射
map提供基于key的快速檢索能力
map中key值是唯一的,集合中的元素按一定的順序排列
map元素插入過(guò)程是按排序規(guī)則插入,所以不餓能插入指定位置
map的具體實(shí)現(xiàn)采用紅黑樹(shù)變體的平衡二叉樹(shù)的數(shù)據(jù)結(jié)構(gòu),在插入操作和刪除操作上比vector快
multimap中相同鍵可以出現(xiàn)多次,multimap不支持[]操作符
map/multimap對(duì)象的默認(rèn)構(gòu)造:map
定義:
mapmp;
如:
mapmp;
數(shù)據(jù)訪問(wèn)
下標(biāo)
其實(shí)是通過(guò)鍵來(lái)訪問(wèn),下面用key表示鍵:mp[key];
迭代器
迭代器定義:map::iterator it;
map中的每個(gè)映射含有兩個(gè)元素,訪問(wèn)方式如下:
訪問(wèn)鍵:
it->first
訪問(wèn)值:
it->second
常用方法
find:it = find(key);
erase:erase(it); erase(key);erase(first,second);
size:map.size();
clear:map.clear();
插入方式
mp.insert(pair(temp1,temp2));
mp.insert(std::make_pair(temp1,temp2));
mp.emplace(temp1,temp2);
mp.emplace_hint(mp.begin(),temp1,temp2);
你是否還在尋找穩(wěn)定的海外服務(wù)器提供商?創(chuàng)新互聯(lián)www.cdcxhl.cn海外機(jī)房具備T級(jí)流量清洗系統(tǒng)配攻擊溯源,準(zhǔn)確流量調(diào)度確保服務(wù)器高可用性,企業(yè)級(jí)服務(wù)器適合批量采購(gòu),新人活動(dòng)首月15元起,快前往官網(wǎng)查看詳情吧
網(wǎng)站名稱:c++map-創(chuàng)新互聯(lián)
轉(zhuǎn)載源于:http://www.rwnh.cn/article30/copdpo.html
成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián),為您提供標(biāo)簽優(yōu)化、App開(kāi)發(fā)、企業(yè)網(wǎng)站制作、網(wǎng)站策劃、做網(wǎng)站、建站公司
聲明:本網(wǎng)站發(fā)布的內(nèi)容(圖片、視頻和文字)以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主,如果涉及侵權(quán)請(qǐng)盡快告知,我們將會(huì)在第一時(shí)間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng),如需處理請(qǐng)聯(lián)系客服。電話:028-86922220;郵箱:631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載,或轉(zhuǎn)載時(shí)需注明來(lái)源: 創(chuàng)新互聯(lián)
猜你還喜歡下面的內(nèi)容