在什么需求下使用map这种数据结构
2015-07-24 11:00
274 查看
第一种:建立对应关系(i.e 将一个数字与一个字母对应起来)
在这种需求下我们可以使用c++中的map(int, char),但在实际过程中我们更经常使用char array[] 数组,原因是更加方便更加快速对数组进行各种操作(方便是指不需要记住map的成员函数,快速是指比如建立0-25 对应 a-z,直接在数组初始化时即可,不需要一个接一个的添加pair。)第一种:对某项进行信息记录(i.e 统计某个string出现的次数)
在这种需求下我们可以使用map(string, int)。相关文章推荐
- 数据结构之 树的基本概念
- 数据结构之链表与数组(-)——数组和链表的简介
- 南阳oj 数据结构 题目739 笨蛋难题四
- 数据结构线性表各种结构代码实现(C语言)
- 链表A + B
- 编程中最没用的东西是源代码,最有用的东西是算法和数据结构。
- Java数据结构-线性表之双向链表
- Java数据结构-线性表之栈(顺序栈和链栈)
- Java数据结构-树及树的存储结构
- Java数据结构-线性表之单链表应用-重复节点的删除
- Java数据结构-线性表之静态链表
- Java数据结构-线性表之链表应用-检测链表是否有环
- Java数据结构-二叉树及其遍历
- Java数据结构-线性表之单链表应用-单链表的逆置
- Java数据结构-线性表之循环链表
- Java数据结构-线性表之队列
- Java数据结构-线性表之单链表应用-单链表合并
- Java数据结构-线性表之单链表LinkedList
- Java数据结构-线性表之顺序表ArrayList
- 最简单的数据结构----线性表