Нумерация

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

Массивы

ЛЕКЦИЯ 4

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

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

Общий вид описания (одномерного) массива:

array[<тип_индексов>] of <тип_компонент>;

Чаще всего это трактуется так:

array[<левая_граница>..<правая_граница>] of <тип_компонент>;

var a: array [1..10] of integer;

b : array [1..15] of real;

c : array [0..40] of char;

d : array [-2..2] of boolean;

При описании массивов в квадратных скобках указывается тип-диапазон, с помощью которого компилятор определяет общее число элементов массива. Как было сказано ранее тип-диапазон задается левой и правой границами изменения индекса массива, так что одномерный (линейный) массив a состоит из 10 целых чисел, b – из 15 вещественных чисел ,c – из 40 символов, d – 5 компонентов логического типа.

Нумерация компонент массива не обязана начинаться с 1 или с 0 - вы можете описывать массив, пронумерованный любыми целыми числами. Необходимо лишь, чтобы номер последней компоненты был больше, чем номер первой:

var x: array [-5..4] of integer;

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

type char1 = 'a','c'..'z'; (- отсутствует символ "b")

var a1: array[char1] of integer; - 25 компонент

a2: array [char] of integer; - 256 целых компонент

a3: array [shortint] of real; - 256 вещественных компонент

Общий размер массива не должен превосходить 65 520 байт.

Следовательно, попытка задать массив a4:array[integer]of byte; не увенчается успехом, поскольку тип integer покрывает 65 535 различных элементов. А про тип longint в данном случае лучше и вовсе не вспоминать.

Тип компонент массива может быть любым:

var a4: array[10..20] of real; - массив из компонент простого типа

a5: array[0..100] of record1; - массив из записей

a6: array[-10..10] of ^string; - массив из указателей на строки

a7: array[-1..1] of file; - массив из имен файловых переменных

a8: array[1..100] of array[1..100] of char; - двумерный массив (массив векторов)

Для краткости и удобства многомерные массивы можно описывать и более простым способом:

var a9: array[1..10,1..20] of real; - двумерный массив 10 х 20

a10: array[boolean, -1..1,char, -10..10] of word; - четырехмерный массив 2 х 3 х 256 х 21

Общее ограничение на размер массива - не более 65 520 байт - сохраняется и для многомерных массивов. Количество компонент многомерного массива вычисляется как произведение всех его "измерений". Таким образом, в массиве а9 содержится 200 компонент, а в массиве а10 - 32 256 компонент.