STL中map的用法剖析.doc

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型，它 本身支持小于号运算。在一些特殊情况下，比如关键字是一 个结构体，涉及到排序就会出现问题，因为它没有小于号运 算，insert等函数在编译的时候过不去