Описание массивов

Массивы

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

Begin

Tangens:=sin(x)/cos(x)

End;

можно вызвать s:=Tangens(5*x).

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

В линейной таблице каждому ее элементу соответствует порядковый номер. Для элемента прямоугольной таблицы должны быть указаны два номера: номер по вертикали (номер строки) и номер по горизонтали (номер столбца).

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

Массив — это конечная упорядоченная совокупность однотипных данных, которая связана с упорядоченным набором целых чисел, называемых индексами. Массив характеризуется именем, размерностью и размером.

Имя массива образуется по общему правилу образования имен, т. е. представляет собой идентификатор, например A, Bl, C8 и т. д. Однако оно не должно совпадать с именем ни одной простой переменной, используемой в той же программе.

Число индексов определяет размерность массива, т.е. форму его компоновки: одномерный, двумерный и т. д.

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

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

Индексы определяют положение элемента в массиве. Одномерный массив соответствует линейной таблице. Его элемент обозначается переменной с одним индексом: A[l], A[I] —соответственно первый и i -й элементы одномерного массива А.

Двумерный массив описывает в программе прямоугольную таблицу. Его элементы обозначаются переменной с двумя индексами: C8[I, J], С8[2, 1], где первый индекс обозначает номер строки, а второй — номер столбца.

По умолчанию применяется так называемая нумерация с нулевой базой, т.е. элементы массива нумеруются, начиная с 0.

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

Var

Имя_массива: array [тип_индекса] of тип_данных;

Чаще всего в качестве типа индекса используется интервальный целый тип (тип-диапазон). Интервальный тип задается начальным и конечным значениями, которые разделяются двумя точками. Начальное значение задает нижнюю границу индекса, конечное значение – верхнюю границу индекса. Для одномерного массива задается одни тип диапазон, для двумерного массива через запятую указывается второй тип диапазон для задания границ второго индекса.

Например, если в программе используются: одномерный массив вещественных чисел A, который максимально может состоять из 10 элементов. и массив целых чисел B, который максимально может состоять из 10 строк и 10 столбцов, то их следует описать следующим образом:

Var

A: array [1..10] of real;

B: array [1..10,1..10] of integer;

Начиная с версии Delphi 4 можно использовать также и динамические массивы, когда количество элементов может меняться по ходу выполнения программы.

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

Например для одномерного массива:

Var

Имя_массива: array of тип_данных;

При объявлении динамического массива место под него не отводится. Прежде чем использовать такой массив, надо задать в программе его размер процедурой SetLength. Параметры данной процедуры – имя массива и его размер. Например, SetLength(A,N); - для одномерного массива.

Замечание. При динамическом описании массивов нижняя граница индекса равна нулю.

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

Например,

a[0]=11.2; a[1]=10.2;

a[3]=22.1; a[4]=1.1;

Y = a[0] * 2 – a[1];

При работе с массивами используются циклы с параметром. Например

{Создать массив из пяти элементов и заполнить его случайными значениями целых чисел из диапазона [-10,10]}