文档介绍：:..STL中map的用法剖析摘要本文深入剖析了C++标准模板库(STL)中的map,对其概念和用法进行了深入探讨,并结合实例,详细阐述了map的相关用法。关键词STL;map;插入;删除;排序1map概述STL(StandardTemplateLibrary标准模版库)是C++标准程序库的核心,它深刻影响了标准程序库的整体结构。STL是一个范型(generic)程序库,提供一系列软件方案,利用先进、高效的算法来管理数据。STL的好处在于封装了许多数据结构和算法(algorithm),map就是其典型代表。map是STL的一个关联容器,它提供一对一(key/value其屮第一个可以称为关键字,每个关键字只能在map中出现一次,第二个可以称为该关键字的值)的数据处理能力,由于这个特性,在处理一对一数据的时候,可以提供编程的快速通道。2map的用法假设一个班级屮,每个学生的学号和他的姓名存在一一映射的关系,这个模型用map可以轻易描述,学号用int描述,姓名用字符串描述,给出map的描述代码:map<int,string>mapStudent。:第一种通过主键获取map中的元素,如果获取到,则返回对应结点对应的实值(存储在map结点中的对象)。但这个方法会产生副作用,如果以主键“key”获取结点的实值,在map屮并不存在这个结点,则会直接向map中插入以key为主键的结点,并返回这个结点,这时可以对其进行赋值操作。但如果在map中存在了以key为主键的结点,则会返回这个结点的实值,如果此时进行复制操作,则会出现原来结点被新结点覆盖的危险,如果是指针类型则会出现内存泄漏等问题。由于存在这样的副作用,不建议使用这种方法进行元素的插入。第二种插入value_type数据。insert方法接口原型:pair<ierator,bool>insert(constvaluetypeX)该方法需要构建一个键值对,即value_type,然后调用insert方法,在该方法中实现根据键值对中的key值查找对应的结点,如果查找到,则不插入当前结点,并返回找到的那个结点,并将pair中的笫二个量置为false;否则插入当前结点,并返回插入的当前结点,且第二个值置为true。在插入结点的时候,在map内部会重新构造一个新的value_type结点并将传入的X进行copy构造,内部使用了placementnew方式,通过内存分配器分配一个map结点,再在获取的结点空间中调用value_type构造函数。所以调用者构造的键值对value_type是一个临吋变量,不会加入到map中(不要被引用操作符迷惑,这里仅仅是传参效率上的考虑)。这种结点插入的方式是安全的,建议使用这种方式向map中插入元素,并判断返回的插入结果,根据插入结果进行后续处理。ttpragmawarning(disable:4786)ttinclude&It;mapelude&It;string>ttinclude&It;iostreani>usingnamespacestd;intmain(){map<int,string&gt:mapStudent;mapStudent・insert(map<int,string>::value_type(1,"one"));(map<int,string>::value_type(2,气wo〃));(map<int,string>::value_type(3,"three"));map<int,string>::iteratoriter;for(iter^mapStudent・begin();iter!=mapStudent・end();iter++){cout<<iter->first<<"〃&It;<iter-&gt:second<<endl;,可以用size()函数得到当前已经插入了多少数据:intnSize=(),以上代码在排序上是不存在任何问题的,因为上面例子屮的关键字是int型,它本身支持小于号运算。在一些特殊情况下,比如关键字是一个结构体,涉及到排序就会出现问题,因为它没有小于号运算,insert等函数在编译的吋候过不去。给出一种方法解决排序问题——小于号重载。ttpragmawarni