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。
本文来自CSDN博客,转载请标明出处:http://blog.csdn.net/shiwenbin333/archive/2009/08/20/4467355.aspx