Delphi для профессионалов

         

Класс TList


Основой класса TList является список указателей. Сам список представляет собой динамический массив указателей, к которому можно обратиться через индексированное свойство

property Items[Index: Integer]: Pointer;

Нумерация элементов начинается с нуля.



Прямой доступ к элементам массива возможен через свойство

type

PPointerList = ^TPointerList;

TPointerList = array[0..MaxListSize-1] of Pointer;

 property List: PPointerList;

которое имеет атрибут "только для чтения".

Так как элементы списка являются указателями на некоторые структуры, прямое обращение к составным частям этих структур через свойство items невозможно. Как это можно сделать, рассказывается ниже в примере.

 Примечание

В списке могут содержаться указатели на разнородные структуры. Не обязательно хранить в списке только указатели на объекты или указатели на записи.

Реализованные в классе TList операции со списком обеспечивают потребности разработчика и совпадают с операциями списка строк.

Для добавления в конец списка нового указателя используется метод

function Add(Item: Pointer): Integer;

Прямое присваивание значения элементу, который еще не создан при помощи метода Add, вызовет ошибку времени выполнения.

Новый указатель можно добавить в нужное место списка. Для этого используется метод

procedure Insert(Index: Integer; Item: Pointer);

В параметре index указывается необходимый порядковый номер в списке.

Перенос существующего элемента на новое места осуществляется методом

procedure Move(Curlndex, Newlndex: Integer);

Параметр CurIndex определяет старое положение указателя. Параметр NewIndex задает новое его положение.

Также можно поменять местами два элемента, определяемые параметрами Indexl и Index2:

procedure Exchange(Indexl, Index2: Integer);

Для удаления указателей из списка используются два метода. Если известен индекс, применяется метод

procedure Delete(Index: Integer);

Если известен сам указатель, используется метод

function Remove(Item: Pointer): Integer;

Эти методы не уменьшают объем памяти, выделенной под список. При необходимости сделать это следует использовать свойство capacity. Также существует метод Expand, который увеличивает отведенную память автоматически в зависимости от текущего размера списка.

function Expand: TList;

Для того чтобы метод сработал, необходимо, чтобы count = Capacity. Алгоритм работы метода представлен в табл. 7.1.

Таблица 7.1. Алгоритм увеличения памяти списка

Значение свойства Capacity

На сколько увеличится свойство Capacity

<4

4

4..8

8

>8

16

Метод

procedure Clear; dynamic;

используется для удаления всех элементов списка сразу. Для поиска указателя по его значению используется метод

function IndexOf(Item: Pointer): Integer;

Метод возвращает индекс найденного элемента в списке. При неудачном поиске возвращается — 1.

Для сортировки элементов списка применяется метод

type TListSortCompare = function (Iteml, Item2: Pointer): Integer;

 procedure Sort(Compare: TListSortCompare);

Так как состав структуры, на которую указывает элемент списка, невозможно заранее обобщить, разработка процедуры, осуществляющей сортировку, возлагается на программиста. Метод Sort лишь обеспечивает попарное сравнение указателей на основе созданного программистом алгоритма (пример сортировки см. выше в разд. "Класс TStringList").

Полностью все свойства и методы класса TList представлены в табл. 7.2.

Таблица 7.2. Свойства и методы класса TList

Объявление

Описание

property Capacity: Integer;

Определяет число строк, для которых выделена память

property Count: Integer;

Возвращает число строк в списке

property Items [Index: Integer]: Pointer;

Список указателей

type

TPointerList = array [0 . .MaxListSize-i ] of Pointer;

PPointerList = ATPointerList; property List: PPointerList;

Динамический массив указателей

function Add (Item: Pointer): Integer;

Добавляет к списку новый указатель

procedure Clear; dynamic;

Полностью очищает список

procedure Delete (Index: Integer:;

Удаляет указатель с индексом

Index

class procedure Error (const Ksg: string; Data: Integer); virtual;

Генерирует исключительную

Ситуацию EListError.

Сообщение об ошибке создается из форматирующей строки Msg и числового параметра Data

procedure Exchange (Indexl, Index2: Integer);

Меняет местами указатели с индексами Indexl и Index2

function Expand: TList;

Увеличивает размер памяти, отведенной под список

function First: Pointer;

Возвращает первый указатель из списка

function IndexOf (Item: Pointer): Integer;

Возвращает индекс указателя, заданного параметром Item

procedure Insert (Index: Integer; Item: Pointer) ;

Вставляет новый элемент Items позицию Index

function Last: Pointer;

Возвращает последний указатель в списке

procedure Move (Curlndex, Newlndex: Integer);

Перемещает элемент списка на новое место

procedure Pack;

Удаляет из списка все пустые (Nil) указатели

function Remove (Item: Pointer): Integer;

Удаляет из списка указатель

Item

type TListSortCompare = function (Iteml, Item2 : Pointer): Integer;

procedure Sort (Compare: TListSortCompare);

Сортирует элементы списка

 

 

Содержание раздела