C++中map容器的说明和使用技巧.docx

C+中map容器的说明和使用技巧C+中map容器提供一个键值对容器，map与multimap差别仅仅在于multiple允许一个键对应多个值。一、map的说明1头文件#include2定义mapmy_Map;或者是typedefmapMY_MAP;MY_MAPmy_Map;3插入数据(1)my_Mapa=1;(2)my_Map.insert(map:value_type(“b”,2);(3)my_Map.insert(pair(“c”,3);(4)my_Map.insert(make_pair(“d”,4);4查找数据和修改数据(1)inti=my_Mapa;my_Mapa=i;(2)MY_MAP:iteratormy_Itr;my_Itr.find(“b”);intj=my_Itr-second;my_Itr-second=j;不过注意，键本身是不能被修改的，除非删除。5删除数据(1)my_Map.erase(my_Itr);(2)my_Map.erase(“c”);还是注意，第一种情况在迭代期间是不能被删除的，道理和foreach时不能删除元素一样。6迭代数据for(my_Itr=my_Map.begin();my_Itr!=my_Map.end();+my_Itr)7其它方法my_Map.size()返回元素数目my_Map.empty()判断是否为空my_Map.clear()清空所有元素可以直接进行赋值和比较：=,=,=,!=等等更高级的应用查帮助去吧，_;二/map的举例要求: 将mymap中itemstruct的a大于100的项删除structitemstructinta;charb20;mapmymap.解答1:#include#include#includeusingnamespacestd;typedefstructitemstructinta;charb20;itemS;itemSs4=102,”what”,33,”hello”,198,”world”,45,”c+”;intmain()mapmymap;stringstr4=“1st”,”2nd”,”3rd”,”4th”;for(inti=0;i4;i+)mymap.insert(make_pair(stri,si);map:iteratorit;for(it=mymap.begin();it!=mymap.end(); it+)if(it-second.a 100)i=mymap.erase(it);正确mymap.erase(it);it失效./first是Key, second是value;for(it = mymap.begin();it!=mymap.end(); it+)coutfirst”second.a”second.bendl;system(“pause”);return0;解答2：#include#include#include#include#includeusingnamespacestd;structitemstructinta;charb20;itemstruct(intt,char*str)a=t;strcpy(b,str);intmain()mapmymap;mymap.insert(make_pair(“a”,itemstruct(10,”hanzhou”);mymap.insert(make_pair(“ab”,itemstruct(20,”fuzhou”);mymap.insert(make_pair(“abc”,itemstruct(30,”zhengzhou”);mymap.insert(make_pair(“abcd”,itemstruct(200,”wuhan”);mymap.insert(make_pair(“abcde”,itemstruct(150,”kunming”);mymap.insert(make_pair(“abcdef”,itemstruct(50,”xiamen”);map:iteratorit=mymap.begin();while(it!=mymap.end()if(it-second).a100)mymap.erase(it+);elseit+;it=mymap.begin();while(it!=mymap.end()coutfirst”second).a”second).bendl;it+;system(“PAUSE”);return0;解答3：for(map:iteratori=mymap.begin();i!=mymap.end();)if(i-second.a100)i=mymap.erase(i);else+i;解答4: VC6中编译map编译出错的解决方法Warnings similar to the following are generated even if you use the warning pragma to disable the warning: warning C4786: std:rb_treeCAiSpanningTreeState,std:less:TransClosureNode, CAiSpanningTreeState,std:less:TransClosureNode,std:identCai SpanningTreeState,std:less:TransClosureNode,CAiSpanningTreeS tate,std:less:TransClosureNode,std:lessCAiSpanningTreeStat e,std:less:TransClosureN