Symbian 动态数组CArray

Symbian OS 中的动态数组CArrayX的存储方式分为连续存储（Flat）和分段存储（Segmented buffer）两种。
对于Flat就是简单的运用一个完整连续的腿空间来提高效率，多用于查找比较频繁的地方。对于Segmented方式，就是空间不是很连续大小也不是很确定的,多用于存储空间大小经常发生变化的时候。

由于存在连续存储和分段存储两种不同形式的存储，CArray可根据存储形式和存储内容的不同分为4种。

（1）Fix类型，每个元素都拥有相同的长度。
（2）Var类型，各元素拥有不同的长度，每给对象都保存在各自的堆单元中，数组空间中保存着各个元素的指针。
（3）Pak类型，数组中每个元素都有可变的长度，类似于描述符对象，每个元素前面都有其自身的长度信息。
（4）Ptr类型，指针数组。

在选择存储形式时，要考虑如下问题：
（1）是否需要经常的重新分配
（2）数据元素插入和删除的频率
（3）访问数据成员的速度

下面是常用的:

CArrayVarFlat：存储可变长度元素，存储方式为Flat。

CArrayVarSeg：存储可变长度元素，存储方式为Segment。

CArrayPakFlat：存储固定的或者可变长度的元素，而且每个元素都保留自己的长度信息。

CArrayPtrSeg：存储数组指针，存储方式为Segment。

本文来自优快云博客，转载请标明出处：http://blog.youkuaiyun.com/shiwenbin333/archive/2009/08/20/4467355.aspx