5. Массивы. Алгоритмы обработки массивов. Процедура BREAK
Массив - это упорядоченная последовательность величин,
обозначаемая одним именем. Положение каждого элемента в массиве
определяется его индексом (индексами). В этом и заключается
упорядоченность. Индексы принято указывать в скобках после имени
массива.Пример: В[2] означает второй элемент массива В.Пусть имеется некоторая последовательность величин 1, 2, 4, 8, 3.
Все элементы этой последовательности имеют одно имя А. Отличаются
они друг от друга индексами, например, A[1]=1, A[2]=2, A[3]=4,
A[5]=8, A[6]=3.
При описании массива указывается число его элементов, и это число
остается постоянным при выполнении программы. Каждый элемент
массива имеет явное обозначение, и к нему возможно
непосредственное обращение.
Количество индексов в обозначении элемента массива определяет
размерность массива. Массив может быть одномерным (один индекс
S[4]), двумерным (два индекса N[2,4]), трех мерным (три индекса
Y[2,4,1]) и т.д.
Массив описывается в разделе описания переменных, при этом
описание массива включает описание типа массива (тип его
элементов, т.е. какие значения они могут принимать) и типа
индексов. Например, массив вещественного типа с именем vector
может быть описан следующим образом:var vector: array [1..50] of
real
Это описание означает, что одномерный массив vector имеет 50
элементов типа real со значениями индекса 1,2, ...,50. Элементы
этого массива будут иметь обозначения: vector[1], vector[2], ...,
vector[50]
Двумерный массив matrix, с целочисленными компонентами можно
определить следующим образом:
var matrix [1..10,1..15] of integer
Двумерный массив часто называют матрицей. Первый индекс этого
массива (номер строки матрицы) принимает значения из отрезка
1..10, а второй (номер столбца) - из отрезка 1..15. Компоненты
массива могут иметь обозначения: matrix[1,5],
matrix[8,8], matrix[i,j] и т.п.
Примеры:
program p2;
var matrix: array [1..3, 1..4] of integer;{ определяется
dbslepm{i массив в 3 строки и 4 столбца с именем matrix}
i, j: integer;
begin
for i:=1 to 3 do
for j:=1 to 4 do
read(matrix[ i, j]); {заполнение двумерного массива на 3
строки и 4 столбца}
for i:=1 to 3 do
begin
writeln;
for j:=1 to 4 do write(matrix[ i, j]);{вывод
элементов двумерного массива в виде таблицы}
end;