关于STL中map的用法剖析.docVIP

关于STL中map的用法剖析 摘 要　本文深入剖析了C++标准模板库(STL)中的map，对其概念和用法进行了深入探讨，并结合实例，详细阐述了map的相关用法。 关键词　STL；map；插入；删除；排序 1　map概述 STL(Standard Template Library 标准模版库)是C++标准程序库的核心，它深刻影响了标准程序库的整体结构。STL是一个范型(generic)程序库，提供一系列软件方案，利用先进、高效的算法来管理数据。STL的好处在于封装了许多数据结构和算法(algorithm)，map就是其典型代表。 map是STL的一个关联容器，它提供一对一(key/value 其中第一个可以称为关键字，每个关键字只能在map中出现一次，第二个可以称为该关键字的值)的数据处理能力，由于这个特性，在处理一对一数据的时候，可以提供编程的快速通道。 2　map的用法 假设一个班级中，每个学生的学号和他的姓名存在一一映射的关系，这个模型用map可以轻易描述，学号用int描述，姓名用字符串描述，给出map的描述代码：mapint， string mapStudent 。 2.1 插入数据 map元素的插入功能可以通过以下操作实现： 第一种通过主键获取map中的元素，如果获取到，则返回对应结点对应的实值(存储在map结点中的对象)。但这个方法会产生副作用，如果以主键“key”获取结点的实值，在map中并不存在这个结点，则会直接向map中插入以key为主键的结点，并返回这个结点，这时可以对其进行赋值操作。但如果在map中存在了以key为主键的结点，则会返回这个结点的实值，如果此时进行复制操作，则会出现原来结点被新结点覆盖的危险，如果是指针类型则会出现内存泄漏等问题。由于存在这样的副作用，不建议使用这种方法进行元素的插入。 第二种插入value_type数据。 insert方法接口原型：pairierator， bool insert(const value_type X) 该方法需要构建一个键值对，即value_type，然后调用insert方法，在该方法中实现根据键值对中的key值查找对应的结点，如果查找到，则不插入当前结点，并返回找到的那个结点，并将pair中的第二个量置为false；否则插入当前结点，并返回插入的当前结点，且第二个值置为true。在插入结点的时候，在map内部会重新构造一个新的value_type结点并将传入的X进行copy构造，内部使用了placement new方式，通过内存分配器分配一个map结点，再在获取的结点空间中调用value_type构造函数。所以调用者构造的键值对value_type是一个临时变量，不会加入到map中(不要被引用操作符迷惑，这里仅仅是传参效率上的考虑)。这种结点插入的方式是安全的，建议使用这种方式向map中插入元素，并判断返回的插入结果，根据插入结果进行后续处理。 #pragma warning(disable：4786) #include map #include string #include iostream using namespace std； int main() { mapint，string mapStudent； mapStudent.insert(mapint，string：：value_type(1，”one”))； mapStudent.insert(mapint，string：：value_type(2，”two”))； mapStudent.insert(mapint，string：：value_type(3，”three”))； mapint，string：：iterator iter； for(iter=mapStudent.begin()；iter!=mapStudent.end()；iter++) { coutiter-first” “iter-secondendl； } } 2.2 map的大小 往map中插入了数据，可以用size()函数得到当前已经插入了多少数据： int nSize=mapStudent.size() 2.3 排序 STL中默认是采用小于号来排序的，以上代码在排序上是不存在任何问题的，因为上面例子中的关键字是int型，它本身支持小于号运算。在一些特殊情况下，比如关键字是一个结构体，涉及到排序就会出