Массивы. Многие задачи, которые решаются с помощью компьютера, связаны с обработкой больших объемов информации

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

В линейной таблице каждому ее элементу соответствует порядковый номер. Для элемента прямоугольной таблицы должны быть указаны два номера: номер по вертикали (номер строки) и номер по горизонтали (номер столбца).

В высшей математике табличные величины называют соответственно векторами и матрицами.

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

Имя массива образуется по общему правилу образования имен, т. е. представляет собой идентификатор, например A, Bl, C8 и т. д. Однако оно не должно совпадать с именем ни одной простой переменной, используемой в той же программе.

Работа с массивом сводится к действиям над его элементами. Для того чтобы указать, какой элемент в данный момент используется, достаточно задать его порядковый номер, который приписывается к имени соответствующего массива. Таким образом, элементы массива обозначаются переменной с индексами. Запись переменной с индексами состоит из имени массива и следующего за ним в круглых скобках списка индексов, например, А(1), A(i), B1(k),
C8(i,j), С8(2,1).

Индексы определяют положение элемента в массиве. Число индексов определяет размерность массива, т.е. форму его компоновки: одномерный, двумерный и т. д. Одномерный массив соответствует линейной таблице. Его элемент обозначается переменной с одним индексом: A(l), A(i) – соответственно первый и i -й элементы одномерного массива А;

Двумерный массив описывает в программе прямоугольную таблицу. Его элементы обозначаются переменной с двумя индексами: C8(i, j), С8(2,1), где первый индекс обозначает номер строки, а второй – номер столбца.

Таким образом, для обращения к конкретному элементу массива необходимо указать имя массива и значения индексов.

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

По умолчанию применяется так называемая нумерация с нулевой базой, т.е. элементы массива нумеруются, начиная с 0.

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

Различают статические массивы и динамические массивы. Длина статического массива объявляется в разделе описаний, а длина динамического массиване объявляется заранее, а определяется в программе.

Описание статического массива определяет имя, размер массива и тип данных, которые в нем хранятся. Формат описания массива в разделе переменных:

Dim Имя_массива ([Тип_индекса]) [ As Тип_данных]

Чаще всего в качестве типа индекса используется интервальный целый тип (тип-диапазон). Интервальный тип задается начальным и конечным значениями, которые разделяются словом To.

Например,

Dim A (1 To 10)) As Integer

Описывается одномерный массив вещественных чисел A,состоящий 10 элементов. Нижняя граница индекса равна 1, верхняя – 10.

Если нижний индекс при описании массива не указан, то он принимается равным нулю:

Dim A (10) As Integer

Описывается одномерный массив вещественных чисел A состоящий 11 элементов. Нижняя граница индекса равна 0, верхняя – 10.

Можно объявлять массивы, используя ключевые слова Public, Private и Static – точно так же, как для любой другой переменной и с тем же влиянием на область действия:

Примеры объявления массивов:

Dim s(1 To 100) As String

Private A (1 To N,1 To M)) As Double

Dim st(0 To 15, 0 To 15) As String

Static Matr_2(1 To 3, 1 To 4) As Real

Dim V (1 To 3, 1 To 10,1 To 15)

Элементы массива можно использовать в любом выражении точно также как значение константы или переменную.

Например: a(0)=11.2

a(1)=10.2

x(i,j)=f

y(i)= (a(0)*2 – a(1))/x(i,j).

Для обработки массивов обычно используются циклы с параметром For … Next. Для двумерных массивов их должно быть два: один вложен в другой.