В двумерном массиве у каждого элемента имеются два индекса.
В математике такие массивы называют матрицами.
Если мы будем заносить в таблицу данные о температуре в нескольких городах,
[1] | [2] | [3] | […] | [30] | ||
Моздок | … | |||||
Ставрополь | … | |||||
Пятигорск | … |
то получится двумерный массив, где в каждой ячейке будет храниться пере-менная с двумя индексами t[i,j], где i – номер строки, а j – номер столбца.
Матрицы могут быть прямоугольными или квадратичными (в которых количество строк и столбцов равны). Именно квадратные матрицы наиболее интересны для решения задач на программирование, в связи с тем, что у них имеются главная и вспомогательная диагонали. |
x11 x 12 x 13 x 14
x 21 x 22 x 23 x 24
x 31 x 32 x 33 x 34
x 41 x 42 x 43 x 44
x11 x 12 x 13 x 14
x 21 x 22 x 23 x 24
x 31 x 32 x 33 x 34
x 41 x 42 x 43 x 44
главная диагональ вспомогательная диагональ
На главной диагонали лежат элементы, у которых i = j.
На вспомогательной диагонали - элементы, у которых i = n – j + 1,
где n – количество строк (столбцов).
|
|
Пример описания двумерного массива (4 – строки, 6 - столбцов):
Var A: array [1 … 4, 1 … 6] of real;
Для указания границ массива можно применять константы:
Const a=4; b=6;
Var A: array [1 … a, 1 … b] of integer;
Обработку массивов производят с помощью циклов.