动态数组之五：数组排序和搜索

*CArrayX

 - 数组关键字可以用来定义数组元素的属性，用来进行整个数组的排序和搜索

 - 数组关键字的抽象基类是TKey,它的派生类有

        ·TKeyArrayFix: 用于长度固定元素的数组

         ·TKeyArrayVar: 用于长度可变元素的数组

         ·TKeyArrayPak: 用于打包元素（长度可变）的数组

-          按关键字顺序访问元素需要构造适当的TKeyArrayFix, TKeyArrayVar或TKeyArrayPak对象，并将其传入数组的成员函数Sort(), InsertIsqL(), Find() 或 FindIsq()中 

 

*RArray和RPointerArray

 - 排序和搜索相对于CArrayX效率更高

 - RArray 和RPointerArray包含的对象可以使用元素类的比较函数进行排序

 - 将排序对象封装在TLinearOrder<class T>包中

 - 搜索操作类似，需要封装在TIdentityRelation<class T>