Массивы данных

ПГУПС, каф. ИВС
До сих пор мы имели дело с простыми переменными, а это значит, что
каждому имени переменной
в каждый момент времени
в памяти компьютера
соответствует только одно значение
того или иного типа.

ПГУПС, каф. ИВС
Часто в решении самых разнообразных задач приходится иметь дело не с одним значением переменной, имеющим свое уникальное имя, а с некоторой совокупностью значений, объединенных по какому-нибудь признаку.
Такая совокупность также может иметь свое общее имя, а каждый ее отдельный элемент идентифицируется этим именем и одним или несколькими индексами, которые определяют место элемента в этой совокупности.

ПГУПС, каф. ИВС
Массив
это совокупность структурированных данных одного типа расположенных последовательно друг за другом и имеющих одно имя
Элементы массива отличаются друг от друга порядковым номером.
Количество элементов в массиве может быть любым

ПГУПС, каф. ИВС
Различают
одномерные массивы – векторы
многомерные массивы
двухмерные массивы – матрицы
трехмерные массивы - тома

ПГУПС, каф. ИВС
Простейшим примером массива может служить ряд значений некоторой физической величины. Каждый элемент такого массива определяется своим порядковым номером.
Такой массив принято называть одномерным массивом или вектором.
Одномерный массив

ПГУПС, каф. ИВС
А = { a1, a2, a3, . . . ai . . . an }
где A – имя массива,
a1 , a2 , ai , an – элементы массива с
соответствующими порядковыми номерами
i – текущий порядковый номер элемента
n – количество элементов массива (порядок или размерность массива)

ПГУПС, каф. ИВС
Другим примером массива может служить любая таблица, каждый элемент которой определяется номерами строки и столбца, в которых он находится.
Такой массив принято называть двухмерным массивом или матрицей
Двухмерный массив

ПГУПС, каф. ИВС
a11 a12 a13 . . . a1j . . . a1n
a21 a22 a23 . . . a2j . . . a2n
. . . . . . . . . . . . . . . . . . . . . . . . . . .
ai1 ai2 ai3 . . . aij . . . ain
. . . . . . . . . . . . . . . . . . . . . . . . . . .
am1 am2 am3 . . . a mj . . . a mn
A =
Где A – имя двухмерного массива (матрицы)
m – количество строк матрицы
n – количество столбцов матрицы
i – текущий номер строки матрицы
j – текущий номер столбца матрицы
aij – произвольный элемент матрицы
m × n – размерность матрицы

ПГУПС, каф. ИВС
NB!
Место элемента в массиве определяется его индексом или индексами
Элементы массива обладают непрерывной нумерацией
Если m=n матрица называется квадратной, в остальных случаях – прямоугольной
В квадратной матрице элементы имеющие равные индексы ( i=j ) образуют главную диагональ
Элементы квадратной матрицы с индексами
( i, n-i+1) образуют побочную диагональ

ПГУПС, каф. ИВС
Объявление массивов
Также как переменные и константы массивы должны быть объявлены.
Для объявления массивов используются те же типы и ограничения на имена, что и для простых переменных
Dim <имя>(<размерность>) As <тип>
Dim <имя>(<кол.строк, кол.столбц.>) As <тип>

ПГУПС, каф. ИВС
По умолчанию в VB нумерация элементов массива начинается с нуля.
Dim A(5) As Integer
Описан массив состоящий из 6-ти элементов
A={ a0 ,a1 ,a2 ,a3 ,a4, a5 }
Для того, чтобы нумерация элементов начиналась с 1 (или любого другого значения) можно использовать два способа:
Перед первой строкой процедуры записать опцию Option Base 1
При объявлении массива использовать ключевое слово To
Dim A(1 To 5) As Integer

ПГУПС, каф. ИВС
Примеры:
Dim A(1 To 10) As Integer
Объявлен массив, A = ( a1 , a2 , a3 ,…a10 ),
10 элементов которого целые числа
Dim B(10) As Single
Объявлен массив, B = ( b0 , b1 , b2 ,…b10 ),
11 элементов которого вещественные числа
Dim C(2,3) As Double
Объявлен массив,
все элементы которого
вещественные числа
с двойной точностью

ПГУПС, каф. ИВС
Динамические массивы
Нередко размер массива не может быть определен заранее. В таком случае объявляется пустой массив:
Dim <имя массива> ( ) As <тип>
Динамическим называется массив, который при объявлении не содержит ни одного элемента.
Размер динамического массива определяется в процессе выполнения программы прежде чем произойдет первое обращение к его элементу:
ReDim <имя массива> (<размер>)
С помощью ReDim размер массива можно переопределять многократно.

ПГУПС, каф. ИВС
Ввод-вывод одномерных массивов
Ввод вектора
Вывод вектора

ПГУПС, каф. ИВС
Option Base 1
Private Sub Command1_Click()
Dim m As Integer, i As Integer
Dim A() As Single
m=InputBox(“Введите m=”)
ReDim A(m)
For i=1 To m
a(i)=InputBox( “a(” & i & ”)=” )
Next
For i=1 To m
Print “a(” & i & ”)=” & a(i)
Next
End Sub

ПГУПС, каф. ИВС
Ввод двухмерных массивов
{A}

ПГУПС, каф. ИВС
Конец
ai j
Вывод двухмерных массивов
{A}

ПГУПС, каф. ИВС
Option Base 1
Private Sub Command1_Click()
Dim m As Integer, n As Integer
Dim i As Integer, j As Integer
Dim A() As Single
m=InputBox(“Строк m=”)
n=InputBox(“Столбцов n=”)
ReDim A(m,n)
Код процедуры ввода-вывода матрицы
Описание
переменных
и динамического
массива
Переопределение
массива

ПГУПС, каф. ИВС
For i=1 To m
For j=1 To n
a(i,j)=InputBox( “a(” & i & j & ”)=” )
Next
Next
For i=1 To m
For j=1 To n
Print a(i,j);
Next
Print
Next
End Sub
Ввод
элементов
матрицы
Вывод
элементов
матрицы
в виде
таблицы