MFC - 数据容器

对于MFC中所提到的基本容器类，做一个基本的介绍和编程操作。

　　如有数据结构基础，可以直接看第四部分对容器类的操作。

　　第一，MFC提供三种基本的容器类：arrays(数组), lists(链表), maps(映射,也称作字典).

　　第二，各容器类的特征分类

类型	排序?	索引?	插入元素	查找特定元素	重复的元素?
List	Yes	No	Fast	Slow	Yes
Array	Yes	By int	Slow	Slow	Yes
Map	No	By key	Fast	Fast	No (keys) Yes (values)

　　第三，模板容器类和非模板容器类

　　模板容器类：

Collection contents	Arrays	Lists	Maps
任意对象类型的容器	CArray	CList	CMap
任意对象指针类型的容器	CTypedPtrArray	CTypedPtrList	CTypedPtrMap

　　非模板容器类：

Arrays	Lists	Maps
CObArray	CObList	CMapPtrToWord
CByteArray	CPtrList	CMapPtrToPtr
CDWordArray	CStringList	CMapStringToOb
CPtrArray		CMapStringToPtr
CStringArray		CMapStringToString
CWordArray		CMapWordToOb
CUIntArray		CMapWordToPtr

　　第四，模板容器类的使用

　　1，简单的容器类的使用  CArray, CList, CMap

　　　　1.1 CArray的使用

　　　　　　基本数据类型 ，如int, char, and float

　　　　　　CArray<int, int> myArray;
　　　　　　结构体或者类

　　　　　　CArray<CPerson, CPerson&> myArray;


　　　　1.2 CList的使用

　　　　　　基本数据类型 ，如int, char, and float

　　　　　　CList<int, int> myList;
　　　　　　结构体或者类

　　　　　　CList<CPerson, CPerson&> myList;

　　　　1.3 CMap的使用 

　　　　　　CMap< int, int, MY_STRUCT, MY_STRUCT& > myMap1;

　　　　　　CMap< CString, LPCSTR, CPerson, CPerson& > myMap2;

　　　　

    //map映射表
    CMap<int, int, CPoint, CPoint>    myMap;
    //初始化哈希表，并指定其大小（数字为120%容量,最好取奇数）
    myMap.InitHashTable(13);
    //添加元数据
    for (i=0; i<10; i++)
    {
        myMap.SetAt(i, CPoint(i,i*i));
    }
    //遍历一次
    POSITION pos = myMap.GetStartPosition();
    while(pos != NULL)
    {
        CPoint pt;
        myMap.GetNextAssoc(pos, i, pt);
    }
    //查找特定元素
    pos = myMap.GetStartPosition();
    while(pos != NULL)
    {
        CPoint pt;
        myMap.GetNextAssoc(pos, i, pt);
        if (i == 3)
        {
            CString str;
            str.Format(_T("x:%d y:%d"), pt.x, pt.y);
            MessageBox(str);
        }
    }
    //删除数据
    myMap.RemoveAll();

　　2, 指针类型的容器类的使用 CTypedPtrArray, CTypedPtrList, CTypedPtrMap

　　　　2.1 CTypedPtrArray的使用

　　　　　　CTypedPtrArray<BASE_CLASS, TYPE>　　　

　　　　　　　　//BASE_CLASS:为 CObArray or CPtrArray

　　　　　　CTypedPtrArray<CObArray, CPerson*> myArray;

　　　　2.2 CTypedPtrList的使用

　　　　　　CTypedPtrList<BASE_CLASS, TYPE>　　　　

　　　　　　　　//BASE_CLASS: 为  CObList or CPtrList

 　　　　　CTypedPtrList<CPtrList, MY_STRUCT*> myList;

　　　　2.3 CTypedPtrMap的使用

　　　　　　CTypedPtrMap<BASE_CLASS, KEY,VALUE>　

　　　　　　　　//BASE_CLASS: 为CMapPtrToWord, CMapPtrToPtr, CMapStringToPtr, CMapWordToPtr, CMapStringToOb　

　　　　　CTypedPtrMap<CMapPtrToPtr, CString, MY_STRUCT*> myPtrMap; 

　　　　　CTypedPtrMap<CMapStringToOb, CString, CMyObject*> myObjectMap;