STL 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的描述代码：map mapStudent 。 2.1 插入数据     map元素的插入功能可以通过以下操作实现：     第一种通过主键获取map中的元素，如果获取到，则返回对应结点对应的实值(存储在map结点中的对象)。但这个方法会产生副作用，如果以主键“key”获取结点的实值，在map中并不存在这个结点，则会直接向map中插入以key为主键的结点，并返回这个结点，这时可以对其进行赋值操作。但如果在map中存在了以key为主键的结点，则会返回这个结点的实值，如果此时进行复制操作，则会出现原来结点被新结点覆盖的危险，如果是指针类型则会出现内存泄漏等问题。由于存在这样的副作用，不建议使用这种方法进行元素的插入。     第二种插入value_type数据。     insert方法接口原型：pair 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