C++map的基本操作和使用

1、C+mapmapMapC+mapmapmapmapkey2mapKeyvaluekeyvaluekeyLog(N)找10次，1,000,000個(gè)記錄，最多查找20次。Key-Value1000Keyvalue3mapmapmap#inClude/STL.hmapstd:mappersonnel;int,stringtypedefmapUDT_MAP_INT_CSTRING;UDT_MAP_INT_CSTRINGenumMap;4mapmapmapenumMap1=One;enumMap2=Two;,enumMap2enumMap2Two;enumMap.insert(map:value_typ

2、e(2,Two)mapCStringtmp=enumMap2;,mapFind()Count()mapbegin()end()find()nFindKey=2;/Key/定義一/條目變量（實(shí)際是指針）UDT_MAP_INT_CSTRING:iteratorit=enumMap.find(nFindKey);if(it=enumMap.end()/沒找到else/找到mapiteratorstd:pairiterator-firstiterator-second6mapmaperase()iteratorerase(iteratorit);/iteratore

3、rase(iteratorfirst,iteratorlast);/size_typeerase(constKey&key);/clear()enumMap.erase(enumMap.begin(),enumMap.end();mapmapmapstring;mapmapint;mapmapstring;mapmapchar;mapmapchar;mapmap；intmapmapmaplive;maplive.insert(pair(102,aclive);maplive.insert(map:value_type(321,hai);maplive112=April;/mapmapmapma

4、pfind()keymap:iteratorl_it;fffl_it=maplive.find(112);ffffif(l_it=maplive.end()ffffffffffffffffcoutwefdofnotffindf112endl;ffelsefcoutwoffindf112endl;fmap112map:iteratorl_it;l_it=maplive.find(112);if(l_it=maplive.end()coutwedonotfind112endl;elsemaplive.erase(l_it);/delete112;map中swap的用法：Map中的swap不是一個(gè)容

5、器中的元素交換，而是兩個(gè)容器交換;Forexample：#include#includeusingnamespacestd;intmain()mapm1,m2,m3;map:iteratorm1_Iter;m1.insert(pair(1,10);m1.insert(pair(2,20);m1.insert(pair(3,30);m2.insert(pair(10,100);m2.insert(pair(20,200);m3.insert(pair(30,300);coutTheoriginalmapm1is:;for(m1_Iter=m1.begin();m1_Iter!=m1.end();m1_Iter+)coutsecond;cout.endl;/Thisisthememberfunctionversionofswap/m2issaidtobetheargumentmap;m1thetargetmap的問題：中的元素是自動(dòng)按升序排序所以不能對(duì)用函數(shù):請(qǐng)按任意鍵繼續(xù).,的基本操作函數(shù)：是一種關(guān)聯(lián)式容器，包含“關(guān)鍵字值”對(duì)返回指向頭部的迭代器)刪除所有元素返回指定元素出現(xiàn)的次數(shù)如果為空則返回返回指向末尾的迭代器返回特殊條目的迭代器對(duì)刪除一個(gè)元素查找一個(gè)元素返回的配置器插入元素返回比較元素的