繁體中文当前位置: 首页 > 图文教程 > 开发语言 > VC++ > 深入分析MFC中的CArray类
- VC++
- 几个数字信号处理算法程序
- 简易软盘镜像工具的实现及操作系统编写初步
- 教你使用正则表达式
- C++ 扩展和嵌入 Python
- 拷贝构造和赋值操作符，C#和本机 C++ 代码的互用性
- 精通VC与Matlab联合编程（六）
- 精通VC与Matlab联合编程（五）
- 一个排序用的C++函数模板
- 浅析VC与MATLAB联合编程
- C++编译器如何实现异常处理
- 文件重定义冲突的分析与解决
- 一步一步实现MFC扩展DLL中导出类和对话框
- C宏：智者的利刃，愚者的恶梦!
- 引用的作用
- 《UTF-8与GB2312之间的互换》的改进
- 程序风格的要素－C++风格指南
- VC+6.0实现文本串的自由拆分
- 怎样给串行化类分配版本号（可配置版本模式）
- 在常规的编程任务中使用新的 <tuple> 库
- 使用 typedef 抑制劣质代码
VC++ 中的 深入分析MFC中的CArray类
出处:互联网 整理: 软晨网（RuanChen.com） 发布: 2009-10-30 浏览: 92 ::
收藏到网摘: n/a
深入分析MFC中的CArray类 我们在使用vc进行比较复杂的编程时，经常需要用到复杂的数组结构，并希望能实现动态管理。由于C++并不支持动态数组，MFC提供了一个CArray类来实现动态数组的功能。有效的使用CArray类，可以提高程序的效率。 CArray<Object,Object> Var1;CArray<Object,Object&> Var2;Var1与Var2哪一个的效率要高呢？ Var2的效率要高。为什么呢？接下来我们对CArray的源代码做一个剖析就清楚了。 先了解一下CArray中的成员变量及作用。 TYPE* m_pData; // 数据保存地址的指针int m_nSize; // 用户当前定义的数组的大小int m_nMaxSize; // 当前实际分配的数组的大小int m_nGrowBy; // 分配内存时增长的元素个数首先来看它的构造函数,对成员变量进行了初始化。 CArray<TYPE, ARG_TYPE>::CArray(){ m_pData = NULL; m_nSize = m_nMaxSize = m_nGrowBy = 0;}SetSize成员函数是用来为数组分配空间的，从这里着手，看CArray是如何对数据进行管理的。SetSize的函数定义如下：void SetSize( int nNewSize, int nGrowBy = -1 );nNewSize 指定数组的大小 nGrowBy 如果需要增加数组大小时增加的元素的个数。 对SetSize的代码，进行分析。(由于代码太长，只列出部分重要部分) void CArray<TYPE, ARG_TYPE>::SetSize(int nNewSize, int nGrowBy){ if (nNewSize == 0) { // 第一种情况 // 当nNewSize为0时,需要将数组置为空, // 如果数组本身即为空,则不需做任何处理 // 如果数组本身已含有数据,则需要清除数组元素 if (m_pData != NULL) { //DestructElements 函数实现了对数组元素析构函数的调用 //不能使用delete m_pData 因为我们必须要调用数组元素的析构函数 DestructElements<TYPE>(m_pData, m_nSize); //现在才能释放内存 delete[] (BYTE*)m_pData; m_pData = NULL; } m_nSize = m_nMaxSize = 0; } else if (m_pData == NULL) { // 第二种情况 // 当m_pData==NULL时还没有为数组分配内存 //首先我们要为数组分配内存，sizeof(TYPE)可以得到数组元素所需的字节数 //使用new 数组分配了内存。注意，没有调用构造函数 m_pData = (TYPE*) new BYTE[nNewSize * sizeof(TYPE)]; //下面的函数调用数组元素的构造函数 ConstructElements<TYPE>(m_pData, nNewSize); //记录下当前数组元素的个数 m_nSize = m_nMaxSize = nNewSize; } else if (nNewSize <= m_nMaxSize) { // 第三种情况 // 这种情况需要分配的元素个数比已经实际已经分配的元素个数要少 if (nNewSize > m_nSize) { // 需要增加元素的情况 // 与第二种情况的处理过程，既然元素空间已经分配， // 只要调用新增元素的构造函数就Ok ConstructElements<TYPE>(&m_pData[m_nSize], nNewSize-m_nSize); } else if (m_nSize > nNewSize) { // 现在是元素减少的情况，我们是否要重新分配内存呢? // No,这种做法不好，后面来讨论。 // 下面代码释放多余的元素,不是释放内存，只是调用析构函数 DestructElements<TYPE>(&m_pData[nNewSize], m_nSize-nNewSize); } m_nSize = nNewSize; } else { //这是最糟糕的情况，因为需要的元素大于m_nMaxSize， // 意味着需要重新分配内存才能解决问题 // 计算需要分配的数组元素的个数 int nNewMax; if (nNewSize < m_nMaxSize + nGrowBy) nNewMax = m_nMaxSize + nGrowBy; else nNewMax = nNewSize; // 重新分配一块内存 TYPE* pNewData = (TYPE*) new BYTE[nNewMax * sizeof(TYPE)]; //实现将已有的数据复制到新的的内存空间 memcpy(pNewData, m_pData, m_nSize * sizeof(TYPE)); // 对新增的元素调用构造函数 ConstructElements<TYPE>(&pNewData[m_nSize], nNewSize-m_nSize); //释放内存 delete[] (BYTE*)m_pData; //将数据保存 m_pData = pNewData; m_nSize = nNewSize; m_nMaxSize = nNewMax; }} 注意上面代码中标注为粗体的代码，它们实现了对象的构造与析构。如果我们只为对象分配内存，却没有调用构造与析构函数，会不会有问题呢?如果只是使用c++的基本数据类型,如果int,long，那的确不会有什么问题。如果使用的是一个类，比如 |
评论 (0) 