Массивы. Массив представляет собой структуру, состоящую из фиксированного числа компонент одного типа

Массив представляет собой структуру, состоящую из фиксированного числа компонент одного типа. В качестве компонент можно использовать как ранее описанные типы, так и следующие: массивы, записи, множества, указатели и т. п. Число элементов в массиве фиксируется при описании и далее при выполнении программы не меняется.

Определение типа, значения которого являются массивами, выполняется следующим образом:

TYPE <имя типа> = ARRAY[<диапазон первого индекса>,...,

<диапазон n -го индекса>] OF <тип компонент>;

Количество индексов n определяет размерность массива, а сами индексы разделяются запятыми и заключаются в квадратные скобки.

П р и м е р

TYPE

MATR=ARRAY[1..2,1..12] OF REAL;

VAR

A,B,C:MATR;

Массив можно описать в разделе VAR следующим образом:

<идентификатор>: ARRAY [<диапазон первого индекса>,...,

<диапазон n -го индекса>] OF <тип компонент>;

П р и м е р

VAR

A,B,C:ARRAY[1..10] OF INTEGER;

Для обращения к элементам массива используются конкретные значения индексов. Индекс представляет собой выражение любого простого (скалярного) типа (кроме REAL). К примеру, оператор B[3]:= 10; присваивает третьему элементу одномерного массива с именем B значение 10.

П р и м е р

Пусть двумерный массив описан следующим образом:

VAR A: ARRAY[1..2,1..4] OF INTEGER; а в памяти ЭВМ записана таблица чисел, представляющая этот массив:

17 11 4 5

22 8 16 12

Все элементы в таблице имеют тип Integer. При обращении к элементам матрицы А первый индекс указывает номер строки таблицы (изменяется в данном случае от 1 до 2), второй – номер столбца (в нашем примере изменяется от 1 до 4). Если задать оператор присваивания в виде X:=А[2,3]; то после его выполнения значение некоторой переменной X будет равно 16.

Ввод и вывод значений элементов массива производится поэлементно.

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

1. {Программа, позволяющая найти сумму элементов одномерного массива}