Двумерный массив
Двумерный массив — это таблица значений, в которой положение каждого элемента задаётся двумя индексами: номером строки и номером столбца.
Индексы и размеры
Если в таблице \(n\) строк и \(m\) столбцов, то всего в ней \(n\cdot m\) элементов. Элемент записывают, например, как \(a[i][j]\), где \(i\) — индекс строки, а \(j\) — индекс столбца. В большинстве языков программирования нумерация начинается с нуля, поэтому в массиве размером \(n\times m\) допустимы индексы строк от \(0\) до \(n-1\), а индексы столбцов — от \(0\) до \(m-1\).
Обращение к элементу двумерного массива отличается от работы с обычным массивом наличием двух индексов. Например, \(a[2][3]\) — элемент третьей строки и четвёртого столбца при нумерации с нуля. Понятие индекса массива помогает определить, какой элемент выбран.
Пусть таблица задана так: первая строка — \(4, 7, 1\), вторая — \(9, 2, 6\). В программной записи с нумерацией с нуля элемент \(a[1][2]\) равен \(6\): индекс \(1\) выбирает вторую строку, а индекс \(2\) — третий столбец.
Два индекса не означают два соседних элемента. Они задают координаты одного элемента: сначала строку, затем столбец. Также не следует путать число строк \(n\) с общим числом элементов \(n\cdot m\).
В таблице 3 строки и 5 столбцов. Сколько элементов в двумерном массиве?
Главное
- Двумерный массив представляет данные в виде таблицы строк и столбцов.
- Для выбора элемента нужны два индекса: строки и столбца.
- В таблице \(n\times m\) содержится \(n\cdot m\) элементов; индексы обычно начинаются с нуля.