Symbian OS 中的动态数组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：存储固定的或者可变长度的元素，而且每个元素都保留自己的长度信息。

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

下面介绍一个使用CArrayPtrSeg的例子:

这个例子有三个类 TTask任务类 任务类有任务名称和任务动作(输出字符串)

                          TaskManager任务管理类 维护一个动态数组来管理任务 可以添加任务 删除任务 执行所有任务

下面是代码:

//Task.h

#ifndef TASK_H#define TASK_H// INCLUDES#include <e32std.h>#include <e32base.h>// CLASS DECLARATION/** * CTask * */class TTask //基本的T 类代表一个任务{public:TTask(const TDesC& aTaskName);//构造方法 这里用描述符初始化表示任务的名称const TDesC& Name() const{return iTaskName;}//返回任务的名称void ExecuteTaskL();//执行这个任务 其中任务有一个表示就是任务的名称private:TBuf<10> iTaskName;//保存任务名称};#endif // TASK_H

//Task.cpp

#include "Task.h"#include <e32cons.h>GLDEF_C CConsoleBase* console;TTask::TTask(const TDesC& aTaskName){iTaskName.Copy(aTaskName);//初始化任务的名称}void TTask::ExecuteTaskL(){console->Write(this->iTaskName);//执行任务 就是输出任务的名称为移一行代码console->Write(_L("/n"));}

 

//任务管理类

//TaskManager.h

#ifndef TASKMANAGER_H#define TASKMANAGER_H// INCLUDES#include <e32std.h>#include <e32base.h>#include "Task.h"// CLASS DECLARATION/** * CTaskManager * 任务的管理者 */class CTaskManager : public CBase{public:// Constructors and destructor/** * Destructor. */~CTaskManager();/** * Two-phased constructor. */static CTaskManager* NewL();/** * Two-phased constructor. */static CTaskManager* NewLC();public:void AddTaskL(TTask* aTask); //增加任务void InsertTaskL(TTask* aTask,TInt aIndex);//插入任务void RunAllTasksL();//运行任务void DeleteTask(TInt aIndex);//删除任务public:TInt Count()//其中有俩个内联函数 一个是返回任务的个数 {return(iTaskArray->Count());}TTask* GetTask(TInt aIndex)//一个是得到第几个任务是干什么的{return(iTaskArray->At(aIndex));}private:/** * Constructor for performing 1st stage construction */CTaskManager();/** * EPOC default constructor for performing 2nd stage construction */void ConstructL();private:CArrayPtrSeg<TTask>* iTaskArray;//这里定义了一个指针数组 其中的分配内存方式是一段一段的分配};#endif // TASKMANAGER_H

//TaskManager.cpp

#include "TaskManager.h"const TInt KTaskArrayGranularity=5;CTaskManager::CTaskManager(){// No implementation required}CTaskManager::~CTaskManager(){if(iTaskArray){iTaskArray->ResetAndDestroy();}delete iTaskArray;}CTaskManager* CTaskManager::NewLC(){CTaskManager* self = new (ELeave) CTaskManager();CleanupStack::PushL(self);self->ConstructL();return self;}CTaskManager* CTaskManager::NewL(){CTaskManager* self = CTaskManager::NewLC();CleanupStack::Pop(); // self;return self;}void CTaskManager::ConstructL()//真正的构造方法 这里定义了一个动态数组 初始长度是5个{iTaskArray=new (ELeave)CArrayPtrSeg<TTask>(KTaskArrayGranularity);}void CTaskManager::AddTaskL(TTask* aTask)//在末尾添加一个任务 主要是利用了动态数组的AppendL方法{iTaskArray->AppendL(aTask);}void CTaskManager::InsertTaskL(TTask* aTask,TInt aIndex) //在aIndex添加一个任务 主要是利用了动态数组的InsertL方法{iTaskArray->InsertL(aIndex,aTask);}void CTaskManager::RunAllTasksL()//循环遍历所有的任务 使它们执行{TInt taskCount=iTaskArray->Count();//得到动态数组里一共有几个数据 然后执行for(TInt index=0;index<taskCount;index++){(*iTaskArray)[index]->ExecuteTaskL();}}void CTaskManager::DeleteTask(TInt aIndex)//删除第index个任务{TTask* task=iTaskArray->At(aIndex);if(task){iTaskArray->Delete(aIndex);delete task;}}

//

//主文件代码 这里是测试和执行

 GLDEF_C void TestTaskManagerL(){CTaskManager* taskManager=CTaskManager::NewL();//定义一个任务管理者_LIT(KTaskName,"TASKX%u");//定义一个描述符for(TInt index=0;index<4;index++){TBuf<10> taskName;taskName.Format(KTaskName,index);TTask* task=new (ELeave)TTask(taskName);CleanupStack::PushL(task);taskManager->AddTaskL(task);//添加任务到任务管理器中CleanupStack::Pop(task);}for(TInt index=0;index<taskManager->Count();index++){console->Printf(taskManager->GetTask(index)->Name());}ASSERT(4==taskManager->Count());_LIT(KNewTask,"NewTask");TTask* insertedTask=new (ELeave)TTask(KNewTask);CleanupStack::PushL(insertedTask);taskManager->InsertTaskL(insertedTask,3);CleanupStack::Pop(insertedTask);ASSERT(5==taskManager->Count());taskManager->DeleteTask(2);////ASSERT(4==taskManager->Count());//taskManager->RunAllTasksL();//CleanupStack::PopAndDestroy(taskManager);}// Local FunctionsLOCAL_C void MainL(){//// add your program code here, example code below//console->Write(_L("Hello, world!/n"));TestTaskManagerL();}

这样执行的话就可以看到输出的结果了:

TASKX0TASKX10TASKX2TASKX3