C++存储数据结构之二CArray

函数简介
CArray::GetSize 
int GetSize( ) const;
取得当前数组元素个数.

CArray::GetUpperBound 
int GetUpperBound( ) const;
最得最大的元素的索引,由于C的数组是从0开始,所以此函数的返回值比GetSize的返回值比小.

CArray::SetSize 
void SetSize( int nNewSize, int nGrowBy = -1 );
throw( CMemoryException );
设置数组的大小.

CArray::FreeExtra 
void FreeExtra( );
释放未使用的空间.

CArray::RemoveAll 
void RemoveAll( );
删除所有的元素.

CArray::GetAt 
TYPE GetAt( int nIndex ) const;
根据索引(参数)取得某个数组元素的值.

CArray::SetAt 
void SetAt( int nIndex, ARG_TYPE newElement );
将第nIndex的元素的值设置成newElement.

CArray::ElementAt 
TYPE& ElementAt( int nIndex );
取得第nIndex个元素的引用.

CArray::GetData
const TYPE* GetData( ) const;
TYPE* GetData( );
取得静态数组指针.

void SetAtGrow( int nIndex, ARG_TYPE newElement );
throw( CMemoryException );
将第nIndex个元素设置成newElement,如果数组元素不够,会增加空间.

CArray::Add 
int Add( ARG_TYPE newElement );
throw( CMemoryException );
增加一个元素.

CArray::Append
int Append( const CArray& src );
将另一个数组追加过来.

void Copy( const CArray& src );
复制数组,已经内容将会被覆盖.

CArray::InsertAt 
void InsertAt( int nIndex, ARG_TYPE newElement, int nCount = 1 );
throw( CMemoryException );
void InsertAt( int nStartIndex, CArray* pNewArray );
throw( CMemoryException );
插入一个元素(或另一个数组)到数组.

CArray::RemoveAt 
void RemoveAt( int nIndex, int nCount = 1 );
删除另一个元素.

CArray::operator [ ] 
TYPE& operator []( int nIndex );
TYPE operator []( int nIndex ) const;
通过索引设置或取得另一个元素.

使用实例
#include "afxtempl.h"

//...

CArray  <int,int&> arDatas;//定义一个整数数组
arDatas.SetSize(5);//设置大小为五个元素
int iSize = arDatas.GetSize();//大小为5
int iUpperBound = arDatas.GetUpperBound();//最大索引为4

//下面演示三种方法设置取得值
//将索引为1的元素的值设置成3，并取得它
arDatas.SetAt(1,3);
int iData = arDatas.GetAt(1);
//将索引为2的元素的值设置成5，并取得它
arDatas[2] = 5;
iData = arDatas[2] ;
//将索引为3的元素的值设置成7，并取得它
int& iEle = arDatas[3] ;
iEle = 7 ;
iData = arDatas[3] ;

//增加一个元素8
arDatas.Add(8);
iData = arDatas[5];
//在索引1的元素处插入一个无素1
arDatas.InsertAt(1,1);
iData = arDatas[1];
//删除索引为0的元素
arDatas.RemoveAt(0);

//取得int*指针，出于速度考虑
int* pData = arDatas.GetData();