Symbian 中的动态数组 CArrayX(转)

关键字: symbian c++ 动态数组

Symbian OS 中的动态数组CArrayX的存储方式分为连续存储（Flat）和分段存储（Segmented buffer）两种。
对于Flat方式，多用于查找比较频繁的地方。对于Segmented方式，多用于存储空间大小经常发生变化的时候。
由于存在连续存储和分段存储两种不同形式的存储，CArray可根据存储形式和存储内容的不同分为4种。
（1）Fix类型，每个元素都拥有相同的长度。
（2）Var类型，各元素拥有不同的长度，每给对象都保存在各自的堆单元中，数组空间中保存着各个元素的指针。
（3）Pak类型，数组中每个元素都有可变的长度，类似于描述符对象，每个元素前面都有其自身的长度信息。
（4）Ptr类型，指针数组。
在选择存储形式时，要考虑如下问题：
（1）是否需要经常的重新分配
（2）数据元素插入和删除的频率
（3）访问数据成员的速度

下表中列出了可以使用的CArray类型：

 

从上表中，我们知道了CArray提供了多个版本的类用来提供给用户更多的选择。通常我们常用的有4种：

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

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

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

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

◎ 下面，我们将使用CArrayFixFlat和CArrayFixSeg来写一个例子，实际上，在下面的那个例子里，两个数组是完全可以互换的，因此，我只需要写一个就足够了。

在给出例子之前，我们还要再讲一下CArray的排序与查找，由于CArrayX不同于RArray类，因此，在查找与排序方面也是有很大区别的。

对于排序，我们首先要构造一个适当的键，这个键将是你排序的根本，在声明键时要指明排序的类型、字段偏移量和文本长度。其次，将键传入Sort()方法中进行排序。

下表为CArray类不同类型时，所要用到的键类型：

由于下面的例子中，我们使用了CArrayFixFlat，因此我们的键就是TKeyArrayFix（依照上表）

Cpp代码

1. TKeyArrayFix(TInt anOffset, TKeyCmpText aType) 

TKeyArrayFix(TInt anOffset, TKeyCmpText aType)

这两个参数是：

    TInt    anOffset —类中字段的偏移量

    TKeyCmpText    aType — 对应字段的类型

对于第一个参数，Symbian中提供了一个_FOFF(c,f)宏来取得类中字段的偏移量，其中，c为类命，f为字段命。如：_FOFF(TStudent,iSName);

对于第二个参数，我们通常是可以有据可循的，请见下表：

Cpp代码

