Массивы

Одномерные массивы.Одномерный массив – это список связанных однотипных переменных. Общая форма его записи:

тип имя_массива[размер];

Индексация массива начинается с нуля.

Для одномерных массивов общий размер в байтах вычисляется по формуле

всего байт = размер типа в байтах × количество элементов.

Двухмерные массивы, матрицы

Двухмерный массив представляет собой список одномерных массивов. Общая форма записи:

тип имя_массива[размер1] [размер2];

В приведенной записи размер1 означает количество строк двухмерного массива, а размер2 – количество столбцов.

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

Место хранения для всех элементов массива определяется во время компиляции. Память, выделенная для хранения массива, используется в течение всего времени его существования.

Для двухмерных массивов общий размер в байтах вычисляется по формуле

всего байт = число строк × число столбцов × размер типа в байтах

Многомерные массивы

Общая форма записи многомерного массива:

тип имя_массива[размер1] [размер2]¼ [размерN];

Массивы при объявлении можно инициализировать. Общая форма инициализации:

тип имя_массива[размер1] ¼ [размерN] = {список_значений};

В список_значений входят константы, разделенные запятыми. Типы констант должны быть совместимы с типом массива.

Пример инициализации одномерного массива:

int A[5] = {1, 2, 3, 4, 5};

При этом A[0] = 1, A[1] = 2 и т. д.

При инициализации многомерного массива для улучшения наглядности элементы инициализации каждого измерения можно заключать в фигурные скобки.

Пример инициализации двухмерного массива:

int MN[3][4] = {

{1, 2, 3, 4},

{5, 6, 7, 8},

{9, 10, 11, 12}

};

Массив MN[3][4] – это матрица, у которой 3 строки и 4 столбца.

Для многомерных массивов инициализацию можно также проводить с указанием номера инициализируемого элемента.

Пример инициализации трехмерного массива:

int XYZ[2][3][4] = {

{ {1, 2, 3, 4}, {5, 6, 7, 8}, {9, 10, 11, 12} },

{ {13, 14, 15, 16}, {17, 18, 19, 20}, {21, 22, 23, 24} }

};

Возможна инициализация безразмерных массивов. Например, для одномерного массива

int A[ ] = {1, 2, 3, 4, 5};

В многомерном массиве размер самого левого измерения также можно не указывать. В частности, для инициализации массива MN[3][4] допустима следующая запись:

int MN[][4] = {

{1, 2, 3, 4},

{5, 6, 7, 8},

{9, 10, 11, 12}

};