Nested loops & 2-D lists
Une boucle dans une boucle
- Vous pouvez placer une boucle à l'intérieur d'une autre boucle.
- Pour chaque passage de la boucle extérieure, la boucle intérieure s'exécute complètement.
- Donc une boucle extérieure de 2 et une intérieure de 3 exécutent le corps 2 × 3 = 6 fois.
for row in range(2):
for col in range(3):
print(row, col)
Une liste de listes
- Une liste 2-D est une liste dont les éléments sont eux-mêmes des listes.
- Elle modélise une grille ou un tableau : des lignes de colonnes.
- Accédez à une case avec deux indices :
grid[row][col].
grid = [[1, 2], [3, 4]]
print(grid[0][1])
print(grid[1][0])
Boucler sur une grille
- Utilisez une boucle imbriquée pour visiter chaque cellule.
- La boucle extérieure parcourt les lignes ; la boucle intérieure parcourt les colonnes.
for row in grid:renvoie une ligne (une liste) à la fois.
grid = [[1, 2], [3, 4]]
for row in grid:
for value in row:
print(value)
En pseudocode Cambridge
- Nous modélisons le tableau 2-D de taille fixe de l'examen avec une liste de listes Python. Les tableaux Cambridge déclarent leurs bornes et leur type d'élément ; les lignes Python peuvent avoir des longueurs différentes. Lisez les bornes déclarées plutôt que de supposer 1 dans chaque programme.
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
Le pseudocode affecte chaque cellule avant de la lire. Il affiche 1, 2, 3, 4, correspondant à la grille Python ci-dessus. Une simple déclaration n'est pas une garantie que chaque cellule contient déjà zéro.
Erreurs courantes
- La boucle intérieure termine toutes ses itérations pour chaque unique itération de la boucle extérieure.
- Indexez d'abord une ligne de grille, puis une colonne :
grid[row][col]. - Répéter une ligne mutable répète sa référence :
row = [0, 0]; grid = [row, row]partage une même ligne. Modifiergrid[0][0]modifie égalementgrid[1][0]. Créez une ligne neuve à chaque itération de la boucle externe. - Itérez sur les valeurs de chaque ligne Python pour gérer les longueurs variables et les lignes vides. Un total ou un compteur commence à zéro et reste nul pour une grille vide. Retournez le résultat lorsque l'algorithme est encapsulé dans une fonction.
À vous maintenant
- Utilisez une boucle imbriquée dans chaque tâche.
- Appuyez sur Vérifier la réponse pour tester votre code.
A 2-D list is a grid
A 2-D list is rows of columns; reach a cell with grid[row][col].
Difficulté 3/5 · 200 pièces + un petit bonus lors de la première réussite aujourd'hui
Use a nested loop to print a 3-by-3 square of stars: three lines, each with three * characters.
Cliquez sur Exécuter pour voir le résultat ici.
Difficulté 3/5 · 200 pièces + un petit bonus lors de la première réussite aujourd'hui
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.
Cliquez sur Exécuter pour voir le résultat ici.
Difficulté 3/5 · 200 pièces + un petit bonus lors de la première réussite aujourd'hui
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.
Cliquez sur Exécuter pour voir le résultat ici.
Difficulté 3/5 · 200 pièces + un petit bonus lors de la première réussite aujourd'hui
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.
Cliquez sur Exécuter pour voir le résultat ici.