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

План

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

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

Инициализация массивов 2

"Безразмерная" инициализация массивов 7

Массивы строк 8

Пример использования массивов строк 9

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

В C++ можно использовать многомерные массивы. Простейший многомерный массив — двумерный. Двумерный массив, по сути, представляет собой список одномерных массивов. Чтобы объявить двумерный массив используется следующая форма записи:

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

Например, массив целочисленных значений размером 10x20 с именем twod, достаточно записать следующее;

int twod[10][20];

В отличие от многих других языков программирования, в которых при объявлении массива значения размерностей отделяются запятыми, в С++- каждая размерность заключается в собственную пару квадратных скобок.

Чтобы получить доступ к элементу массива twod с координатами 3,5, необходимо использовать запись twod [ 3 ] [ 5 ]. В следующем примере в двумерный массив помещаются последовательные числа от 1 до 12.

#include <iostream> using namespace std;

int main()

{

int t,i, num|3][4];

for(t=0; t<3; ++t)

{

for(i=0; i<4; ++i)

{

num[t][i] = (t*4)+ i + l;

cout<<num[t][i] <<’ ‘;

cout << '\n’;

}

return 0;

}

В этом примере элемент num[0][0] получит значение 1, элемент num [0][1] — значение 2, элемент num[1][2] — значение 3 и т.д. Значение элемента num [2][3] будет равно числу 12. Схематически этот массив можно представить, как показано на рис. 1.

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

Рис.1. Схематическое представление массива пит

Необходимо помнить, что место хранения для всех элементов массива определяется во время компиляции. Кроме того, память, выделенная для хранения массива используется в течение всего времени существования массива. Для определения количества байтов памяти, занимаемой двумерным массивом, используйте следующую формулу.

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

Следовательно, двумерный целочисленный массив размерностью 10 x 5 занимает в памяти 10 x 5 x 2, т.е. 100 байт (если целочисленный тип имеет размер 2 байт).

Дата добавления: 2015-07-24