Nested loops & 2-D lists
Um loop dentro de outro loop
- Você pode colocar um loop dentro de outro loop.
- Para cada passagem do loop externo, o loop interno roda completamente.
- Então um externo de 2 e um interno de 3 rodam o corpo 2 × 3 = 6 vezes.
for row in range(2):
for col in range(3):
print(row, col)
Uma lista de listas
- Uma lista 2-D é uma lista cujos itens são eles mesmos listas.
- Modela uma grade ou tabela: linhas de colunas.
- Acesse uma célula com dois índices:
grid[row][col].
grid = [[1, 2], [3, 4]]
print(grid[0][1])
print(grid[1][0])
Loop sobre uma grade
- Use um loop aninhado para visitar cada célula.
- O loop externo percorre as linhas; o loop interno percorre as colunas.
for row in grid:fornece uma linha (uma lista) de cada vez.
grid = [[1, 2], [3, 4]]
for row in grid:
for value in row:
print(value)
Em pseudocódigo do Cambridge
- Modelamos a matriz de tamanho fixo 2-D do exame com uma lista de listas Python. Matrizes Cambridge declaram limites e um tipo de elemento; linhas Python podem ter comprimentos diferentes. Leia os limites declarados em vez de assumir 1 em todo programa.
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
O pseudocódigo atribui valor a cada célula antes de lê-la. Ele imprime 1, 2, 3, 4, correspondendo à grade Python acima. Uma declaração isolada não garante que todas as células já contenham zero.
Erros comuns
- O loop interno conclui todas as suas iterações para cada única iteração do loop externo.
- Indexe uma linha da grade primeiro, depois coluna:
grid[row][col]. - Repetir uma linha mutável repete sua referência:
row = [0, 0]; grid = [row, row]compartilha uma única linha. Alterargrid[0][0]também alteragrid[1][0]. Crie uma nova linha em cada passagem do loop externo. - Itere sobre os valores de cada linha Python para lidar com comprimentos variáveis e linhas vazias. Um total ou contagem começa em zero e permanece zero para uma grade vazia. Retorne o resultado quando o algoritmo for envolvido em uma função.
Agora você tenta
- Use um loop aninhado em cada tarefa.
- Clique em Check answer para testar seu código.
A 2-D list is a grid
A 2-D list is rows of columns; reach a cell with grid[row][col].
Dificuldade 3/5 · Moedas 200 + pequeno bônus na primeira conclusão hoje
Use a nested loop to print a 3-by-3 square of stars: three lines, each with three * characters.
Clique em Executar para ver a saída aqui.
Dificuldade 3/5 · Moedas 200 + pequeno bônus na primeira conclusão hoje
Write sum_grid(grid) that uses a nested loop and returns the sum of every number. For [[1, 2, 3], [4, 5, 6]] it returns 21. It must also work for changed values, unequal row lengths, empty rows and an empty grid.
Clique em Executar para ver a saída aqui.
Dificuldade 3/5 · Moedas 200 + pequeno bônus na primeira conclusão hoje
Write count_zeros(grid) that returns the number of cells equal to zero, using nested loops. [[1, 0, 2], [0, 5, 0]] gives 3. Test another grid too; an empty grid gives 0.
Clique em Executar para ver a saída aqui.
Dificuldade 3/5 · Moedas 200 + pequeno bônus na primeira conclusão hoje
Write zero_grid(rows, cols) returning a list of rows separate lists, each containing cols zeros. Both dimensions are non-negative. Changing one returned row must leave every other row unchanged. Repair the shared-row bug in the starter.
Clique em Executar para ver a saída aqui.