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的指针以及指向列表项数据的指针。