map是標(biāo)準(zhǔn)的關(guān)聯(lián)式容器，一個(gè)map是一個(gè)鍵值對(duì)序列，映射
map提供基于key的快速檢索能力
map中key值是唯一的，集合中的元素按一定的順序排列
map元素插入過程是按排序規(guī)則插入，所以不餓能插入指定位置
map的具體實(shí)現(xiàn)采用紅黑樹變體的平衡二叉樹的數(shù)據(jù)結(jié)構(gòu)，在插入操作和刪除操作上比vector快
multimap中相同鍵可以出現(xiàn)多次，multimap不支持[]操作符

為豐都等地區(qū)用戶提供了全套網(wǎng)頁設(shè)計(jì)制作服務(wù)，及豐都網(wǎng)站建設(shè)行業(yè)解決方案。主營(yíng)業(yè)務(wù)為網(wǎng)站設(shè)計(jì)、網(wǎng)站建設(shè)、豐都網(wǎng)站設(shè)計(jì)，以傳統(tǒng)方式定制建設(shè)網(wǎng)站，并提供域名空間備案等一條龍服務(wù)，秉承以專業(yè)、用心的態(tài)度為用戶提供真誠(chéng)的服務(wù)。我們深信只要達(dá)到每一位用戶的要求，就會(huì)得到認(rèn)可，從而選擇與我們長(zhǎng)期合作。這樣，我們也可以走得更遠(yuǎn)！

map/multimap對(duì)象的默認(rèn)構(gòu)造：mapmapTT;里的是鍵值/數(shù)值

定義：

mapmp;
如：
mapmp;
  

數(shù)據(jù)訪問
下標(biāo)

其實(shí)是通過鍵來訪問，下面用key表示鍵：mp[key];

迭代器

迭代器定義：map::iterator it;

map中的每個(gè)映射含有兩個(gè)元素，訪問方式如下：
訪問鍵：
it->first
訪問值：
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)查看詳情吧

當(dāng)前文章：c++map-創(chuàng)新互聯(lián)
文章分享：http://weahome.cn/article/copdpo.html