一、 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遍历， 事实上并非如此，确切的说，两种检索的等价性是不确定的。
二、CMap中的操作函数简介
Lookup：查找与指定关键码对应的值

SetAt：在映射中插入一个元素，如果发现相匹配的关键码，则替换已经存在的元素

Operator[]：在映射中插入一个元素，它是代替SetAt的操作符

RemoveKey：删除关键码指定的元素

RemoveAll：删除映射中所有的元素

GetStartPosition：返回第一个元素的位置

GetNextAssoc：获取循环中的下一个元素

GetHashTableSize：获取散列表的大小(元素的个数)

InitHashTable：初始化散列表，并指定其大小

状态：

GetCount：返回Map中元素的数目
IsEmpty：检查Map是否为空(即字典中无元素单元)

三、举例
//1.创建CMap

//friend class CMap<KEY,ARG_KEY,VALUE,ARG_VALUE>; //CMap原始定义
CMap<int, int, CString, CString> mapName;
CString sName = _T("");
int sScore = 0;
for (int i = 0; i < 5; i++)
{
sName.Format(T("name%d"), i);
mapName.SetAt(i, sName);
}

CMap<CString, LPCTSTR, CString, LPCTSTR> my_Map;
CString strKey = _T(""), strValue = _T("");
for (int i = 0; i<5; i++)
{
strKey.Format(_T("%d"), i);
strValue.Format(_T(“V%d”), i);
my_Map.SetAt(strKey, strValue);
}

//2.遍历
POSITION po = mapName.GetStartPosition();
while (po)
{
mapName.GetNextAssoc(po, sScore, sName);
AfxMessageBox(sName);
}

//3.根据键查找值
CString sLook = _T("");
if (my_Map.Lookup(_T(“2”), sLook))
{
AfxMessageBox(sLook);
}

if (!my_Map.IsEmpty()) //4.判断集合是否为空
{
int n = my_Map.GetCount();//5.获取集合中的项的个数
CString str = _T("");
str.Format(_T("%d"), n);
AfxMessageBox(str);
}

if (my_Map.RemoveKey(_T(“2”))) //6.根据键删除项
{
AfxMessageBox(_T(“呵呵，删除了键值为2的项”));
int n = my_Map.GetCount();
CString str = _T("");
str.Format(_T("%d"), n);
AfxMessageBox(str);
}

my_Map.RemoveAll(); //7.移除集合中所有的项（元素）
if (my_Map.IsEmpty())
{
AfxMessageBox(_T(“已空”));
}