STL中map的用法剖析(1)
2015-05-17 01:06
导读:计算机应用论文论文,STL中map的用法剖析(1)在线阅读,教你怎么写,格式什么样,科教论文网提供各种参考范例:摘 要 本文深入剖析了C 标准模板库(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