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中的元素，如果获取到，则返 回对应结点对应的