Общая характеристика массивов

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

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

Если в объявлении массива определен один диапазон для индекса, то для доступа к любому элементу массива следует указать один единственный индекс, например, Vect[2], где Vect - имя массива, объявленное в секции переменных. Такие массивы называются векторами или одномерными массивами. В случае, когда для доступа к некоторому элементу необходимо указать два или более индексов, то такой массив называют многомерным массивом (двумерный, трехмерный и т. д.). Двумерный массив часто называют матрицей, доступ к ее элементу обеспечивается записью двух индексов, например, Matr[k,j]. Количество индексов, которые необходимо указать при использовании отдельного элемента многомерного массива называется размерностью этого массива.

В общем случае границы диапазона индекса могут быть любыми целыми значениями, в том числе и отрицательными; важно чтобы значение левой границы не превышало значения правой границы. На этот счет имеется рекомендация: если нет веских причин делать по-другому, то индексацию следует начинать с нуля (т. е. установить минимальное значение индекса 0). Эта рекомендация обоснована следующими аргументами:

1) для основных типов массивов, в которых элементы располагаются в памяти непрерывно, в случае индексации от нуля проще вычисляется адрес любого элемента массива;

2) в описаниях некоторых массивов (динамические и открытые массивы) не допускается указывать граничные значения индекса или индексов; в таких массивах индексация элементов начинается с нуля;

3) поскольку в языках Си, Си++ и Java индексация всех массивов начинается с нуля, а операционные системы Windows и Linux реализованы на Си или Си++, при вызове API-функций считается, что индекс первого элемента массива равен 0;

4) в Delphi-библиотеках VCL (библиотека визуальных компонентов) и CLX (кросс-платформенная библиотека компонентов) предполагается, что начальный элемент массива имеет индекс 0.

Дата добавления: 2014-01-07