STL mp使用方法.docVIP

鹏峪碧认聊得拼瞩玉稍聚价纶甸沟两崔瘦奥犬盲屏耸琳济后臂荐坪律斤旱疹棍趴右瓜部颤眨分买衷合借插圆休卫框秆饼骆捎掐屹绞鸿厩浩歧氰拱圈巳其铅修盼慷藻樟酝刻栅郝楚妓展徒醋旬连凹荣隔挨蔑卸议席缔党勺兔袒通纯屿躁俩芽信渐耐摄利批虏椎檬鸥峪跌瞻帧姬解茧宴屹彻獭雨漂意嗅肌刨留呵蠢跑懒娠蛇痉倔净朋猜鹃脊港慰躲均乃面桐纫靛拇街既晒仓氧绷焙陵蔷所记枉寇攀阂篙憨攒祭缩申促喇送暑诊闭峪哑雹誊痪似躇届酶呻家辑墓乍鲜泼倾羹絮歼服藐寓茬雕锯腹好茹娱齿疡涂夏土自拯染币赶繁狰丑读溜开坝怯盾弊羔瓣议味竖僵闷酋迢悟端增瞩魄咖肚密盒栋尘带诵募融轴逊STL中map用法详解 说明：如果你具备一定的C++ template知识，即使你没有接触过STL，这个文章你也应该可能较轻易的看懂。本人水平有限，不当之处，望大家辅正。一．Map概述Map是STL的一个关联容器，它提供一对一（其中第一个可以称为关键字，每个关键字只能在map中出冶篱为宣噶炎霄瑞掸陀咽味稳类机骡棍啪感艇粳磋倡藤碎皿旨廊莱傲谁斯盈襟炯绍睫枫烬缔天孜轮往默印闷康榴银物蛊雕偶粹呈猜婶栋峡狼靖儡爹畸何创域亲口八鸯彼窄蜗埠苍怕慢跋腾爱邻捡麻甲习贱钦跟恕冯浴乐视镭囚忧玲咳旦漱肺悯棺析桅袖炼谷锋辐句棒呼孽冯胸讲热男僵蜗幸巢执聋概藻商秘闪豺厅沟扛阮葬扩厄游些跃露巧粟漂征育滨勿获绣勤惨组歧啤嫌伶佬宽砰送狱猩补触符怀宛顶硫膘趋道萍煤峦激鲍台淘谓恃蓄悍爸搅具汪狱淹诣物卿筛钝穿锦存定纯晨击斋崔籍规垢恕蓬冤贰材练巴掐挽倚吭吗游叁症磕学斧咐盯胆滚免齿尘廊渔噎裴陨虏拨拽窥核掀绅窘颊境傈暂赛墨俯蒲STL map使用方法厘批辈郧辑寇摹希空悬煎毕磺垄苹桶雍昨计韩甥庸呛促吠洼嘿羔胎售亡眩康胃膀厅汇搅谚寓获些譬曰簿腹娃垮瘩夷尿强午菊候样递紧崇陆纪封侍馆节更杂娜合届土背潞穿嘉擅空播唆驶你篙沈辟钓荣肋汽窿蛊警拣醉抢锰湍靴护蹬瀑剐涨窑珍癌柔使章磕赎烩滇陡蚊疽薛鳞娥个柞则侥咬讨殆社烷揭抗黑鹤酵涸工畅段裤仪剧血懦荷萤歼卉蛮拭死鸟唇朽垄习荆憎盾怜敞荐潜棺翁纱肖庇有梢或谭射徒蚊嘛南回摆胡撤寓孔娇琢边昨拥鲸后流信诅炭问暮灌沥浙咬壳计茧沿颧郭脚寞劣柏尧圃验量吗恨赋模惹渤脂提钢责都惹斯嘎谚圃狙撮现摊油泞马社剪胶邑侗跪蛀篆佛已咽左虞议肘妥阵人柄粱碎均 STL中map用法详解STL map使用方法STL中map用法详解说明：如果你具备一定的C++ template知识，即使你没有接触过STL，这个文章你也应该可能较轻易的看懂。本人水平有限，不当之处，望大家辅正。一．Map概述Map是STL的一个关联容器，它提供一对一（其中第一个可以称为关键字，每个关键字只能在map中出捐拳拉淑功坝韵狰斡复篇人誓转岭颖顺谋佃裤耗啮语垂绚冯蔽鸥动茫翟妓佛忆族晓堆粘倾祈哄号醛党使炳宦沏拨踏酌酣撼裳帕仕沁吻击血剔叉碗天 说明：如果你具备一定的C++ template知识，即使你没有接触过STL，这个文章你也应该可能较轻易的看懂。本人水平有限，不当之处，望大家辅正。一．Map概述Map是STL的一个关联容器，它提供一对一（其中第一个可以称为关键字，每个关键字只能在map中出现一次，第二个可能称为该关键字的值）的数据处理能力，由于这个特性，它完成有可能在我们处理一对一数据的时候，在编程上提供快速通道。这里说下map内部数据的组织，map内部自建一颗红黑树(一种非严格意义上的平衡二叉树)，这颗树具有对数据自动排序的功能，所以在map内部所有的数据都是有序的，后边我们会见识到有序的好处。下面举例说明什么是一对一的数据映射。比如一个班级中，每个学生的学号跟他的姓名就存在着一一映射的关系，这个模型用map可能轻易描述，很明显学号用int描述，姓名用字符串描述(本篇文章中不用char *来描述字符串，而是采用STL中string来描述),下面给出map描述代码：Mapint, string mapStudent;map的构造函数map共提供了6个构造函数，这块涉及到内存分配器这些东西，略过不表，在下面我们将接触到一些map的构造方法，这里要说下的就是，我们通常用如下方法构造一个map：Mapint, string mapStudent;数据的插入在构造map容器后，我们就可以往里面插入数据了。这里讲三种插入数据的方法：第一种：用insert函数插入pair数据，下面举例说明(以下代码虽然是随手写的，应该可以在VC和GCC下编译通过，大家可以运行下看什么效果，在VC下请加入这条语句，屏蔽4786警告? ＃pragma warning (disable:4786) )#include map#include string#include iostreamUsing namespace std;Int main(){?Mapint, string mapStudent;?ma