Информатика · объяснение и практика

Строка и столбец массива: как правильно прочитать два индекса

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

Синие фигурные скобки держат между собой оранжевый квадрат.

В теме Переменные, ветвления, циклы и функции · Учебная карта

Главная мысль

В прямоугольной таблице, представленной списком строк Python, обращение a[i][j] сначала выбирает строку с индексом i, затем элемент с индексом j в этой строке. При m строках и n столбцах обычные неотрицательные индексы удовлетворяют 0 ≤ i < m и 0 ≤ j < n. Размеры двух измерений нельзя менять местами.

Внешний список хранит строки

Таблица из двух строк по три элемента имеет шесть ячеек. Длина внешнего списка равна двум, а длина каждой строки — трём. Запись a[1] возвращает целую вторую строку, а не второй столбец. Чтобы получить столбец, нужно взять элемент с одним и тем же внутренним индексом из каждой строки. Два последовательных обращения отражают устройство вложенной структуры, а не одну длинную нумерацию всех ячеек подряд.

Для проверки подпишите измерения словами: сначала номер строки, потом номер столбца. В нашей модели отсчёт начинается с нуля, поэтому человеческая «первая строка» имеет индекс ноль. На листе можно использовать нумерацию от единицы, но при переводе в указанную программу обе позиции уменьшают на единицу. Нельзя изменить соглашение только для столбца, потому что его номер оказался похож на нужное значение.

Два ограничения проверяют независимо

Пусть a = [[8, 2, 5], [4, 9, 7]]. Допустимые индексы строк — ноль и один, столбцов — ноль, один и два. Обращение a[1][2] сначала даёт строку [4, 9, 7], затем её элемент 7. Обращение a[2][1] недопустимо уже на первом шаге: третьей строки нет. Наличие третьего столбца не создаёт третью строку, потому что это разные измерения.

Значение ячейки не связано с её адресом. Ноль может быть обычным сохранённым элементом, а индекс ноль — допустимой первой позицией. Для прямоугольной формы границы можно проверить заранее по m и n. Если строки имеют разные длины, получилась ступенчатая структура. Тогда для внутреннего индекса требуется длина выбранной строки, и единственное общее число столбцов больше не описывает все допустимые обращения.

Пример

Для таблицы a = [[8, 2, 5], [4, 9, 7]] найдём a[1][2] и столбец с индексом 1.

a[1][2] равно 7. Столбец с индексом 1 составляют a[0][1] и a[1][1], то есть значения 2 и 9. При этом a[1] целиком равно [4, 9, 7], поэтому одна строка и один столбец дают разные наборы.

Форма является частью входного договора

Пустой внешний список не содержит ни одной строки: даже a[0] для него недопустимо. Непустой список может содержать пустые строки, что тоже нужно учитывать до второго обращения. Python допускает отрицательные индексы с отдельным смыслом отсчёта с конца, но приведённые неравенства намеренно описывают только обычную неотрицательную нумерацию. Поэтому отрицательный индекс нельзя автоматически объявлять физическим номером строки или смешивать с этим правилом.

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

От чтения к действию

А теперь — вы

Таблица Python a имеет 3 строки, каждая ровно по 2 элемента. Используются только неотрицательные индексы. Какое обращение обязательно находится в допустимых границах?

Частые вопросы

Что возвращает a[i] в списке строк?

Целую строку с индексом i. Для одной ячейки нужен ещё индекс внутри этой строки; столбец собирают из нескольких строк.

Достаточно ли проверить, что оба индекса меньше длины внешнего списка?

Нет. Внешняя длина ограничивает строку, а внутренняя длина выбранной строки — столбец. Для прямоугольника размеры могут различаться.

Источники и работа с материалом

Объяснение, примеры и вопросы написаны для erudeet. Факты и определения сверены по источникам ниже; это ссылки для самостоятельной проверки.

Продолжить разбираться