Разработка и реализация программ с массивами

Лабораторная работа № 4.

Тема. Разработка и реализация программ с массивами

Краткие теоретические сведения.

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

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

type имя типа = array [тип индекса] тип элементов;

var имя массива: имя типа;

или

var имя массива: array [тип индекса] тип элементов;

Например

type  RGB = (red, green, blue);

Nm = 1..MaxInt;

Ai = array [1..20] integer;{20 элементов}

var  M,L0: Ai;

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

Color: array [RGB] byte;

MatrC: array [1..3,1..4] real;{3 строки, 4 столбец}

A2: array [Nm] Ai;

Если базовым типом является массив, то образуется многомерный массив. В  приведённом примере переменные A2 и MatrC есть двумерные массивы. Описание переменной MatrC эквивалентно такому описанию

var MatrC: array [1..3] array [1..4] real;

Элементы массива изображаются в программе с помощью имени элемента массива, который состоит из имени массива и индекса в квадратных скобках. Для приведённого выше примера А[1] - целая величина, Color[green] - байтовая величина, MatrC[1,2] - действительная величина. Для многомерных массивов допускается еще такая форма доступа к элементу: MatrC[1][2] - соответственно то же, что и MatrC[1,2].

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