Массивы
Алгоритмы решения некоторых задач становятся необоснованно сложными, если при необходимости выполнения схожих действий над несколькими значениями приходится вводить серию переменных.
Допустим, речь идёт о вычислении степенной функции вида
.Если степень функции ограничена, то можно объявить необходимое число переменных (A0, A1, A2 и т.д.) и все вычисления вести подстановкой этих переменных в выражения. Этот способ имеет два важных недостатка. Во-первых, программа становится громоздкой и ухудшается удобство её восприятия и изменения. Во-вторых, при увеличении степени функции требуется вводить новые переменные и вносить изменения, касающиеся их, в различные формулы алгоритма.
Есть более удобный способ решения такой задачи, основанный на использовании одномерных массивов. Одномерный массив – ограниченная последовательность однотипных ячеек, каждая из которых адресуется по номеру (индексу). При объявлении массива в программе указывается его идентификатор, тип ячеек и их количество. Каждая ячейка может быть использована как самостоятельная переменная. В тексте программы ячейки массива идентификатор (имя) массива и индекс, помещённый в квадратные скобки. Индексами массивов могут быть не только константы, но также переменные и выражения (например, A[5], B[i], Pixels[i+2*j]
).
Некоторые программы требуют более сложной организации данных. В этом случае появляется необходимость использования двумерных массивов. Элементы двумерных массивов адресуются последовательностью из двух индексов (например, M[5,j], BT[i,k], Pixels[X,Y]
). Из аналогии с математическим понятием «матрица» первый индекс называют номером строки, второй – номером столбца. Такая адресация применяется, например, при работе с видеопамятью.
Синтаксис объявления массивов в языке Pascal
следующий:
AR : array [1..3, 1..10] of Integer;
В данном примере объявлен двумерных массив AR, состоящий из целых чисел, размещённых в трёх строках и десяти столбцах.
В языке предусмотрена возможность использования трёхмерных, четырёхмерных массивов, а также массивов большей размерности, однако следует помнить, что такие массивы занимают много места в памяти ЭВМ.