Инициализация двумерных массивов

Объявление двумерных массивов

Текст лекции.

Лекция 13. Двумерные массивы: задачи поиска, замены и суммирования элементов двумерного массива.

Краткая аннотация лекции.

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

Цель лекции: изучить понятия, особенности внутреннего представления способы генерации и вывода многомерных массивов, научиться выполнять объявление, инициализацию, генерацию и вывод двумерных массивов, использование алгоритмов поиска, замены и суммирования в двумерных массивах при решении задач на языке C++.

Двумерные массивы, являющиеся упорядоченными однотипными объектами, можно отождествлять с прямоугольной матрицей.

Двумерные массивы состоят из строк и столбцов.

Синтаксис определения массива без дополнительных спецификаторов и модификаторов имеет два формата:

Тип ИмяМассива[ВыражениеТипаКонстанты][ВыражениеТипаКонстанты];

или

Тип ИмяМассива[][];

ИмяМассива – идентификатор массива.

Тип – тип элементов объявляемого массива. Элементами массива не могут быть функции, файлы и элементы типа void.

ВыражениеТипаКонстанты – задает количество элементов (размерность) массива. Выражение константного типа вычисляется на этапе компиляции. Данное константное выражение может быть опущено в случаях если:

· при объявлении массив инициализируется;

· массив объявлен как формальный параметр функции;

· массив объявлен как ссылка на массив, явно определенный в другом файле.

Например:

1) int a[100][50];//массив из 100´50 элементов целого типа

2) double d[4][10];// массив из 4´10 элементов типа double

3) int t=5, k=8;

float wer[2*t+k][2*t+k];

//массив из (2*t+k)´(2*t+k) элементов вещественного типа

4) int sample[853][157];

//массив из 853 строк и 157 столбцов, элементы типа int

равносильно объявлению

const int N_max=853,

int M_max=157;

int sample[N_max][M_max];

равносильно объявлению

#define N_max 853

#define M_max 157

...

int sample[N_max][M_max];

Двумерные массивы располагаются в памяти в порядке быстрого изменения последнего индекса. Так, например, данные двумерного массива (состоящего из 3 строк и 10 столбцов и определенного как float A[3][10];), располагаются следующим образом:

Строки	Столбцы
	2 … 9
	A[0][0]	A[0][1] … A[0][9]
	A[1][0]	A[1][1] … A[1][9]
	A[2][0]	A[2][1] … A[2][9]

Двумерные массивы инициализируются так же, как и одномерные.

Например:

int w[3][3]={

//инициализируется целочисленный массив размерностью 3´3

{2, 3, 4} //1-я строка

{3, 4, 8} //2-я строка

{1, 0, 9} //3-я строка

};

float w[2][3]={

//инициализируется вещественный массив размерностью 2´3

{2.1, 3.4, 4.5} //1-я строка

{5.0, 6.4, 3.9} //2-я строка

};

равносильно инициализации

float w[][3]={

{2.1, 3.4, 4.5} //1-я строка

{5.0, 6.4, 3.9} //2-я строка

};

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

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

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

Дата добавления: 2014-01-20