Информатика. Двумерные массивы

Введение

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

Массив может быть охарактеризован следующим набором параметров:

1. Элементы массива, то есть значения, хранящиеся в определённых ячейках памяти, находящихся в зоне массива и обладающие конкретными адресами ячеек памяти.
2. Адрес массива — это адрес первого элемента массива.
3. Имя массива — это идентификационный признак, который даёт возможность обращения к элементам массива.
4. Размер массива — это количество входящих в состав массива компонентов.
5. Размер элемента — это количество байтов, отведённое одному элементу массива.
6. Размер массива — это количество байтов, отведённое в памяти для хранения всего комплекта элементов массива. То есть, размером массива считается произведение размера одного элемента на их суммарное число.

Все элементы, входящие в состав массива, характеризуются следующими параметрами:

1. Адресация элемента является адресом начальной ячейки памяти, в которой расположен данный элемент.
2. Индекс элемента — это номер элемента в массиве.
3. Значение элемента — это его содержание.

Согласно своей размерности, массивы делятся на следующие типы:

1. Одномерный массив.
2. Двумерный массив.
3. Многомерный массив.

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

Двумерные массивы

Двумерный массив в графической интерпретации можно изобразить в таком виде:

[][][][][][]
[][][][][][]
[][][][][][]
[][][][][][]

Этот двумерный массив обладает размерами четыре на шесть, что означает, что у него есть четыре строки и шесть столбцов.

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

ìntcheckers[10][10]; // объявлен двумерный массив

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

Чтобы получить доступ к компонентам двумерного массива следует применять пару индексов, указывающих номер строчки и столбика. Приведённые условия можно применять и с массивами, имеющими большие размеры, вплоть до некоторой величины N, только следует отметить, что массивы многомерного формата трудно изобразить в графическом виде.

Чтобы задать конкретную величину элементам массива, следует воспользоваться следующей командой:

// первому компоненту массива назначается значение десять;
myArray[0] = 10;

Приведём пример назначения конкретной величины компоненту двумерного массива:

// заданному элементу массива задаётся значение 23
myArray[1][2] = 23; 

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

1[__][__][__][__][__]
2[__][__][23][__][__]
3[__][__][__][__][__]

Следует так же помнить, что номера местоположения компонентов в строчках и столбиках ведут отсчёт от нуля. Это означает, что первый элемент обладает нулевым индексом, и по этой причине в рассмотренном выше примере индексы указаны на единицу меньше, чем требуемые координатные номера. Так же необходимо отметить, что запрещается осуществлять попытки ввода данных за последним элементом массива. Например, когда массив состоит из десяти элементов, то нельзя задавать какое-либо значение элементу, имеющему индекс десять, так как последний элемент данного массива обладает индексом девять. А элемента, имеющего индекс десять, просто не существует. Но если данная попытка всё-таки выполняется, то вероятны различные версии дальнейших событий, в том числе и помехи в работе других программ. Правда, как правило, операционная система может сама заблокировать неверные действия подобного типа. На рисунке ниже приведён пример практического использования инструментария двумерного массива в программе:

Рисунок 1. Пример практического использования двумерного массива в программе. Автор24 — интернет-биржа студенческих работ

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

Когда необходимо исполнить объявление указателя на массив, то запрещено использовать процедуру «взятие адреса»(&).Ниже приведён пример возможного варианта, который позволяет выполнить объявление указателя на массив:

char*ptrArray;
charmyStrìng[10];
ptrArray = myStrìng; // указателю присвоен адрес первого элемента массива myStrìng
 без применения&