1.3.2.2 Агрегаты данных

Массивы. Массивом называется упорядоченная индексированная совокупность однотипных элементов, имеющих общее имя. Элементами массива могут быть данные различных типов, включая структурированные. Каждый элемент массива однозначно определяется именем массива и индексом (номером этого элемента в массиве) или индексами, если массив многомерный. Для обращения к отдельному элементу массива указывается имя этого массива и номер (номера) элемента, заключенные в квадратные скобки.

Различают массивы статические и динамические.

Статический массив представляет собой массив, границы индексов и соответственно, размеры которого задаются при объявлении, т. е. Они известны еще до компиляции программы.

Формат описания типа статического массива:

Array [тип индексов] of <тип элементов>;

Динамический массив представляет собой массив, для которого при объявлении указывается только тип его элементов, а размер массива определяется при выполнении программы. В Delphi использование динамических массивов стало возможным, начиная с версии четыре.

Формат описания типа динамического массива:

Array of < тип элементов>;

После задания размера динамического массива для определения его длины, а также минимального и максимального номеров элементов используется функции Length(), Low(), и High(), соответственно. Нумерация элементов динамического массива начинается с нуля, по этому функция Low() для него возвращает значение нуль.

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

Array of Array of <тип элементов>;

Множества. Множество представляет собой совокупность элементов, выбранных из заранее определенного набора значений. Все элементы множества принадлежат одному порядковому типу, число элементов в множестве не может превышать 256 символов.

Формат описания множественного типа:

Set of <Тип элементов>;

Переменная множественного типа может содержать любое количество элементов своего множества – от нуля до максимального. Значение множественного типа заключается в квадратные скобки. Пустое множество обозначается как [].

Операции над множествами:

• + - объединение;

• - - разность;

• - пересечение;

• = - эквивалентность;

• - неэквивалентность;

• <= - проверка вхождения;

• >= - проверка включения.

Кроме того, имеется операция In(проверка членства), которая определяет принадлежность выражения порядкового типа (первого операнда) множеству (второму операнду). Результат операции имеет тип Boolean и значение True в случае, если значение принадлежит множеству.

В Delphi множественные типы используются, например, для описания типа кнопок в заголовке окна TborderIcons или типа параметров фильтра TfilterOptionc:

Type TborderIcons = (bi SistemMenu, biMinimize, biMaxsimize, biHelp);

TborderIcons = set of TborderIcon;

Type TfilterOptionc = (foCaseInsensitive, foNoPartialCompare);

TfilterOptionc = set of TfilterOption;

Приведенные описания типов содержатся в исходных модулях Forms и Db, соответсвенно.

Записи. Запись – это совокупность логически связанных компонент различного типа.

Формат описания:

<имя записи>= Record

<имя компонента1>: <тип>;

………………………………

<имя компонента2>:<тип>;

End;

Каждая компонента называется полем. Никаких ограничений на тип полей записи нет. Для получения доступа к компоненте записи используется составное имя. Формат составного имени: <имя записи>.<имя поля>;

Разрешены все операции над множеством. Записи с идентичной структурой можно присваивать друг к другу.