MFC Windows 程序设计 第五 MFC集合类
2013-08-09 19:24
281 查看
第五章: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集合类
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集合类
相关文章推荐
- Windows程序设计与MFC先学哪个?
- MFCWindows 程序设计 第一章 Hello MFC
- MFC Windows 程序设计->hello world
- VS2013 MFC Windows 程序设计之消息框(里面没什么)
- MFC Windows 程序设计 第二章 在窗口中绘图
- MFC Windows 程序设计->GetDeviceCaps
- MFC Windows 程序设计 第三章 鼠标与键盘
- MFC Windows 程序设计->取消对GDI对象的选定
- MFC Windows 程序设计 第四章 菜单
- windows程序设计 扫雷源码(非MFC)
- MFC Windows 程序设计->WinMain 简单Windows程序 命令行编译
- MFC Windows 程序设计->捕获鼠标
- VS2013 MFC Windows 程序设计之窗口滚动条 他对,坚持,坚持,就对了。
- VS2013 MFC Windows 程序设计之Accel
- MFC Windows 程序设计 第六章 文件I/O与串行化
- Windows程序设计__孙鑫C++Lesson3《MFC 程序框架的剖析》
- MFC Windows 程序设计->键盘加速键
- MFC Windows 程序设计->消息反射
- MFC Windows 程序设计->实现客户区拖动
- MFC Windows 程序设计->最顶层窗口