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 的描述代码：map<int，
string> mapStudent 。
2.1插入数据
map元素的插入功能可以通过以下操作实现：
第一种通过主键获取map中的元素，如果获取到，则返
回对应结点对应的实值(存储在 map 结点中的对象)。但这个
方法会产生副作用，如果以主键“key”获取结点的实值，在
map 中并不存在这个结点，则会直接向 map 中插入以 key 为
主键的结点，并返回这个结点，这时可以对其进行赋值操作。
但如果在 map 中存在了以 key 为主键的结点，则会返回这个
结点的实值，如果此时进行复制操作，则会出现原来结点被
新结点覆盖的危险，如果是指针类型则会出现内存泄漏等问
题。由于存在这样的副作用，不建议使用这种方法进行元素
的插入。
第二种插入value_type数据。
insert 方法接口原型：pair<ierator，bool> insert(const
value_type& X)
该方法需要构建一个键值对，即 value_type，然后调用
insert方法，在该方法中实现根据键值对中的key值查找对应
的结点，如果查找到，则不插入当前结点，并返回找到的那
个结点，并将 pair 中的第二个量置为 false；否则插入当前结
点，并返回插入的当前结点，且第二个值置为 true。在插入
结点的时候，在 map 内部会重新构造一个新的 value_type 结
www.99jianzhu.com/包含内容：建筑图纸、PDF/word/ppt 流程，表格，案例，最新,免费下载,施工方案、工程书籍、建筑论文、合同表格、标准规范、CAD图纸等内容。