CArray使用月报告总结怎么写
我们在使用vc进行比较复杂的编程时,经常需要用到复杂的数组结构,并希望能实现动态管理。由于C++并不支持动态数组,MFC提供了一个CArray类来实现动态数组的功能。有效的使用CArray类,可以提高程序的效率。
MFC提供了一套模板库,来实现一些比较常见的数据结构如Array,List,Map。CArray即为其中的一个,用来实现动态数组的功能。
CArray是从CObject派生,有两个模板参数,第一个参数就是CArray类数组元素的变量类型,后一个是函数调用时的参数类型。
我们有一个类 class Object,我们要定义一个Object的动态数组,那么我们可以用以下两种方法:
1. CArray<Object,Object> Var1;
2. CArray<Object,Object&> Var2;
复制代码
Var1与Var2哪一个的效率要高呢? Var2的效率要高。为什么呢?接下来我们对CArray的源代码做一个剖析就清楚了。
先了解一下CArray中的成员变量及作用。
1. TYPE* m_pData; // 数据保存地址的指针
2. int m_nSize; // 用户当前定义的数组的大小
3. int m_nMaxSize; // 当前实际分配的数组的大小
4. int m_nGrowBy; // 分配内存时增长的元素个数
复制代码
首先来看它的构造函数,对成员变量进行了初始化。
1. CArray<TYPE, ARG_TYPE>::CArray()
2. {
3. 女子医院m_pData = NULL;
4. m_nSize = m_nMaxSize = m_nGrowBy = 0;
5. }
复制代码
SetSize成员函数是用来为数组分配空间的,从这里着手,看CArray是如何对数据进行管理的。SetSize的函数定义如下:
void SetSize( int nNewSize, int nGrowBy = -1 );
nNewSize 指定数组的大小
nGrowBy 如果需要增加数组大小时增加的元素的个数。
对SetSize的代码,进行分析。(由于代码太长,只列出部分重要部分)
1. void CArray<TYPE, ARG_TYPE>::SetSize(int nNewSize, int nGrowBy)
2. {
3. if (nNewSize == 0)赞美老师的四字成语
4. {
5. // 第一种情况
6. // 当nNewSize为0时,需要将数组置为空,
7. // 如果数组本身即为空,则不需做任何处理
8. // 如果数组本身已含有数据,则需要清除数组元素
9. if (m_pData != NULL)
10. {
11. //DestructElements 函数实现了对数组元素析构函数的调用
12. //不能使用delete m_pData 因为我们必须要调用数组元素的析构函数
13. DestructElements<TYPE>(m_pData, m_nSize);
14. //现在才能释放内存
15. delete[] (BYTE*)m_pData;
16. m_pData = NULL;
17. }
18. m_nSize = m_nMaxSize = 0;
19. }
20. el if (m_pData == NULL)
21. {
22. // 第二种情况
23. // 当m_pData==NULL时还没有为数组分配内存
24. //首先我们要为数组分配内存,sizeof(TYPE)可以得到数组元素所需的字节数
25. //遥远的旅途使用new 数组分配了内存。注意,没有调用构造函数
26. m_pData = (TYPE*) new BYTE[nNewSize * sizeof(TYPE)];
27. //下面的函数调用数组元素的构造函数
28. ConstructElements<TYPE>(m_pData, nNewSize);
29. //记录下当前数组元素的个数
30. m_nSize = m_nMaxSize = nNewSize;
31. }
绕口令英语32. el if (nNewSize <= m_nMaxSize)
33. {
34. // 第三种情况
35. // 这种情况需要分配的元素个数比已经实际已经分配的元素个数要少
36. if (nNewSize > m_nSize)
37. {
38. // 需要增加元素的情况
39. // 与第二种情况的处理过程,既然元素空间已经分配,
40. // 只要调用新增元素的构造函数就Ok
41. ConstructElements<TYPE>(&m_pData[m_nSize], nNewSize-m_nSize);
42. }
43. el if (m_nSize > nNewSize)
44. {
45. // 现在是元素减少的情况,我们是否要重新分配内存呢?
46. // No,这种做法不好,后面来讨论。
47. // 下面代码释放多余的元素,不是释放内存,只是调用析构函数
48. DestructElements<TYPE>(&m_pData[nNewSize], m_nSize-nNewSize);
49. }
50. m_nSize = nNewSize;
51. }
52. el
53. {
54. //这是最糟糕的情况,因为需要的元素大于m_nMaxSize,
55. // 意味着需要重新分配内存才能解决问题
56. jrr托尔金
57. // 计算需要分配的数组元素的个数
58. int nNewMax;
59. if (nNewSize < m_nMaxSize + nGrowBy)
60. nNewMax = m_nMaxSize + nGrowBy;
61. el
62. nNewMax = nNewSize;
63. // 重新分配一块内存
64. TYPE* pNewData = (TYPE*) new BYTE[nNewMax * sizeof(TYPE)];
65. //实现将已有的数据复制到新的的内存空间
66. memcpy(pNewData, m_pData, m_nSize * sizeof(TYPE));
67. // 对新增的元素调用构造函数
68. ConstructElements<TYPE>(&pNewData[m_nSize], nNewSize-m_nSize);
69.
70. //释放内存
71. delete[] (BYTE*)m_pData;
72.
73. //将数据保存
74. m_pData = pNewData;
75. m_nSize = nNewSize;
76. m_nMaxSize = nNewMax;
77. }
78. }
复制代码
如果我们只为对象分配内存,却没有调用构造与析构函数,会不会有问题呢?
如果只是使用c++的基本数据类型海燕赏析,如果int,long,那的确不会有什么问题。如果使用的是一个类,比如下面的类:
1. class Object
2. {
3. 真心朋友public:
4. Object(){ ID = 0; }
5. ~Object();
6. protected:
7. int ID;
8. };
复制代码
我们只为Object类分配了空间,也能正常使用。但是,类的成员变量ID的值却是不定的,因为没有初始化。如果是一个更复杂的组合类,在构造函数中做了许多工作,那可能就不能正常运行了。
同样,删除的数组元素时,也一定要调用它的析构函数。
我们来看下面的Preson类
1. class Preson
2. {
3. public:
4. Preson()
5. {
6. name = new char[10];
7. }
8. ~Preson()
9. {
10. delete []name;
11. }
12. char* name;
13. int age;
14. }
复制代码
如果我没调用构造函数,那么对name操作肯定会出错。我们调用了构造函数后,删除元素时,如果不调用析构函数,那么,name所指向的内存不能正确释放,就会造成内存泄漏。
我们来看一下ConstructElements与DestructElements如何实现构造与析构函数的调用。
下面是ConstructElements函数的实现代码template<class TYPE>
1. AFX_INLINE void AFXAPI ConstructElements(TYPE* pElements, int nCount)
2. {
3. // first do bit-wi zero initialization
4. memt((void*)pElements, 0, nCount * sizeof(TYPE));
5.
6. for (; nCount--; pElements++)
7. ::new((void*)pElements) TYPE;
8. }
复制代码
ConstructElements是一个模板函数。对构造函数的调用是通过标为黑体的代码实现的。可能很多人不熟悉new 的这种用法,它可以实现指定的内存空间中构造类的实例,不会再分配新的内存空间。类的实例产生在已经分配的内存中,并且new操作会调用对象的构造函数。因为vc中没有办法直接调用构造函数,而通过这种方法,巧妙的实现对构造函数的调用。
再来看DestructElements 函数的代码template<class TYPE>
1. AFX_INLINE void AFXAPI DestructElements(TYPE* pElements, int nCount)
2. {
3. for (; nCount--; pElements++)
4. pElements->~TYPE();
5. }
复制代码
DestructElements函数同样是一个模板函数,实现很简单,直接调用类的析构函数即可。
如果定义一个CArray对象 CArray<Object,Object&> myObject ,对myObject就可象数组一样,通过下标来访问指定的数组元素。通过[]来访问数组元素是如何实现的呢?其实只要重载运算符[]即可。
CArray[]有两种实现,区别在于返回值不同。我们来看看代码:
1. template<class TYPE, class ARG_TYPE>
2. AFX_INLINE TYPE CArray<TYPE, ARG_TYPE>::operator[](int nIndex) const
3. { return GetAt(nIndex); }
4. template<class TYPE, class ARG_TYPE>
5. AFX_INLINE TYPE& CArray<TYPE, ARG_TYPE>::operator[](int nIndex)