- 8
- 0
- 约8.89千字
- 约 9页
- 2016-10-20 发布于重庆
- 举报
STL中map的用法剖析
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中的元素,如果获取到,则返
回对应结点对应的
原创力文档

文档评论(0)