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

В теме Переменные, ветвления, циклы и функции · Учебная карта
Главная мысль
В прямоугольной таблице, представленной списком строк 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 допускает отрицательные индексы с отдельным смыслом отсчёта с конца, но приведённые неравенства намеренно описывают только обычную неотрицательную нумерацию. Поэтому отрицательный индекс нельзя автоматически объявлять физическим номером строки или смешивать с этим правилом.
При чтении табличных данных сначала устанавливают форму и соглашение о порядке индексов, затем ищут конкретную ячейку. Проверка на неквадратном примере особенно полезна: в квадратной таблице перепутанные пределы могут долго оставаться незаметными. Для переноса таблицы между разными системами нужно явно указать, какие данные являются строками. Иначе корректные числа после перестановки измерений будут относиться уже к другим объектам, даже если все обращения остаются допустимыми.
От чтения к действию
А теперь — вы
Частые вопросы
Что возвращает a[i] в списке строк?
Целую строку с индексом i. Для одной ячейки нужен ещё индекс внутри этой строки; столбец собирают из нескольких строк.
Достаточно ли проверить, что оба индекса меньше длины внешнего списка?
Нет. Внешняя длина ограничивает строку, а внутренняя длина выбранной строки — столбец. Для прямоугольника размеры могут различаться.
Источники и работа с материалом
Объяснение, примеры и вопросы написаны для erudeet. Факты и определения сверены по источникам ниже; это ссылки для самостоятельной проверки.
Продолжить разбираться
Как найти ошибку на границе цикла
Как находить ошибку на один шаг в цикле Python: включённое начало, исключённая правая граница range и допустимые индексы списка.
Открыть темуКак посчитать число действий вложенных циклов с зависимой границей
Считаем действия вложенных циклов с зависимой границей, выводим треугольную сумму и отличаем фактическое число итераций от числа уровней вложенности.
Открыть тему