1. class TStudent 
2. { 
3. public: 
4.     TStudent(const TDesC& aSName,TUint aSNo,TReal aScore); 
5. public: 
6.     TUint iSNo; 
7.     TReal iScore; 
8.     TBuf<10> iSName; 
9. }; 
11. TStudent::TStudent(const TDesC& aSName,TUint aSNo,TReal aScore) 
12. { 
13.     iSNo = aSNo; 
14.     iScore = aScore; 
15.     iSName = aSName; 
16. } 
18. void ManageStu() 
19. { 
20. //使用CArrayFixFlat，很少进行分配时，用于存储固定大小的T类和R类对象
22.     CArrayFixFlat<TStudent>* StuArrayFlat; 
23. //这里也可以改成CArrayFixSeg<TStudent>* StuArraySeg;   
25.     StuArrayFlat = new(ELeave)CArrayFixFlat<TStudent>(5); 
27.     CleanupStack::PushL(StuArrayFlat); 
29. //分配空间存储两个学生的信息
30.     _LIT(KSTUDENT1,"GuanYabei"); 
31.     _LIT(KSTUDENT2,"WuMingshi"); 
32.     _LIT(KRETURN,"\n"); 
34.     TBuf<10> StuName1 = KSTUDENT1; 
35.     TBuf<10> StuName2 = KSTUDENT2; 
37. //初始化两个学生的信息（姓名，学号，分数）
38.     TStudent stu1(StuName1,1,100.0); 
39.     TStudent stu2(StuName2,2,99.5); 
41. //添加到数组中，请注意，用到的是AppendL()方法，它是可能引起异常的
42.     StuArrayFlat->AppendL(stu1); 
43.     StuArrayFlat->AppendL(stu2); 
45. // 显示所有的学生信息
46.     _LIT(KFORMAT2,"id is %d"); 
47.     _LIT(KFORMAT3,"score is %f"); 
49. for(TInt i=0; i<StuArrayFlat->Count(); i++) 
50.     { 
51.         console->Printf(_L("name is ")); 
52.         console->Printf((*StuArrayFlat)[i].iSName); 
53. // 如果你觉得指针括号太多而不够美观，我们也可以使用另一种方法
54. // 即，使用At()函数
55. // 如：console->Printf(StuArrayFlat->At(i).iSName);
56.         console->Printf(KRETURN); 
57.         console->Printf(KFORMAT2,(*StuArrayFlat)[i].iSNo); 
58.         console->Printf(KRETURN); 
59.         console->Printf(KFORMAT3,(*StuArrayFlat)[i].iScore); 
60.         console->Printf(KRETURN); 
61.     } 
62.     console->Printf(_L("Press any key to continue\n")); 
63.     console->Getch(); 
65. //删除数组中的元素
66.     console->Printf(_L("Delete first Student\n")); 
67.     StuArrayFlat->Delete(0); 
68. for(i=0; i<StuArrayFlat->Count(); i++) 
69.     { 
70.         console->Printf(_L("name is ")); 
71.         console->Printf((*StuArrayFlat)[i].iSName); 
72.         console->Printf(KRETURN); 
73.         console->Printf(KFORMAT2,(*StuArrayFlat)[i].iSNo); 
74.         console->Printf(KRETURN); 
75.         console->Printf(KFORMAT3,(*StuArrayFlat)[i].iScore); 
76.         console->Printf(KRETURN); 
77.     } 
78.     console->Printf(_L("Press any key to continuce\n")); 
79.     console->Getch(); 
81. //修改第一个学生的姓名
82.     console->Printf(_L("Modify first student's name\n")); 
83.     console->Printf(_L("first student old name is ")); 
84.     console->Printf((*StuArrayFlat)[0].iSName); 
85.     console->Printf(KRETURN); 
87.     (*StuArrayFlat)[0].iSName = _L("GuanYabei"); 
89.     console->Printf(_L("first student new name is ")); 
90.     console->Printf((*StuArrayFlat)[0].iSName); 
91.     console->Printf(KRETURN); 
93.     console->Printf(_L("Press any key to continue\n")); 
94.     console->Getch(); 
96. //以姓名方式查找
97.     console->Printf(_L("Find student by name\n")); 
99. //建立主键，对于不同类型的CArray有不同的主键类型
100. //_FOFF(c,f)宏来取得类中字段的偏移量
101.     TKeyArrayFix nameKey(_FOFF(TStudent,iSName), ECmpNormal); 
103.     TInt findPos; 
104.     TStudent S(StuName1,0,0); 
105.     console->Getch(); 
106. if(StuArrayFlat->Find(S, nameKey, findPos) != KErrNotFound) 
107.     { 
108. //查找对象是S，按ECmpNormal格式
109.         console->Printf(_L("findPos is %d "),findPos); 
110.         console->Printf((*StuArrayFlat)[findPos].iSName);//直接引用findPos的值，有的书上写findPos-1，这是错误的！
111.     } 
112.     console->Printf(KRETURN); 
114.     console->Printf(_L("Press any key to continue\n")); 
115.     console->Getch(); 
117. //以成绩方式排序
118.     TKeyArrayFix scoreKey(_FOFF(TStudent,iScore), ECmpTInt32); 
119.     User::LeaveIfError(StuArrayFlat->Sort(scoreKey)); 
121. for(i=0;i<StuArrayFlat->Count();i++) 
122.     { 
123.         console->Printf(_L("name is ")); 
124.         console->Printf((*StuArrayFlat)[i].iSName); 
125.         console->Printf(KRETURN); 
126.         console->Printf(KFORMAT2,(*StuArrayFlat)[i].iSNo); 
127.         console->Printf(KRETURN); 
128.         console->Printf(KFORMAT3,(*StuArrayFlat)[i].iScore); 
129.         console->Printf(KRETURN); 
130.     } 
132.     CleanupStack::PopAndDestroy(); 
133. }