5. Dynamic Array: array sorting and search

* Carrayx

-The array keyword can be used to define the attributes of array elements for sorting and searching the entire array.

-The abstract base class of the array keyword is tkey, and its derived class has

· Tkeyarrayfix: Array Used for fixed-length elements

· Tkeyarrayvar: Array Used for variable-length elements

· Tkeyarraypak: An array for packaging elements (variable length)

-To access elements in a keyword order, you need to construct appropriate tkeyarrayfix, tkeyarrayvar, or tkeyarraypak objects, and pass them to the member functions sort (), insertisql (), find (), or findisq () of the array () medium

 

* Rarray and rpointerarray

-Sorting and searching are more efficient than carrayx.

-Objects contained in rarray and rpointerarray can be sorted using comparison functions of element classes.

-Encapsulate sorting objects in the tlinearorder <class T> package

-Similar search operations, which must be encapsulated in tidentityrelation <class T>