学步园

 http://lingchuangsong.blog.163.com/blog/static/12693232200773151545156/

引用

sun201201 的MFC类库复习5(1)--CArray

C++并不支持动态数组，MFC提供了一个CArray类来实现动态数组的功能。有效的使用CArray类，可以提高程序的效率。MFC提供了一套模板库，来实现一些比较常见的数据结构如Array,List,Map。CArray即为其中的一个，用来实现动态数组的功能。

一、CArray类的构造函数

CArray是从CObject派生,有两个模板参数，第一个参数就是CArray类数组元素的变量类型，后一个是函数调用时的参数类型。有一个类 class Object，要定义一个Object的动态数组，那么可以用以下两种方法：

CArray<Object,Object> Var1;

CArray<Object,Object&> Var2;

Var2的效率要高。举例说明如下：

 CArray <CPoint,CPoint&> m_Array;

该语句定义一个CArray数组对象，模板类CArray有两个参数，第一个参数为数组元素的类型，该例中是CPoint，即m_Array是 CPoint数组；第二个参数为引用类型，一般有两种选择，一种选择与第一个参数类型相同，它意味着数组对象作为参数传递时，传递的是数组对象。第二种选择是第一个参数类型的引用，它意味着数组对象作为参数传递时，传递的是数组对象的指针。因此，尤其对于较复杂的数组结构类型，推荐使用引用传递，节约内存同时加快程序运行速度，正如本例使用的是CPoint&。

二、CArray类成员函数

1. 属性
       GetSize()获得此数组中的元素数
       GetUpperBound()返回最大的有效索引值
       SetSize()设置包含在此数组中的元素数

2. 操作
       FreeExtra()释放大于当前上界的未使用的内存 
       RemoveAll()从此数组移去所有元素

3. 元素访问 
       GetAt()返回在给定索引上的值
       SetAt()设定一个给定索引的值；数组不允许扩展
       ElementAt()返回一个对数组中元素指针的临时参考
       GetData()允许对数组中的元素访问。可以为NULL

4. 扩展数组
      SetAtGrow()为一个给定索引设置值；如果必要，扩展数组
      Add()在数组的末尾添加元素；如果必要，扩展数组 
      Append()在数组上附加另一个数组；如果必要，扩展数组
      Copy()把另一个数组拷贝到数组上；如果必要，扩展数组

5. 插入/移去
       InsertAt()在指定的索引上插入一个元素（或另一个数组中的所有元素）
       RemoveAt()在指定的索引上移去一个元素

6. 运算符
       [ ]在特定索引上设置或获取元素

三、CArray类使用举例
       1. 一条良好的使用原则：

在使用一个数组之前，使用SetSize建立它的大小和为它分配内存。如果不使用SetSize，则为数组添加元素就会引起频繁地重新分配和拷贝。频繁地重新分配和拷贝不但没有效率，而且导致内存碎片。

2. Add()和SetSize()的使用举例

CArray <CPoint,CPoint&> m_Array;

 m_Array.SetSize(10,10);

 CPoint pt1(10,10);          m_Array.Add(pt1);

 CPoint pt2(10,50);          m_Array.Add(pt2);

 CPoint pt3(10,100);          m_Array.Add(pt3);

 int size=m_Array.GetSize();

SetSize（）函数设定数组的大小，该函数有两个参数，

(1) 第一个参数设定数组的大小；

(2) 第二个参数设定数组增长时内存分配的大小，缺省值是－1，使用缺省值可以保证内存分配得更合理。

本例中第二个参数是10，意即增加一个数组元素会分配10个元素大小的内存供数组使用。

您可以随时使用SetSize函数设定数组的大小，如果第一个参数值小于数组已有成员数量，多于第一个参数值的成员将被截去并释放相应内存。

再次强调：在使用CArray数组前，最好先使用SetSize确定其大小并申请存储空间。如果不这样做，向数组中增加元素时，需要不断地移动和拷贝元素造成运行的低效率和内存碎块。

3. SetAtGrow()和SetAt()函数

SetAtGrow有两个参数，第一个参数决定数组元素的序号值，第二个参数是元素的值。该函数根据序号值设置相应数组元素的值，功能与SetAt相近，不同之处是使用该函数设置元素值时，如果序号值大于数组的上界，数组会自动增长。举例如下：CArray<cstring,cstring&> m_string;

CString sztiger("tiger");

CString szbear("bear");

CString szdog("dog");

m_string.SetAtGrow(0,sztiger);

m_string.SetAtGrow(2,szdog);

m_string.InsertAt(1,szbear);

int count=m_string.GetSize();

编译运行程序，细心的读者您可能会看到，输出结果如下：

第一行字符是“tiger”，第二行字符是“bear”，这是我们预料之中的，但第三行是空串，第四行是“dog”。空串是怎样造成的呢？细分析下面三行代码就可以知道：

m_string.SetAtGrow(0,sztiger);

m_string.SetAtGrow(2,szdog);

m_string.InsertAt(1,szbear);

第一行设定元素0为“tiger”，这是没有疑义的。

第二行设定元素2为“dog”，但是在设定元素2的同时自动将元素1填充为空串。

第三行插入“bear”为元素1，同时原来的元素1和元素2后移为元素2和元素3。

怎么样，这回明白了吧。

4. RemoveAt()和InsertAt()函数

InsertAt函数在指定序号处插入相应元素，该函数在执行过程中，插入点后面的元素会自动后移。

RemoveAt只有一个参数，即元素序号值。该函数根据元素序号值删除相应元素值，后面的元素会自动前移。

最后再说明一点：RemoveAt，InsertAt函数操作时会使得数组元素移位，运行时间大于SetAt，RemoveAll，Add函数。