38. Понятие массива. Объявление и инициализация двумерного массива. Доступ к элементам двумерного массива.

^{) В С++ есть возможность использовать многомерные массивы, при объявлении которых необходимо указать правую границу каждого измерения в отдельных квадратных скобках. Вот определение двумерного массива:}

^{int ia[ 4 ][ 3 ];}

^{Первая величина (4) задает количество строк, вторая (3) – количество столбцов. Объект ia определен как массив из четырех строк по три элемента в каждой. Многомерные массивы тоже могут быть инициализированы:}

^{int ia[ 4 ][ 3 ] = {}

^{{ 0, 1, 2 },}

^{{ 3, 4, 5 },}

^{{ 6, 7, 8 },}

^{{ 9, 10, 11 }}

^};

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

^{int ia[4][3] = { 0,1,2,3,4,5,6,7,8,9,10,11 };}

^{Следующее определение инициализирует только первые элементы каждой строки. Оставшиеся элементы будут равны нулю:}

^{int ia[ 4 ][ 3 ] = { {0}, {3}, {6}, {9} };}

^{Если же опустить внутренние фигурные скобки, результат окажется совершенно иным. Все три элемента первой строки и первый элемент второй получат указанное значение, а остальные будут неявно инициализированы 0.}

^{int ia[ 4 ][ 3 ] = { 0, 3, 6, 9 };}

^{При обращении к элементам многомерного массива необходимо использовать индексы для каждого измерения (они заключаются в квадратные скобки). Так выглядит инициализация двумерного массива с помощью вложенных циклов:}

^{int main()}

^{

^{const int rowSize = 4;}

^{const int colSize = 3;}

^{int ia[ rowSize ][ colSize ];}

^{for ( int = 0; i < rowSize; ++i )}

^{for ( int j = 0; j < colSize; ++j )}

^{ia[ i ][ j ] = i + j j;}

^}

^{Конструкция}

^{ia[ 1, 2 ]}

^{является допустимой с точки зрения синтаксиса С++, однако означает совсем не то, чего ждет неопытный программист. Это отнюдь не объявление двумерного массива 1 на 2. Агрегат в квадратных скобках – это список выражений через запятую, результатом которого будет последнее значение 2. Поэтому объявление ia[1,2] эквивалентно ia[2]. Это еще одна возможность допустить ошибку.}

^{Многомерные массивы инициализируются так же, как и одномерные. В следующем примере массив sqrs инициализируется числами от 1 до 10 и их квадратами:}

^{int sqrs[10][2] = {}

^{1, 1,}

^{2, 4,}

^{3, 9,}

^{4, 16,}

^{5, 25,}

^{6, 36,}

^{7, 49,}

^{8, 64,}

^{9, 81,}

^{10, 100}

^};

^{Инициализируя многомерный массив, для улучшения наглядности элементы инициализации каждого измерения можно заключать в фигурные скобки. Этот способ называется группированием подагрегатов (subaggregate grouping). С использованием этого приема предыдущий пример может быть записан так:}

^{int sqrs[10][2] = {}

^{{1, 1},}

^{{2, 4},}

^{{3, 9},}

^{{4, 16},}

^{{5, 25},}

^{{6, 36},}

^{{7, 49},}

^{{8, 64},}

^{{9, 81},}

^{{10, 100}}

^};

^{При такой записи, если внутри группы недостаточно констант инициализации, то оставшиеся элементы группы автоматически заполняются нулями.}

^{Доступ к элементам массива может производиться двумя различными способами. Первый способ связан с применением обычных индексных выражений в квадратных скобках, например: array[18] = 3 или array[i + 3] = 9. При данном способе доступа записываются два выражения. Второе выражение должно быть заключено в квадратные скобки. Одно из данных выражений должно являться указателем, а второе — выражением целого типа. Последовательность записи данных выражений может быть произвольной, однако в квадратных скобках следует записывать выражение, следующее вторым. Поэтому записи array[16] и 16[array] будут являться одинаковыми и обозначающими элемент массива с номером шестнадцать. Указатель, который используется в индексном выражении, не всегда является константой, которая указывает на какой-либо массив, это может быть и переменная. Например, после выполнения присваивания ptr = array доступ к шестнадцатому элементу массива можно получить, применяя указатель ptr в форме ptr[16] или 16[ptr]. Второй способ доступа к элементам массива связан с применением адресных выражений и операции разадресации в виде *(array+16) = 3 или *(array+i+2) = 7. При данном способе доступа адресное выражение соответствует адресу шестнадцатого элемента массива, тоже может быть записано различными способами: *(array+16) или *(16+array). При работе на компьютере первый способ приводится ко второму, т. е. индексное выражение стано- вится адресным. Для ранее рассмотренных примеров array[16] и 16[array] преобразуются в *(array+16). Для доступа к начальному элементу массива, т. е. к элементу с нулевым индексом, можно применять просто значение указателя array или ptr. Любое из присваиваний *array = 2; array[0] = 2; *(array+0) = 2; *ptr = 2; ptr[0] = 2; *(ptr+0) = 2; присваивает начальному элементу массива значение 2, но быстрее всего выполнятся присваивания *array = 2 и *ptr = 2, так как в них не требуется выполнять операции сложения.}