Symbian OS中的RArray类

有C++经验的人，刚开始写sybmian程序，往往觉得sybmian的数据结构都比较奇怪，比如描述符，比如动态数组，另外很有用的一些C++的数据结构，比如map之类的都没提供，通用的STL类型也没法在symbian中使用。

    但实际上Rarray是一个设计的很有意思的类，它提供了InsertInOrder、FindInOrder两个函数，分别可以按照排序方式插入记录和快速查找功能。这两个函数，都使用了一个TLinearOrder<T> anOrder结构。而TLinearOrder<T>提供一个

TLinearOrder(TInt(*anOrder)(const T&,const T&));构造函数，这个构造函数的参数是一个函数指针，指向一个比较大小的函数。

    struct TIndex

    {

        TUint        index;

        TBuf8<10>    key;

    };

   

   

// 比较函数

   

TInt CompareKey (const struct

TIndex

& First, const struct

TIndex

& Second)

    {

       return First.key.Compare(Second.key);

    }

    TLinearOrder<struct TIndex>          anOrder(

CompareKey

);

    RPointerArray<struct TIndex>         IndexTest;

    // 插入记录

   

struct TIndex*

pIndexText = new (ELeave)

TIndex

;

   

pIndexText->index = 0;

   

pIndexText->

key.Copy(_LIT8("test"));

   

IndexTest

.InsertInOrder(pIndexText,

anOrder

);

    // 查找记录

    TInt Pos = 0;

    struct

TIndex

Finder;

   

Finder.

index = 100;

   

Finder

.key.Copy(_LIT8("test"));

    if((Pos=

IndexTest

.FindInOrder(&Finder,

anOrder

)) != KErrNotFound)

    {

       // 找到了对应内容, 处理...

    }

RArray类，属于symbian OS提供的基础容器类，并且是比较重要和常用的一个。

如果从名字来看这是一个数据类，功能貌似和 MFC的CArray，stl的vector差不多吧？
如果这么想就错了，RArray是个泛型数组容器类，但是功能比CArray vector 提供的要多。

尤其是他提供的排序和查找功能，其实现方法比较诡异，对初学者来说容易造成迷惑。
个人认为这个设计比较蹩脚，至于为什么会这样，我想不出，已经写信给作者咨询了，不过还没得到答复。

RArray的排序是这样的，它规定数组中每个元素可以有一个 order key，这个order key其实就是数组元素的某4个字节
至于具体是哪4个字节作为order key是由key offset决定的，key offset 是构造函数的参数，是可选的，默认为0

就是说，默认情况下，数组里面每个元素的前4个字节会被用来作为排序的key。
因此RArray也规定，每个元素至少要有4个字节，并且大小必须是4个倍数，否则某些函数不能用，甚至会产生异常。

比如我们声明一个 结构体 Bar 作为数组的元素，然后构建一个Bar的数组 barArray

struct Bar
{
   TInt  iId;
   TInt  iSize;
}

RArray<Bar> barArray;

于是 iId就会成为order key了，因为默认情况下key offset 为0，iId就是元素的头4个字节。
如果你要用isize做order key，那么只要指定key offset为4就好了。

如果需要RArray的排序功能那么 你就需要用到一系列名字中带有KeyOrder的函数比如 InsertInSignedKeyOrderL，FindInSignedKeyOrderL等等

Insert操作时，会按照插入元素的order key排序来查找合适的Insert位置。
Find时，也是比较order key，由于查找时只比较order key，所以会写出这样有点诡异的代码
比如我们要查找 iId 为 100的元素的位置
Bar foo；
foo.iId = 100;
TInt index = barArray.InsertInSignedKeyOrderL(foo);
查找条件中的 iSize没有初值？对没有，也没必要，因为InsertInSignedKeyOrderL只比较前4个字节
iSize用不到，所以也不用给初值。

注意 函数名中的 Signed，还有与之对应的 Unsigned,这些表示比较order key的时候是否考虑符号。
就是order key是 当作TInt还是TUint来比较。

如果你不用这些带有KeyOrder的系列函数，那么和一个CArray的数组基本一样。

另外 RArray有2个特化版本，RArray<TInt>，RArray<TUint>，可能是为了提高效率吧。

现在我明白Symbian 里为什么没有 list map 等容器类了，RArray实在是一专多能。
不过我还是认为这样的设计不够优雅，也许作者有苦衷？希望RArray作者的答复里可以给我解释。