五、C++中CArray动态数组的使用

最新推荐文章于 2022-08-02 21:33:11 发布

tanshaojun

最新推荐文章于 2022-08-02 21:33:11 发布

阅读量2.1k

点赞数

文章标签： c++ list object class mfc c

本文链接：https://blog.csdn.net/tanshaojun/article/details/4370302

版权

CArray 是一个可以存放任何数据类型的复杂的数组结构，并可以实现数组的动态管理，在内存中的地址分配是连续的，可以提高程序的效率。在 MFC 中还提供了常用的变量类型，分别定义为 CByteArray 、 CWordArray 、 CUIntArray 、 CDWrodArray 、 CStringArray 、 CobArray 、 CPtrArray 。

（1）利用数组类模板，定义 CPoint 类型的数组类，例如：

CArray <CPoint, CPoint&> m_Array; 该语句定义一个 CArray 数组对象，模板类 CArray 有两个参数，第一个是数组元素的类型，第二是参数的引用类型，一般有两种选择，一种与第一人参数类型相同，它意味着数组对象作为参数传递时，传递的是数组对象。第二种选择是第一个参数类型的引用，它意味着数组对象作为参数传递时，传递的是数组对象的指针。

（2）设定数组的大小。

一般而言，使用数组类时，最好使用 SetSize 函数设定数组的大小并申请内存空间。例如：

m_Array.SetSize(0, 1); 设定数组的大小，第一个参数设定数组的大小，第二参数设定数组增长时内存分配的大小，缺省值是 -1 ，使用缺省值可以保证内存分配更加合理。本例中是 1 ，意思是增加一个数组元素会分配 1 个元素大小的内存供数组使用。如果第一个参数值小于数组已有成员数量，大于第一个参数值的成员将被截去并释放相应内存。

（3）获取数组的大小。

可以使用 CArray 类的 GetSize 函数获取数组的大小，例如： int nSize = m_Array.GetUpperBound(); 由于数组值从 0 开始，所以它的值比 GetSize() 函数得到的值小 1 。如果 GetUpperBound() 返回值为 -1 ，则表明该数组中不存在元素。

（4）常用 CArray 数组类成员函数。

Add	在数组的最后增加一个数组元素。
GetSize	取得数组中包含的元素个数。
RemoveAll	删除数线中的所有元素。
GetAt	获取数组内指定位置处的值。

int CArray<TYPE, ARG_TYPE>::Add(ARG_TYPE newElement

Add函数使用的参数是模板参数的二个参数，也就是说，这个参数的类型是我们来决定的，可以使用Object或Object&的方式。熟悉C++

的朋友都知道，传引用的效率要高一些。如果是传值的话，会在堆栈中再产生一个新的对象，需要花费更多的时间。


下面来分析一下Add函数的代码：

template<class TYPE, class ARG_TYPE>

AFX_INLINE int CArray<TYPE, ARG_TYPE>::Add(ARG_TYPE newElement)

{

 int nIndex = m_nSize;

 SetAtGrow(nIndex, newElement);

 return nIndex; 

}


它实际是通过SetAtGrow函数来完成这个功能的，它的作用是设置指定元素的值。下面是SetAtGrow的代码：

template<class TYPE, class ARG_TYPE>

void CArray<TYPE, ARG_TYPE>::SetAtGrow(int nIndex, ARG_TYPE newElement)

{

 if (nIndex >= m_nSize)

  SetSize(nIndex+1, -1);

 m_pData[nIndex] = newElement;

}


SetAtGrow的实现也很简单，如果指定的元素已经存在，就把改变指定元素的值。如果指定的元素不存在，也就是 nIndex>=

tanshaojun

关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
五、C++中CArray动态数组的使用

CArray是一个可以存放任何数据类型的复杂的数组结构，并可以实现数组的动态管理，在内存中的地址分配是连续的，可以提高程序的效率。在MFC中还提供了常用的变量类型，分别定义为CByteArray、CWordArray、CUIntArray、CDWrodArray、CStringArray、CobArray、CPtrArray。
复制链接

扫一扫