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:存储固定的或者可变长度的元素,而且每个元素都保留自己的长度信息。
CArrayPtrFlat:存储数组指针,存储方式为Segment。
下面介绍一个使用CArrayPtrSeg的例子:
这个例子有三个类 TTask任务类 任务类有任务名称和任务动作(输出字符串)
TaskManager任务管理类 维护一个动态数组来管理任务 可以添加任务 删除任务 执行所有任务
下面是代码:
//Task.h
//Task.cpp
//任务管理类
//TaskManager.h
//TaskManager.cpp
//
//主文件代码 这里是测试和执行
这样执行的话就可以看到输出的结果了:
TASKX0TASKX10TASKX2TASKX3