Структурированные типы данных

o Записи;

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

Type<имя типа> = Аггау of <тип элементов >;

Задание размера динамического массива во время выполнения программы производится процедурой SetLength (var S; NewLength:integer), которая для динамического массива Sустанавливает новый размер, равный NewLength. Выполнять операции с динамическим массивом и его элементами можно только после задания размеров этого массива.

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

Пример. Var n: integer;

m: array of real;

. . .

SetLength(m, 100);

for n:=0 to 99 do m[n]:=n;

SetLength (m , 200);

После описания динамического массива, состоящего из вещественных чи­сел, определяется размер этого массива, равный 100 элементам. Каждому элементу присваивается значение, равное его номеру в массиве. Так как ну­мерация элементов массива начинается с нуля, то номер последнего из них равен не 100, а 99. После цикла размер массива увеличивается до двухсот.

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

Type<имя типа> = Аггау of Аггау of<тип элементов >;

Действия над массивом обычно выполняются поэлементно, в том числе операции ввода и вывода. Поэлементная обработка массивов производится, как правило, с использованием циклов. Массив в целом (как единый объ­ект) может участвовать только в операциях отношения и в операторе при­сваивания, при этом массивы должны быть полностью идентичными по структуре, то есть иметь индексы одинаковых типов и элементы одинаковых типов .

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

Type<имя типа> = Set of<тип элементов >;

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

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

Записи: записи объединяют фиксированное число элементов данных других типов. Отдельные элементы записи имеют имена и называютсяполями. Имя поля должно быть уникальным в пределах записи. Различают фиксированные и вариантные записи. Фиксированная запись состоит из конечного числа полей, ее объявление имеет следующий формат:

Type<имя типа> = record;

<имя поля­_1>: <Тип поля>;

. . .

<имя поля_ n >: <Тип поля>;

end ;

Вариантная запись, так же как и фиксированная, имеет конечное число по­лей, однако предоставляет возможность по-разному интерпретировать об­ласти памяти, занимаемые полями. Все варианты записи располагаются в одном месте памяти и позволяют обращаться к ним по различным именам. Отметим, что термин «вариантная запись» не имеет ничего общего с терми­ном «вариантный тип» (variant). Формат объявления вариантной записи:

Type<имя типа> = record;

Case<Признак>: <Тип признака> of;

<вариант_1>: (<описание варианта_1>)

. . .

<вариант_ n >: (<описание варианта_ n >);

end ;

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

Пример. var Man: record;

Name: string;

Salary: real;

Note: string;

end;

. . .

Man.Name:=’Ivanov M.A.’;

Man .Salary:=5000;

Переменная Man — фиксированная запись, которая содержит поля имени ( Name ), оклада ( Salary ) и примечания ( Note ), причем каждое поле имеет свой тип.

Файлы: Файл представляет собой имеющую имя последовательность однотипных элементов, размещенных на внешнем устройстве, чаще всего, на диске. Файл имеет много общего с одномерным динамическим массивом, но размещает­ся не в оперативной, а во внешней памяти, и не требует предварительного указания размера.

Для выполнения операций с конкретным файлом, размещенным на диске, в программе обычно используется так называемая файловая переменная (логический файл). Файловая переменная после ее описания связывается с некоторым файлом, в результате чего операции, выполняемые над ней, при­водят к соответствующим изменениям в этом файле. После завершения всех операций связь между файловой переменной и файлом разрывается. Теперь файловую переменную можно связать с другим файлом этого же типа.

В зависимости от типа элементов различают текстовые, типизированные и нетипизированные файлы. Текстовый файл содержит строки символов пе­ременной длины, типизированный файл составляют элементы указанного типа (кроме файлового), внетипизированном файле находятся элементы, тип которых не указан. Описание файловой переменной, предназначенной для работы с файлом, должно соответствовать типу элементов файла.

Пример. var f1: TextFile;

f2: File of integer;

f3: File of real;

f4: File;

здесь переменная f1 предназначена для работы с тек­стовыми файлами, переменные f2 и f3 – с типизированными файлами, со­держащими целые и вещественные числа, соответственно, а переменная f4 – с нетипизированными файлами.