MAP原理及其在MFC中的实现

一、 Map的基本知识

　　映射（Map），又称为字典（Dictionary），是由关键字（Key）及其对应的元素值（Value）所组成的元素单元（Element）的表单式集合。

　　通常，对于Map而言，使用给定的Key，可以迅速地从单元集合中检索到相应的元素。因此，在需要对大量数据进行查找操作而查找的性能又占据重要地位的场合，Map无疑是一种较理想的容器。譬如，在MFC中，使用Map来实现HandleMaps（句柄映射），以及其他的一些内部数据结构。同时，MFC也提供了公共Map类。使用公共Map类，MFC程序员可以轻易地高效地根据自身的需求实现程序中自定义的映射。

　　通常，当一个Map对象被删除时，或者，当其中的元素被移除时，关键字和元素值也将被完全删除。

　　从数据结构的角度分析，有关Map的典型操作有：

　　1、向Map中插入具有给定关键字的元素单元。

　　2、在Map中查找具有给定关键字的元素单元。

　　3、在Map中删除具有给定关键字的元素单元。

　　4、枚举（遍历）Map中的所有元素单元。

　　MFC中的各种Map实现，都提供了实现上述操作的成员函数。为了方便讨论，我们以CMap为代表，进行讲解。

　　一旦你已经向Map中插入了一个关键字-元素值组合对(Key-Value pair)单元，就可以利用关键字访问Map，从而有效地检索、添加或者删除元素单元，也可以遍历Map中的所有单元。

　　对MFC中的CMap等，除了关键字访问方法之外，还有另一种不同的类型--POSITION，也可以作为访问元素单元的辅助方式，可以使用一个POSITION来"记住"一个元素单元或者对Map进行枚举操作。你可能认为这种使用POSITION实现的遍历等同于使用关键字来进行的Map遍历，事实上并非如此，确切的说，两种检索的等价性是不确定的。

　　MFC中的提供了基于模板的CMap类。利用CMap模板类，可以处理特定的数据类型，例如用户自定义的类或结构体等。同时，MFC也提供了基于指定数据类型的非模板类，其中包括：

 类名 关键字类型  元素值类型

 CMapWordToPtr WORDS Void pointers

 CMapPtrToWord Void pointers WORDS

 CMapPtrToPtr Void pointers Void pointers

 CMapWordToOb WORDS Objects

 CMapStringToOb Strings Objects

 CMapStringToPtr Strings Void