Symbian OS中的RArray类的排序功能

http://blog.yesky.com/351/omakey/1654351.shtml

作者:焰中红叶

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作者的答复里可以给我解释。

猜你喜欢

转载自blog.csdn.net/windcao/article/details/2610225