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 Functions LOCAL_C void MainL() { // // add your program code here, example code below // console->Write(_L("Hello, world!/n")); TestTaskManagerL(); }

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

TASKX0TASKX10TASKX2TASKX3