本文介绍了CArrayX中数组关键字的应用及其派生类TKeyArrayFix、TKeyArrayVar和TKeyArrayPak的特性。此外还对比了RArray和RPointerArray在排序和搜索方面的优势，包括它们如何通过封装在TLinearOrder和TIdentityRelation中来提高效率。
*CArrayX
- 数组关键字可以用来定义数组元素的属性，用来进行整个数组的排序和搜索
- 数组关键字的抽象基类是TKey,它的派生类有
·TKeyArrayFix: 用于长度固定元素的数组
·TKeyArrayVar: 用于长度可变元素的数组
·TKeyArrayPak: 用于打包元素（长度可变）的数组
- 按关键字顺序访问元素需要构造适当的TKeyArrayFix, TKeyArrayVar或TKeyArrayPak对象，并将其传入数组的成员函数Sort(), InsertIsqL(), Find() 或 FindIsq()中
*RArray和RPointerArray
- 排序和搜索相对于CArrayX效率更高
- RArray 和RPointerArray包含的对象可以使用元素类的比较函数进行排序
- 将排序对象封装在TLinearOrder<class T>包中
- 搜索操作类似，需要封装在TIdentityRelation<class T>
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
