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

function Add (Item: Pointer): Integer;

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

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

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

В параметре index указывается необходимый порядковый номер в списке. Перенос существующего элемента на новое места осуществляется методом

procedure Move (Cur Index, Newlndex: Integer);

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

Также можно поменять местами два элемента, определяемые параметрами 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. Свойства и методы класса Tust

Объявление

Описание

property Capacity: Integer;

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

property Count: Integer;

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

property Items[Index: Integer]: Pointer;

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

type

TPointerList = array[0..MaxListSize-1]

of Pointer;
PPointerList = -^TPointerList;
property List: PPointerList;

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

function Add (Item: Pointer): Integer;

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

procedure Clear;
dynamic;

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

procedure Delete(Index: Integer);

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

class procedure Error(const Msg: 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);

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

function Last: Pointer;

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

procedure Move(CurIndex, Newlndex:

Integer);

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

Таблица7.2( окончание)


⇐ Предыдущая страница| |Следующая страница ⇒

Программирование в Delphi 7



Новости за месяц

  • Август
    2017
  • Пн
  • Вт
  • Ср
  • Чт
  • Пт
  • Сб
  • Вс