CArray
计算机科学领域术语
CArray类支持与C arrays相似的数组，但是必要时可以动态压缩并扩展。数组索引从0开始。可以决定是固定数组上界还是允许当添加元素时扩展当前的边界。内存对上界是连续地分配空间，甚至一些元素可为空。
CArray
需要包含的头文件
提示：
在使用一个数组之前，使用SetSize建立它的大小和为它分配内存。如果不使用SetSize，则为数组添加元素就会引起频繁地重新分配和拷贝。频繁地重新分配和拷贝不但没有效率，而且导致内存碎片。
如果需要一堆数组中的个别数据，必须设置CDumpContext对象的深度为1或更大。
此类的某成员函数调用全局帮助函数，它必须为CArray的大多数使用而定制。请参阅宏和全局量部分中的“类收集帮助器”。
当从一个CArray对象中移去元素时，帮助函数DestructElements被调用。
当添加元素时，帮助函数ConstructElements被调用。
数组类的派生与列表的派生相似。
MFC提供了一套模板库，来实现一些比较常见的数据结构如Array,List,Map。CArray即为其中的一个，用来实现动态数组的功能。CArray是从CObject派生,有两个模板参数，第一个参数就是CArray类数组元素的变量类型，后一个是函数调用时的参数类型。有一个类 class Object，要定义一个Object的动态数组，那么可以用以下两种方法：
CArray Var1;
CArray Var2;
Var2的效率要高。
int m_nSize; // 用户当前定义的数组的大小
int m_nMaxSize; // 当前实际分配的数组的大小
int m_nGrowBy; // 分配内存时增长的元素个数
构造函数,对成员变量进行了初始化。
CArray::CArray()
{
m_pData = NULL;
m_nSize = m_nMaxSize = m_nGrowBy = 0;
}
SetSize成员函数是用来为数组分配空间的。SetSize的函数定义如下：
void SetSize( int nNewSize, int nGrowBy = -1 );
nNewSize 指定数组的大小
nGrowBy 如果需要增加数组大小时增加的元素的个数。
对SetSize的代码，进行分析。
void CArray::SetSize(int nNewSize, int nGrowBy)
{
if (nNewSize == 0)
{
// 第一种情况
// 当nNewSize为0时,需要将数组置为空,
// 如果数组本身即为空,则不需做任何处理
// 如果数组本身已含有数据,则需要清除数组元素
if (m_pData != NULL)
{
//DestructElements 函数实现了对数组元素析构函数的调用
//不能使用delete m_pData 因为我们必须要调用数组元素的析构函数
DestructElements(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(m_pData, nNewSize);
//记录下当前数组元素的个数
m_nSize = m_nMaxSize = nNewSize;
}
else if (nNewSize <= m_nMaxSize)
{
// 第三种情况
// 这种情况需要分配的元素个数比已经实际已经分配的元素个数要少
if (nNewSize > m_nSize)
{
// 需要增加元素的情况
// 与第二种情况的处理过程，既然元素空间已经分配，
// 只要调用新增元素的构造函数就Ok
ConstructElements(&m_pData[m_nSize], nNewSize-m_nSize);
}
else if (m_nSize > nNewSize)
{
//元素减少的情况下，我们是否要重新分配内存呢?
// No,这种做法不好，后面来讨论。
// 下面代码释放多余的元素,不是释放内存，只是调用析构函数
DestructElements(&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(&pNewData[m_nSize], nNewSize-m_nSize);
//释放内存
delete[] (BYTE*)m_pData;
//将数据保存
m_pData = pNewData;
m_nSize = nNewSize;
m_nMaxSize = nNewMax;
}
}
下面是ConstructElements函数的实现代码template
AFX_INLINE void AFXAPI ConstructElements(TYPE* pElements, int nCount)
{
// first do bit-wise zero initialization
memset((void*)pElements, 0, nCount * sizeof(TYPE));
for (; nCount--; pElements++)
::new((void*)pElements) TYPE;
}
ConstructElements是一个模板函数。对构造函数的调用是通过标为黑体的代码实现的。可能很多人不熟悉new 的这种用法，它可以实现指定的内存空间中构造类的实例，不会再分配新的内存空间。类的实例产生在已经分配的内存中，并且new操作会调用对象的构造函数。因为vc中没有办法直接调用构造函数，而通过这种方法，巧妙的实现对构造函数的调用。
再来看DestructElements 函数的代码template
AFX_INLINE void AFXAPI DestructElements(TYPE* pElements, int nCount)
{
for (; nCount--; pElements++)
pElements->~TYPE();
}
DestructElements函数同样是一个模板函数，实现很简单，直接调用类的析构函数即可。
如果定义一个CArray对象 CArray myObject ，对myObject就可象数组一样，通过下标来访问指定的数组元素。
CArray[]有两种实现，区别在于返回值不同。
template
AFX_INLINE TYPE CArray::operator[](int nIndex) const
{ return GetAt(nIndex); }
template
AFX_INLINE TYPE& CArray::operator[](int nIndex)
{ return ElementAt(nIndex); }
前一种情况是返回的对象的实例，后一种情况是返回对象的引用。分别调用不同的成员函数来实现。
TYPE GetAt(int nIndex) const
{ ASSERT(nIndex >= 0 && nIndex < m_nSize);
return m_pData[nIndex]; }
TYPE& ElementAt(int nIndex)
{ ASSERT(nIndex >= 0 && nIndex < m_nSize);
return m_pData[nIndex]; }
除了返回值不同，其它都一样.
CArray arrInt;
arrInt.SetSize(10);
int n = arrInt.GetAt(0);
int& l = arrInt.ElementAt(0);
cout << arrInt[0] <
市辖区 临沧市 丽江市 保山市 大理白族自治州 德宏傣族景颇族自治州 怒江傈僳族自治州 文山壮族苗族自治州 昆明市 昭通市 普洱市 曲靖市 楚雄彝族自治州 玉溪市 红河哈尼族彝族自治州 西双版纳傣族自治州 迪庆藏族自治州 乌兰察布市 乌海市 兴安盟 包头市 呼伦贝尔市 呼和浩特市 巴彦淖尔市 赤峰市 通辽市 鄂尔多斯市 锡林郭勒盟 阿拉善盟 市辖区 吉林市 四平市 延边朝鲜族自治州 松原市 白城市 白山市 辽源市 通化市 长春市 乐山市 内江市 凉山彝族自治州 南充市 宜宾市 巴中市 广元市 广安市 德阳市 成都市 攀枝花市 泸州市 甘孜藏族自治州 眉山市 绵阳市 自贡市 资阳市 达州市 遂宁市 阿坝藏族羌族自治州 雅安市 市辖区 中卫市 吴忠市 固原市 石嘴山市 银川市 亳州市 六安市 合肥市 安庆市 宣城市 宿州市 池州市 淮北市 淮南市 滁州市 芜湖市 蚌埠市 铜陵市 阜阳市 马鞍山市 黄山市 东营市 临沂市 威海市 德州市 日照市 枣庄市 泰安市 济南市 济宁市 淄博市 滨州市 潍坊市 烟台市 聊城市 菏泽市 青岛市 临汾市 吕梁市 大同市 太原市 忻州市 晋中市 晋城市 朔州市 运城市 长治市 阳泉市 东莞市 中山市 云浮市 佛山市 广州市 惠州市 揭阳市 梅州市 汕头市 汕尾市 江门市 河源市 深圳市 清远市 湛江市 潮州市 珠海市 肇庆市 茂名市 阳江市 韶关市 北海市 南宁市 崇左市 来宾市 柳州市 桂林市 梧州市 河池市 玉林市 百色市 贵港市 贺州市 钦州市 防城港市 乌鲁木齐市 伊犁哈萨克自治州 克孜勒苏柯尔克孜自治州 克拉玛依市 博尔塔拉蒙古自治州 吐鲁番市 和田地区 哈密市 喀什地区 塔城地区 巴音郭楞蒙古自治州 昌吉回族自治州 自治区直辖县级行政区划 阿克苏地区 阿勒泰地区 南京市 南通市 宿迁市 常州市 徐州市 扬州市 无锡市 泰州市 淮安市 盐城市 苏州市 连云港市 镇江市 上饶市 九江市 南昌市 吉安市 宜春市 抚州市 新余市 景德镇市 萍乡市 赣州市 鹰潭市 保定市 唐山市 廊坊市 张家口市 承德市 沧州市 石家庄市 秦皇岛市 衡水市 邢台市 邯郸市 三门峡市 信阳市 南阳市 周口市 商丘市 安阳市 平顶山市 开封市 新乡市 洛阳市 漯河市 濮阳市 焦作市 省直辖县级行政区划 许昌市 郑州市 驻马店市 鹤壁市 丽水市 台州市 嘉兴市 宁波市 杭州市 温州市 湖州市 绍兴市 舟山市 衢州市 金华市 三亚市 三沙市 儋州市 海口市 省直辖县级行政区划 十堰市 咸宁市 孝感市 宜昌市 恩施土家族苗族自治州 武汉市 省直辖县级行政区划 荆州市 荆门市 襄阳市 鄂州市 随州市 黄冈市 黄石市 娄底市 岳阳市 常德市 张家界市 怀化市 株洲市 永州市 湘潭市 湘西土家族苗族自治州 益阳市 衡阳市 邵阳市 郴州市 长沙市 临夏回族自治州 兰州市 嘉峪关市 天水市 定西市 平凉市 庆阳市 张掖市 武威市 甘南藏族自治州 白银市 酒泉市 金昌市 陇南市 三明市 南平市 厦门市 宁德市 泉州市 漳州市 福州市 莆田市 龙岩市 山南市 拉萨市 日喀则市 昌都市 林芝市 那曲市 阿里地区 六盘水市 安顺市 毕节市 贵阳市 遵义市 铜仁市 黔东南苗族侗族自治州 黔南布依族苗族自治州 黔西南布依族苗族自治州 丹东市 大连市 抚顺市 朝阳市 本溪市 沈阳市 盘锦市 营口市 葫芦岛市 辽阳市 铁岭市 锦州市 阜新市 鞍山市 县 市辖区 咸阳市 商洛市 安康市 宝鸡市 延安市 榆林市 汉中市 渭南市 西安市 铜川市 果洛藏族自治州 海东市 海北藏族自治州 海南藏族自治州 海西蒙古族藏族自治州 玉树藏族自治州 西宁市 黄南藏族自治州 七台河市 伊春市 佳木斯市 双鸭山市 哈尔滨市 大兴安岭地区 大庆市 牡丹江市 绥化市 鸡西市 鹤岗市 黑河市 齐齐哈尔市
n = 10;
cout << arrInt[0] <
l = 20;
count << arrInt[0] << endl;
结果会发现，n的变化不会影响到数组，而l的变化会改变数组元素的值。实际即是对C++中引用运算符的运用。
CArray下标访问是非安全的，它并没有超标预警功能。虽然使用ASSERT提示，但下标超范围时没有进行处理，会引起非法内存访问的错误。
Add函数的作用是向数组添加一个元素。下面是它的定义： int CArray::Add(ARG_TYPE newElement).Add函数使用的参数是模板参数的二个参数，也就是说，这个参数的类型是我们来决定的，可以使用Object或Object&的方式。熟悉C++的朋友都知道，传引用的效率要高一些。如果是传值的话，会在堆栈中再产生一个新的对象，需要花费更多的时间。
template
AFX_INLINE int CArray::Add(ARG_TYPE newElement)
{
int nIndex = m_nSize;
SetAtGrow(nIndex, newElement);
return nIndex;
}
它实际是通过SetAtGrow函数来完成这个功能的，它的作用是设置指定元素的值。
template
void CArray::SetAtGrow(int nIndex, ARG_TYPE newElement)
{
if (nIndex >= m_nSize)
SetSize(nIndex+1, -1);
m_pData[nIndex] = newElement;
}
SetAtGrow的实现也很简单，如果指定的元素已经存在，就把改变指定元素的值。如果指定的元素不存在，也就是 nIndex>=m_nSize的情况，就调用SetSize来调整数组的大小
首先定义
CArray arryPChar;
这里以定义char*的为例子。
接下来我们来熟悉CArray这个类里的函数。
INT_PTR GetCount() const;
获得当前这个数组有多少个元素。
void SetSize(INT_PTR nNewSize, INT_PTR nGrowBy = -1);
设置数组的大小。
TYPE& GetAt(INT_PTR nIndex);
void SetAt(INT_PTR nIndex, ARG_TYPE newElement);
获得/设置序列的元素
INT_PTR Add(ARG_TYPE newElement);
在数组的末尾添加一个元素，数组的长度加1。如果之前使用SetSize是nGrowBy大于1，则内存按照nGrowBy增加。函数返回newElement的数组元素索引
void RemoveAt(INT_PTR nIndex, INT_PTR nCount = 1);
从指定的nIndex位置开始，删除nCount个数组元素，所有元素自动下移，并且减少数组的上限，但是不释放内存。这里我们自己手动的申请的就必须自己释放。new对应delete相信大家都知道的。
void RemoveAll();
从数组中移除素有的元素，如果数组为空，该行数也起作用。
INT_PTR Append(const CArray& src);
将同个类型的一个数组A附加到本数组的尾部，返回A第一数组元素在本数组的索引
void InsertAt(INT_PTR nIndex, ARG_TYPE newElement, INT_PTR nCount = 1);
void InsertAt(INT_PTR nStartIndex, CArray* pNewArray);
在指定的nIndex或者nStartIndex位置插入nCount个newElement数组元素或者pNewArray数组
下面是我应用的实例：
view plaincopy to clipboardprint?
CArray arrPChar;
//初始化元素
arrPChar.SetSize(10);
for (int i=0;i<10;i++)
{
char *aChar=new char[10];
arrPChar.SetAt(i,aChar);
}
//在数组的末尾插入一个元素
char *bChar = new char[10];
arrPChar.Add(bChar);
//在索引2的位置插入一个元素，即在第三位插入一个元素
char *cChar=new char[5];
arrPChar.InsertAt(2,cChar);
for (int j=0;j＜arrPChar.GetCount();j++)
{
}
//删除数组里的所有元素，要释放内存，如果单单Remove的话则内存不会被释放
//这里因为使用RemoveAll的话内存无法被释放，所以没有给实例。
int count = arrPChar.GetCount();
for (int k=0; k＜count; k++)
{
char *dChar=arrPChar.GetAt(0);
arrPChar.RemoveAt(0);
delete dChar;
}
全国各地天气预报查询
上海市
云南省
云南省
云南省
云南省
云南省
云南省
云南省
云南省
云南省
云南省
云南省
云南省
云南省
云南省
云南省
云南省
内蒙古自治区
内蒙古自治区
内蒙古自治区
内蒙古自治区
内蒙古自治区
内蒙古自治区
内蒙古自治区
内蒙古自治区
内蒙古自治区
内蒙古自治区
内蒙古自治区
内蒙古自治区
北京市
吉林省
吉林省
吉林省
吉林省
吉林省
吉林省
吉林省
吉林省
吉林省
四川省
四川省
四川省
四川省
四川省
四川省
四川省
四川省
四川省
四川省
四川省
四川省
四川省
四川省
四川省
四川省
四川省
四川省
四川省
四川省
四川省
天津市
宁夏回族自治区
宁夏回族自治区
宁夏回族自治区
宁夏回族自治区
宁夏回族自治区
安徽省
安徽省
安徽省
安徽省
安徽省
安徽省
安徽省
安徽省
安徽省
安徽省
安徽省
安徽省
安徽省
安徽省
安徽省
安徽省
山东省
山东省
山东省
山东省
山东省
山东省
山东省
山东省
山东省
山东省
山东省
山东省
山东省
山东省
山东省
山东省
山西省
山西省
山西省
山西省
山西省
山西省
山西省
山西省
山西省
山西省
山西省
广东省
广东省
广东省
广东省
广东省
广东省
广东省
广东省
广东省
广东省
广东省
广东省
广东省
广东省
广东省
广东省
广东省
广东省
广东省
广东省
广东省
广西壮族自治区
广西壮族自治区
广西壮族自治区
广西壮族自治区
广西壮族自治区
广西壮族自治区
广西壮族自治区
广西壮族自治区
广西壮族自治区
广西壮族自治区
广西壮族自治区
广西壮族自治区
广西壮族自治区
广西壮族自治区
新疆维吾尔自治区
新疆维吾尔自治区
新疆维吾尔自治区
新疆维吾尔自治区
新疆维吾尔自治区
新疆维吾尔自治区
新疆维吾尔自治区
新疆维吾尔自治区
新疆维吾尔自治区
新疆维吾尔自治区
新疆维吾尔自治区
新疆维吾尔自治区
新疆维吾尔自治区
新疆维吾尔自治区
新疆维吾尔自治区
江苏省
江苏省
江苏省
江苏省
江苏省
江苏省
江苏省
江苏省
江苏省
江苏省
江苏省
江苏省
江苏省
江西省
江西省
江西省
江西省
江西省
江西省
江西省
江西省
江西省
江西省
江西省
河北省
河北省
河北省
河北省
河北省
河北省
河北省
河北省
河北省
河北省
河北省
河南省
河南省
河南省
河南省
河南省
河南省
河南省
河南省
河南省
河南省
河南省
河南省
河南省
河南省
河南省
河南省
河南省
河南省
浙江省
浙江省
浙江省
浙江省
浙江省
浙江省
浙江省
浙江省
浙江省
浙江省
浙江省
海南省
海南省
海南省
海南省
海南省
湖北省
湖北省
湖北省
湖北省
湖北省
湖北省
湖北省
湖北省
湖北省
湖北省
湖北省
湖北省
湖北省
湖北省
湖南省
湖南省
湖南省
湖南省
湖南省
湖南省
湖南省
湖南省
湖南省
湖南省
湖南省
湖南省
湖南省
湖南省
甘肃省
甘肃省
甘肃省
甘肃省
甘肃省
甘肃省
甘肃省
甘肃省
甘肃省
甘肃省
甘肃省
甘肃省
甘肃省
甘肃省
福建省
福建省
福建省
福建省
福建省
福建省
福建省
福建省
福建省
西藏自治区
西藏自治区
西藏自治区
西藏自治区
西藏自治区
西藏自治区
西藏自治区
贵州省
贵州省
贵州省
贵州省
贵州省
贵州省
贵州省
贵州省
贵州省
辽宁省
辽宁省
辽宁省
辽宁省
辽宁省
辽宁省
辽宁省
辽宁省
辽宁省
辽宁省
辽宁省
辽宁省
辽宁省
辽宁省
重庆市
重庆市
陕西省
陕西省
陕西省
陕西省
陕西省
陕西省
陕西省
陕西省
陕西省
陕西省
青海省
青海省
青海省
青海省
青海省
青海省
青海省
青海省
黑龙江省
黑龙江省
黑龙江省
黑龙江省
黑龙江省
黑龙江省
黑龙江省
黑龙江省
黑龙江省
黑龙江省
黑龙江省
黑龙江省
黑龙江省