Вставка одного элемента в массив
При вставке одного элемента в массив необходимо сначала освободить место для вставляемого элемента, т.е. “раздвинуть” элементы, а затем вставить новый элемент в массив и увеличить длину массива на 1.
Пример
Дан массив – 3 2 0 6 – 8 12 5 0. После первого числа 0 вставить сумму всех элементов массива.
Программный код
Sub PR21()
Dim x(20) As Integer
Dim n As Integer, i As Integer
Dim i0 As Integer ‘ порядковый номер числа
Dim a As Integer
n = Val(InputBox("Введите n"))
s = 0
For i = 1 To n
x(i) = Cells(1, i) ‘ ввод массива и
s = s + x(i) ‘ вычисление суммы элементов
Next i
‘ поиск порядкового номера первого числа 0
For i = 1 To n
If x(i) = 0 Then
i0 = i
Exit For ‘ выход из цикла
End If
Next i
‘ раздвигаем элементы
For i = n + 1 To i0 + 1 Step –1
x(i) = x(i – 1)
Next i
n = n + 1
x(i0 + 1) = s ‘ вставка элемента
Cells(3, 1) = "полученный массив"
For i = 1 To n
Cells(4, i) = x(i)
Next i
End Sub
При раздвижке элементов массив приобретет следующий вид:
– 3 2 0 0 6 – 8 12 5 0.
После вставки получим массив – 3 2 0 14 6 – 8 12 5 0.
s
Вставка группы элементов в массив
Пример
В одномерный массив перед каждым числом 0 вставить сумму всех элементов массива.
Фрагмент программы, в котором происходит вставка элементов, выглядит следующим образом:
i = 1
While i <= n
If x(i) = 0 Then
For j = n + 1 To i + 1 Step –1
x(j) = x(j – 1)
Next j
x(i) = s
n = n + 1
i = i + 2
Else
i = i + 1
End If
Wend
Двумерные массивы
Двумерные массивы представляют набор однотипных элементов, расположенных в несколько строк и столбцов, например, двумерный массив из целых чисел выглядит следующим образом:
4 –3 2 4 5
6 3 2 4 0
7 1 2 6 0
12 24 25 8 4
0 4 5 8 3
Каждый элемент двумерного массива обозначается при помощи имени и индексов, заключенных в круглые скобки, например, A(i, j), X(4, 3), P(2×i, j+1), первый индекс – номер строки, второй – номер столбца.
Двумерный массив, называемый также матрицей, описывается при помощи оператора Dim.
Dim A(10, 10) As Тип ‘ нумерация с нуля
Dim A(1 To 10, 1 To 10) As Тип ‘ нумерация с единицы
Матрица, у которой количество строк равно количеству столбцов, называется квадратной матрицей.
Ввод двумерного массива
1. Считывание массива с рабочего листа Excel.
For i = 1 To N
For j = 1 To M
A(i, j) = Cells(i, j)
Next j
Next i
‘ N – количество строк массива, M – количество столбцов массива.
2. Формирование массива на рабочем листе Excel при помощи счетчика случайных чисел, а затем считывание массива с рабочего листа.
Randomize
For i = 1 To N
For j = 1 To M
Cells(i, j) = Int(Rnd * 100 – 50)
A(i, j) = Cells(i, j)
Next j
Next i
Вывод двумерного массива
Вывод двумерного массива на рабочий лист Excel выглядит следующим образом:
For i = 1 To N
For j = 1 To M
Cells(i, j) = A(i, j)
Next j
Next i
Формирование матрицы
При формировании квадратной матрицы будем пользоваться следующими инструкциями. Общий вид квадратной матрицы, например размерности 4´4, выглядит следующим образом:
А11 | А12 | А13 | А14 |
А21 | А22 | А23 | А24 |
А31 | А32 | А33 | А34 |
А41 | А42 | А43 | А44 |
В квадратной матрице выделяются главная и побочная диагонали. Условия нахождения элемента на главной или побочной диагонали показаны на рис. 7.
Относительно каждой диагонали элемент матрицы может находиться выше или ниже диагонали. Условия нахождения элемента в каждой из частей матрицы показаны на рис. 8.
I, J – номера строки и столбца, в которых находится элемент матрицы.
Рис. 7. Главная и побочная диагонали
Рис. 8. Условия нахождения элемента выше или ниже диагонали
Относительно обеих диагоналей элемент матрицы может находиться в одной из четвертей. Условия нахождения элемента в каждой из них показаны на рис. 9.
Рис. 9. Нахождение элемента в одной из четвертей
Пример 1
Сформировать матрицу X(N, N) вида
На побочной диагонали матрицы стоят 5, на главной диагонали стоят 4, в I четверти – 0, во II четверти – 2, в III четверти – 3, в IV четверти – 1.
Программный код
Option Explicit
Sub PR22()
Dim a(10, 10) As Integer
Dim N As Integer
Dim i As Integer
Dim j As Integer
N = Val(InputBox("Введите N"))
Range(Cells(1, 1), Cells(100, 100)).Select ‘ выделяет диапазон ячеек
Selection.Clear ‘ очищает выделенный диапазон ячеек
Cells(1, 1).Select ‘ снимает выделение
For i = 1 To N
For j = 1 To N
If i + j = N + 1 Then a(i, j) = 5
If i = j Then a(i, j) = 4
If i < j And i + j < N + 1 Then a(i, j) = 0
If i < j And i + j > N + 1 Then a(i, j) = 2
If i > j And i + j > N + 1 Then a(i, j) = 3
If i > j And i + j < N + 1 Then a(i, j) = 1
Next j
Next i
Cells(1, 1) = "Полученная матрица"
For i = 1 To N
For j = 1 To N
Cells(i + 1, j) = a(i, j)
Next j
Next i
End Sub
Пример 2
Сформировать матрицу X(N, N) вида
… | N | ||||
… | |||||
… | |||||
. | . | . | . | … | . |
… | |||||
… | N |
Описание и вывод матрицы будут как в предыдущем примере, здесь и далее будем рассматривать только фрагмент программы, в котором формируется матрица.
For i = 1 To N
For j = 1 To N
X(i, j) = 0
If i = j Then X(i, j) = i
If i + j = N + 1 Then X(i, j) = N + 1 – i
Next j
Next i
Пример 3
Сформировать матрицу Y(N, N) вида
… | |||||
… | |||||
… | |||||
. | . | . | . | … | . |
… | |||||
… | |||||
… |
For i = 1 To N
For j = 1 To N
If i = 1 Or i = N Or j = 1 Or j = N Then Y(i, j) = 1 Else Y(i, j) = 0
Next j
Next i
Пример 4
Сформировать матрицу Z(N, N) вида
… | ||||||
… | ||||||
… | ||||||
… | ||||||
. | . | . | . | . | . | . |
… | ||||||
… | N |
For i = 1 To N
For j = 1 To N
If i >= j Then Z(i, j) = j Else Z(i, j) = 0
Next j
Next i
Пример 5
Сформировать матрицу Q(N, N) вида
… | ||||
… | ||||
… | ||||
. | . | . | . | … |
… |
For i = 1 To N
For j = 1 To N
If (i +j) mod 2 = 0 Then Q(i, j) = 1 Else Q(i, j) = 2
Next j
Next i