Структура данных массив
Массив - это поименованное упорядоченное множество, образованное из фиксированного числа элементов данных одного и того же типа.
Элементы данных в массиве упорядочены с помощью индексов (одного или нескольких). В качестве индексов используются константы и переменные порядкового типа. Чаще всего это константы и переменные, принимающие целые положительные значения.
Порядковый тип - это такой тип, который определяет множество значений таких, что каждое из них, кроме первого и последнего, имеет предыдущее и последующее значение.
Для идентификации отдельного элемента массива необходимо указать:
имя (идентификатор) массива,
один или несколько индексов.
В Delphi индексы указываются вслед за именем массива в квадратных скобках и разделяются запятой.
Пример: B [3]
MAS [i , j].
Массив называют одномерным, если для идентификации отдельного элемента необходимо указать один индекс, двумерным, если два индекса и т. д.
Алгоритмы, манипулирующие данными, представленными массивами, имеют циклическую структуру.
Описание массива
Синтаксическая структура описания типа массив выглядит следующим образом:
Type <имя типа> Array [<тип индекса/индексов>] of <тип элементов массива>.
Чаще всего в качестве <типа индекса/индексов> используется интервальный тип.
Пример 1: Type ТТ1= Array [1..50] of real;
Var А1, А2:TT1;
Допускается описывать массив сразу в разделе описания переменных.
Пример 2: Var A3, A4 : Array [1..5, 1..50] of integer;
Обработка данных типа массив производится поэлементно.
Компоненты Delphi, используемые для ввода/вывода массивов
В
Delphi
для ввода/вывода массивов обычно
используется компонента StringGrid,
расположенная на странице Additional
палитры компонентов и представленная
значком следующего вида.
Компонента имеет свойство Cells,
представляющее собой двумерный массив
ячеек, содержащих текстовые строки.
Индексация ячеек начинается всегда с
нуля
и первым указывается индекс столбца.
После размещения компоненты на форме она имеет вид, представленный на рис 3.
Рис. 3. Форма с размещенной на ней компонентой StringGrid.
По умолчанию компонента StringGrid имеет пять строк и пять столбцов, причем нулевая строка и нулевой столбец фиксированы, т. е. не прокручиваются.
Для того чтобы компонента могла использоваться для ввода одномерного массива необходимо при визуальной разработке интерфейса пользователя программы установить значения ниже перечисленных свойств StringGrid следующим образом:
Свойство |
Значение |
FixedCols |
0 |
FixedRows |
0 |
Rowcount |
1 |
Options |
[goEditing] |
Значение [goEditing] свойства Options позволяет пользователю размещать в ячейках компоненты во время выполнения программы строки символов.
Пример программирования с использованием одномерного массива
Задание: В одномерном массиве целых чисел поменять местами элемент с максимальным значением и первый элемент массива.