VC++中CMAP的使用

来源：互联网发布：excel筛选多列数据编辑：程序博客网时间：2024/06/03 19:39

本文出处：http://hi.baidu.com/supersu30/blog/item/5a0189e914bedb38b80e2dbd.html/cmtid/b436ead0e0aa5081a0ec9cae

映射表类（CMap）是MFC集合类中的一个模板类，也称作为“字典”，就像一种只有两列的表格，一列是关键字，一列是数据项，它们是一一对应的。关键字是唯一的，给出一个关键字，映射表类会很快找到对应的数据项。映射表的查找是以哈希表的方式进行的，因此在映射表中查找数值项的速度很快。映射类最适用于需要根据关键字进行快速检索的场合，我们的程序中就用映射表来保存计时器标志值和类实例指针，用计时器的标志值作为关键字。他这个有点像数组，比如你要查找a[index]，不必先遍历前面的index个元素，只不过数组的下标是哈希表键值，它是以键值对的形式出现的。举个例子来说吧，公司的所有职员都有一个工号和自己的姓名，工号就是姓名的关键字，给出一个工号，就可以很快的找到相应的姓名。
        举例如下：
1、定义一个CMAP，向这个CMAP中增加数据项（键-值对）。
CMap<CString, LPCTSTR, CString, LPCTSTR>m_ItemMap;
CString strKey = _T(""), str = _T("");
int i;
for(i = 0; i < 5; i++)
    {
        strKey.Format("%d", i);              //这个是键
        str.Format("A%d", i);               //键对应的值
        m_ItemMap.SetAt(strKey, str);
    }
2、遍历正个CMAP的常用方法。
    POSITION pos = m_ItemMap.GetStartPosition();
    while(pos)
    {
        m_ItemMap.GetNextAssoc(pos, strKey, str);
        cout<< strKey<< ":"<< str<< endl;
    }
3、在CMAP中查找相应的数据项。
    CString pReset;
    if(m_ItemMap.Lookup("1", pReset))
    {
        cout<<pReset<<endl;
    }