MFC Windows 程序设计 第五 MFC集合类

第五章：MFC集合类
1、数组类：模板数组类CArray,其他数组类CByteArray、CWordArray、CDWordArray、CUintArray、CStringArray(CString)、CPtrArray(void指针)、CObArray（CObject指针）
   SetSize（重复调用，设置数组大小，可在第二次参数指定增加量，防止频繁分配新内存和复制旧数据，也可减少数组大小，但实际空间不释放，必须调用FreeExtra释放）、GetSize、GetUpperBound、SetAt、GetAt、InsertAt（自动增加数组大小）、RemoveAt、RemoveAll数组中保存指针时，要清空数组并删除指针所指的对象，
   则需先删除指针所指的对象，再删除数组。动态调整数组函数：add、append、SetAtGrow、InsertAt、Copy
2、模板类 CArray<CPoint, CPoint&> array，第二个参数指定参数的传送方式，模板类中的类需要包含默认的构造函数，实际使用中，尽量使用模板类代替特殊数组类。
3、链表包含指向其他列表项指针的列表项集合，单向链表包含指向列表下一项的指针，双向链表包含指向上一项和下一项指针，链表的插入与删除只需调整相邻位置的指针即可，移动取对应项的指针即可。
4、MFC的CList实现了一般的链表，还有为了与MFC老版本兼容的CObList、CPtrList、CStringList。
   列表的位置由POSITION抽象数据标识，POSITION是指向CNOde结构的指针，CNode包含指向下一个CNode结构的指针和指向上一个CNode的指针以及指向列表项数据的指针。
   常用函数：AddTail、AddHead、RemoveTail、RemoveHead、RemoveAll、GetNext、GetPrev（返回当前值，并更改POSITION）、GetHeadPosition、GetTailPosition、GetHead、GetTail
   、GetAt、SetAt、InsertBefore、InsertAfter、FindIndex、Find、GetCount、IsEmpty。
   CList<CPoint,CPoint&> list中使用Find函数时，需要重载运算符==或者用特殊版本的覆盖模板函数CompareElements。
5、CMap映射表用来实现大数据量查找，根据关键字查找对应的项目，特殊版本CMapWordToPtr、CMapPtrToWord、CMapPtrToPtr、CMapWordToOb、CMapStringToOb、CMapStringToPtr、CMapStringToString
   常用函数：Lookup、RemoveKey、RemoveAll、GetCount、IsEmpty、GetStartPosition、GetNextAssoc，映射表关键字不能重复，查找效率依靠散列表和散列算法。
   CMap(CString,CString&,CPoint,CPoint&) map，实现对应的HashKey散列函数，对于使用Lookup函数的映射表，关键字需重载==或者实现CompareElements函数。
6、类型安全指针类CTypedPtrArray、CTypePtrList、CTypePtrMap（指针作为项目或者关键字的映射表），类型安全类要从第一个模板参数指定的类中实现派生，对于其保存的指针是指向从
   CObject派生来的对象的集合，使用Ob类作为基类，而对于其保存的指针是指向其他类型的对象的集合，则使用Ptr类作为基类。
7、所有保存指针的MFC集合类，他们删除指针时，不会删除指针所指的项目，你必须自己删除。第五章：MFC集合类