Индексированные переменные

Ранее при составлении программ использовались простые переменные, которые имели свое имя и обращение к ним осуществлялось по этому имени. Под каждую из простой переменной автоматически выделяется ячейка памяти. Многие важные задачи трудно или невозможно решить с использованием только простых переменных. В подобных случаях целесообразно использовать массивы.

Массивом называется упорядоченная последовательность вели-

чин, обозначаемая одним именем. Допуск к конкретному элементу

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

Примеры: A[2], В[5,10], D[I] означает второй элемент массива А, элемент пятой строки десятого столбца массива В и i-й элемент массива D. Такая запись обусловлена тем, что в языках программирования индексы и показатели степени не используются, а все выражения записываются в одну строку.

Массивы по способу организации делятся на одномерные – массивы-векторы (напр., A[1], В[10], D[I]) и двумерные – массивы-матрицы (напр., Е[3,3], T[5,8], G[I,J])

Примечание. На самом деле в QBASIC нумерация элементов массива начинается с 0, а не с 1, т.е. А[3] указывает на 4-й элемент массива-вектора А, а M[3,5] – на элемент 4-й строки 6-го столбца массива-матрицы М. Но человеку удобнее считать не с 0 до 9, а с 1 до 10, поэтому обычно 0-й элемент массива не используется в расчётах (или используется редко), хотя память под него в QBASIC резервируется.

В качестве номера элемента индексной переменной может использоваться арифметическое выражение, в этом случае после вычисления ее значения дробная часть отбрасывается.

Пример. После вычисления индексного выражения C[5.2,Y+I^2]

при Y=3,2 и I=5 будет определен элемент С[5,28].

Элементы массива могут употребляться в программе так же, как и простые переменные, но под массивы компьютер должен выделять память заранее. Если под простую переменную выделяется одна ячейка памяти в тот момент, когда переменная впервые встретится в программе, то при работе с массивами первому использованию переменной с индексом должно предшествовать описание, сообщающее какие массивы используются в программе и каков размер каждого массива.

Эта информация задается в операторе описания массивов DIM, в котором указывается имя массива и, в квадратных скобках, верхние границы изменения индексов. Индексы должны быть целыми положительными числами.

Пример. DIM A[3], B[4,5], T$[12] описывает три массива: массив А, состоящий из четырех элементов: А[0], А[1], А[2], А[3]; массив В, содержащий 5 строк и 6 столбцов и T - символьный массив, содержащий 13 нечисловых элементов.

В QBASIC может быть объявлен массив с произвольной размерностью, в котором границы изменения индексов задаются с помощью переменных. Эти переменные в программе обычно определяются оператором INPUT.

Например.

INPUT E,F

DIM B[E,F]

Оператор DIM B[E,F] описывает массив В, размер которого определяется после ввода переменных E и F в процессе выполнения программы.

Основным инструментом при обработке массивов данных являются циклы.

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

значения индексов.