16,472
社区成员
发帖
与我相关
我的任务
分享关于MFC的映射CMap
MFC中包含了，CMap, CMapPtrToPtr类，
我不太了解这个类的作用，我想问一下它是怎样的一个数据结构，怎样的一个模型，他和链表有哪些区别，在查找方面是否比链表效率更高？
哪位高手帮帮忙，或者告诉我有关的资料的网址．
我不太了解这个类的作用，我想问一下它是怎样的一个数据结构，怎样的一个模型，他和链表有哪些区别，在查找方面是否比链表效率更高？
哪位高手帮帮忙，或者告诉我有关的资料的网址．
...全文
请发表友善的回复…
发表回复
bluebohe 2003-12-10
- 打赏
- 举报
他这个有点像数组，比如你要查找a[997]，不必先遍历前面的997个元素，只不过数组的下标是哈希表值
不录 2003-12-10
- 打赏
- 举报
我想知道CMap如何做到高效查找的
yifengling0 2003-12-10
- 打赏
- 举报
引自http://www.vckbase.com/document/viewdoc.asp?id=594
不过和你这个关系不太大了！！~
不过和你这个关系不太大了！！~
yifengling0 2003-12-10
- 打赏
- 举报
2.3 映射表类CMap
映射表类（CMap）是MFC集合类中的一个模板类，也称作为“字典”，就像一种只有两列的表格，一列是关键字，一列是数据项，它们是一一对应的。关键字是唯一的，给出一个关键字，映射表类会很快找到对应的数据项。映射表的查找是以哈希表的方式进行的，因此在映射表中查找数值项的速度很快。举个例子来说吧，公司的所有职员都有一个工号和自己的姓名，工号就是姓名的关键字，给出一个工号，就可以很快的找到相应的姓名。映射类最适用于需要根据关键字进行快速检索的场合，我们的程序中就用映射表来保存计时器标志值和类实例指针，用计时器的标志值作为关键字。
映射表类（CMap）是MFC集合类中的一个模板类，也称作为“字典”，就像一种只有两列的表格，一列是关键字，一列是数据项，它们是一一对应的。关键字是唯一的，给出一个关键字，映射表类会很快找到对应的数据项。映射表的查找是以哈希表的方式进行的，因此在映射表中查找数值项的速度很快。举个例子来说吧，公司的所有职员都有一个工号和自己的姓名，工号就是姓名的关键字，给出一个工号，就可以很快的找到相应的姓名。映射类最适用于需要根据关键字进行快速检索的场合，我们的程序中就用映射表来保存计时器标志值和类实例指针，用计时器的标志值作为关键字。
