Вложенные циклы & списки 2-D
Цикл внутри цикла
- Можно поместить один цикл внутрь другого цикла.
- Для каждой итерации внешнего цикла внутренний цикл выполняется полностью.
- Таким образом, внешний цикл на 2 и внутренний на 3 выполнят тело 2 × 3 = 6 раз.
for row in range(2):
for col in range(3):
print(row, col)
Список списков
- 2-мерный список — это список, элементы которого сами являются списками.
- Он моделирует сетку или таблицу: ряды столбцов.
- Доступ к одной ячейке осуществляется с помощью двух индексов:
grid[row][col].
grid = [[1, 2], [3, 4]]
print(grid[0][1])
print(grid[1][0])
Проход по сетке
- Используйте вложенный цикл для посещения каждой ячейки.
- Внешний цикл проходит по строкам; внутренний цикл проходит по столбцам.
for row in grid:возвращает одну строку (список) за раз.
grid = [[1, 2], [3, 4]]
for row in grid:
for value in row:
print(value)
В псевдокоде Cambridge
- Мы моделируем фиксированный по размеру 2-мерный массив экзамена списком списков в Python. Массивы Cambridge объявляют границы и тип элемента; строки Python могут иметь разную длину. Читайте заявленные границы, а не предполагайте 1 во всех программах.
DECLARE Grid : ARRAY[1:2, 1:2] OF INTEGER
DECLARE R : INTEGER
DECLARE C : INTEGER
FOR R ← 1 TO 2
FOR C ← 1 TO 2
Grid[R, C] ← (R - 1) * 2 + C
OUTPUT Grid[R, C]
NEXT C
NEXT R
Псевдокод присваивает значение каждой ячейке до её чтения. Он выводит 1, 2, 3, 4, что соответствует приведенной выше сетке Python. Само по себе объявление не гарантирует, что каждая ячейка уже содержит ноль.
Распространенные ошибки
- Внутренний цикл выполняет все свои итерации для каждой отдельной итерации внешнего цикла.
- Сначала индексировать строку сетки, затем столбец:
grid[row][col]. - Повторение изменяемой строки повторяет её ссылку:
row = [0, 0]; grid = [row, row]занимает одну строку. Изменениеgrid[0][0]также изменитgrid[1][0]. Создавайте новую строку при каждом проходе внешнего цикла. - Итерируйтесь по значениям каждой строки Python, чтобы обработать строки разной длины и пустые строки. Сумма или счетчик начинаются с нуля и остаются нулевыми для пустого массива. Возвращайте результат, когда алгоритм обернут в функцию.
Теперь попробуйте сами
- Используйте вложенный цикл в каждом задании.
- Нажмите Check answer (Проверить ответ), чтобы протестировать свой код.
Список 2-D — это сетка
Список 2-D — это строки столбцов; обратиться к ячейке можно через grid[row][col].
Сложность 3/5 · 200 монет + небольшой бонус за первое завершение сегодня
Используйте вложенный цикл для вывода квадрата из звёзд размером 3×3: три строки, каждая с тремя символами *.
Нажмите Запустить, чтобы увидеть результат здесь.
Сложность 3/5 · 200 монет + небольшой бонус за первое завершение сегодня
Напишите sum_grid(grid) с вложенным циклом, возвращающий сумму всех чисел. Для входных данных [[1, 2, 3], [4, 5, 6]] он возвращает 21. Функция должна корректно обрабатывать изменённые значения, unequal row lengths, пустые строки и пустую сетку.
Нажмите Запустить, чтобы увидеть результат здесь.
Сложность 3/5 · 200 монет + небольшой бонус за первое завершение сегодня
Напишите count_zeros(grid), возвращающую количество ячеек, равных нулю, используя вложенные циклы. Для входных данных [[1, 0, 2], [0, 5, 0]] результат равен 3. Проверьте другую сетку также; пустая сетка даёт результат 0.
Нажмите Запустить, чтобы увидеть результат здесь.
Сложность 3/5 · 200 монет + небольшой бонус за первое завершение сегодня
Напишите zero_grid(rows, cols), возвращающий список из rows отдельных списков, каждый из которых содержит cols нулей. Обе размерности неотрицательны. Изменение одной возвращенной строки не должно менять остальные. Исправьте ошибку общей строки в исходном коде.
Нажмите Запустить, чтобы увидеть результат здесь.