stl中map的用法剖析

《stl中map的用法剖析》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、STL中map的用法剖析摘要　本文深入剖析了C++标准模板库(STL)中的map，对其概念和用法进行了深入探讨，并结合实例，详细阐述了map的相关用法。关键词　STL；map；插入；删除；排序1　map概述STL(StandardTemplateLibrary标准模版库)是C++标准程序库的核心，它深刻影响了标准程序库的整体结构。STL是一个范型(generic)程序库，提供一系列软件方案，利用先进、高效的算法来管理数据。STL的好处在于封装了许多数据结构和算法(algorithm)，map就是其典型代表。map是STL的一个关联容器，它提

2、供一对一(key/value其中第一个可以称为关键字，每个关键字只能在map中出现一次，第二个可以称为该关键字的值)的数据处理能力，由于这个特性，在处理一对一数据的时候，可以提供编程的快速通道。2　map的用法假设一个班级中，每个学生的学号和他的姓名存在一一映射的关系，这个模型用map可以轻易描述，学号用int描述，姓名用字符串描述，给出map的描述代码：map<int，string>mapStudent。2.1插入数据map元素的插入功能可以通过以下操作实现：第一种通过主键获取map中的元素，如果获取到，则返回对应结点对应的实

3、值(存储在map结点中的对象)。但这个方法会产生副作用，如果以主键“key”获取结点的实值，在map中并不存在这个结点，则会直接向map中插入以key为主键的结点，并返回这个结点，这时可以对其进行赋值操作。但如果在map中存在了以key为主键的结点，则会返回这个结点的实值，如果此时进行复制操作，则会出现原来结点被新结点覆盖的危险，如果是指针类型则会出现内存泄漏等问题。由于存在这样的副作用，不建议使用这种方法进行元素的插入。第二种插入value_type数据。insert方法接口原型：pair<ierator，bool>inser

4、t(constvalue_typeX)该方法需要构建一个键值对，即value_type，然后调用insert方法，在该方法中实现根据键值对中的key值查找对应的结点，如果查找到，则不插入当前结点，并返回找到的那个结点，并将pair中的第二个量置为false；否则插入当前结点，并返回插入的当前结点，且第二个值置为true。在插入结点的时候，在map内部会重新构造一个新的value_type结点并将传入的X进行copy构造，内部使用了placementneap结点，再在获取的结点空间中调用value_type构造函数。所以调用者构造的键值对va

5、lue_type是一个临时变量，不会加入到map中(不要被引用操作符迷惑，这里仅仅是传参效率上的考虑)。这种结点插入的方式是安全的，建议使用这种方式向map中插入元素，并判断返回的插入结果，根据插入结果进行后续处理。#pragmaap>#include<string>#include<iostream>usingnamespacestd；intmain(){map<int，string>mapStudent；mapStudent.insert(map<int，string>：：value

6、_type(1，"one"))；mapStudent.insert(map<int，string>：：value_type(2，"tapStudent.insert(map<int，string>：：value_type(3，"three"))；map<int，string>：：iteratoriter；for(iter=mapStudent.begin()；iter!=mapStudent.end()；iter++){cout<<iter->first<<""<<

7、;iter->second<<endl；}}2.2map的大小往map中插入了数据，可以用size()函数得到当前已经插入了多少数据：intnSize=mapStudent.size()2.3排序STL中默认是采用小于号来排序的，以上代码在排序上是不存在任何问题的，因为上面例子中的关键字是int型，它本身支持小于号运算。在一些特殊情况下，比如关键字是一个结构体，涉及到排序就会出现问题，因为它没有小于号运算，insert等函数在编译的时候过不去。给出一种方法解决排序问题——小于号重载。#pragmaap>#includ

8、e<string>#include<iostream>usingnamespacestd；typedefstructtagStudentInfo{intn