Реферат: Массивы. Основные алгоритмы обработки массивов на примере языка программирования Pascal
Как видно из примера для перестановки элементов массива требуется дополнительная переменная, которая служит временным хранилищем значения ячейки массива.
| 9 | -7 | 0 | -8 |
Шаг 1.
| 9 | -7 | 0 | -8 |
| 9 | -7 | 0 | -8 |
| -7 | -7 | 0 | -8 |
Шаг 2.
| -7 | -7 | 0 | -8 |
| -7 | 9 | 0 | -8 |
Шаг 3.
3. Особенности обработки двумерных массивов
Двумерный массив – структура данных, хранящая в себе прямоугольную матрицу. В матрице каждый элемент определяется номером строки и номером столбца, на пересечении которых он расположен.
Для описания двумерных массивов используются те же способы, что и для одномерных массивов, но в качестве размерности массива задается двойное значение (Например, [1..10,1..10] ).
Таким образом, для создания двумерного целочисленного массива размерностью 5×7 (5 строк, 7 столбцов) необходимо записать:
Способ 1
Type mas=array[1..5,1..7] of integer;
Способ 2
Var mas:array[1..5,1..7] of integer;
Для последовательного перебора всех элементов двумерного массива необходимо использовать т.н. вложенный цикл:
For i:=1 to 5 do {перебор строк матрицы}
For j:=1 to 7 do {перебор столбцов (ячеек) в строке}
Т.е. значение индекса строки (i) увеличится только в том случае, если индекс столбца (j) дойдет до своего конечного значения (в примере j = 7).
При такой организации перебора элементов массива процесс перебора будет проходить по следующей схеме:
| 11 | 12 | 13 | 14 | 15 | 16 | 17 |
| 21 | 22 | 23 | 24 | 25 | 26 | 27 |
| 31 | 32 | 33 | 34 | 35 | 36 | 37 |
| 41 | 42 | 43 | 44 | 45 | 46 | 47 |
| 51 | 52 | 53 | 54 | 55 | 56 | 57 |
Рисунок 3. Процесс перебора элементов двумерного массива
Ход выполнения:
|
i = |
j = |
Условие перехода на следующую строку j =7 |
Обрабатываемый элемент | |
|
Шаг 1 |
1 |
1 | нет |
Mas[1,1] |
|
Шаг 2 |
К-во Просмотров: 932
Бесплатно скачать Реферат: Массивы. Основные алгоритмы обработки массивов на примере языка программирования Pascal
|