Itération imbriquée
Introduit| English | Sens |
|---|---|
| nested iteration/ˈnestɪd ˌɪtəˈreɪʃn/ | itération imbriquée |
Une boucle dans une boucle
- L'itération imbriquée place une boucle à l'intérieur du corps d'une autre.
- La boucle interne s'exécute complètement pour chaque passage de la boucle externe.
- Externe s'exécute
mfois, interne s'exécutenfois à chaque passage → le corps interne s'exécutem × nfois. - L'imbrication gère les grilles, les tableaux et toutes les comparaisons entre paires.
Lignes et colonnes
- Utilisation courante : boucle externe pour les lignes, boucle interne pour les colonnes.
for (int r = 0; r < rows; r++) { for (int c = 0; c < cols; c++) { ... } }- Pour chaque ligne, la boucle interne balaye toutes les colonnes avant que l'externe n'avance.
- Cela visite chaque cellule d'une grille 2D dans l'ordre.

La boucle intérieure s'exécute entièrement à chaque passage de la boucle extérieure
Tracer l'ordre
- La boucle interne termine tous ses passages, ensuite l'externe fait un pas.
- Boucle externe
r=0: boucle internec=0,1,2; boucle externer=1: boucle internec=0,1,2; et ainsi de suite. - Réinitialisez tout compteur interne au début de chaque passage externe.
- Tracez lentement — confondre quelle boucle avance est une erreur courante.
Surveiller la variable interne
- Déclarez le compteur de la boucle intérieure à l'intérieur ou réinitialisez-le à chaque passage de la boucle extérieure.
- Si vous réutilisez une variable extérieure dans la condition intérieure, faites attention aux interférences.
- Les compteurs intérieur et extérieur doivent être indépendants sauf si vous en avez l'intention.
- Un motif triangulaire (
cde0àr) fait dépendre le comptage intérieur de l'extérieur.
Dans les boucles imbriquées, la boucle intérieure s'exécute EN TOUT pour chaque passage extérieur. Le corps intérieur s'exécute donc outer × inner fois — une imblication 10 × 10 exécute son corps intérieur 100 fois, pas 20. Réinitialisez le compteur intérieur à chaque passage extérieur (en le déclarant dans l'en-tête intérieur de la boucle for fait cela automatiquement), sinon le deuxième passage extérieur commence là où le premier est resté.
Imprimer une grille d'étoiles 3×3 :
for (int r = 0; r < 3; r++) { for (int c = 0; c < 3; c++) { print("*"); } println(); }- L'extérieur parcourt
3fois ; l'intérieur parcourt3fois →9étoiles au total. - Chaque passage extérieur imprime une ligne de trois étoiles, puis un retour à la ligne.
L'itération imbriquée place une boucle à l'intérieur d'une autre ; la boucle intérieure s'exécute entièrement pour chaque passage extérieur, donc le corps intérieur s'exécute outer × inner fois. C'est le motif pour les grilles (extérieur = lignes, intérieur = colonnes). Réinitialisez le compteur intérieur à chaque passage extérieur, et tracez soigneusement — l'intérieur se termine avant que l'extérieur n'avance.
Les boucles imbriquées balayent une grille
Extérieure = lignes, intérieure = colonnes ; la boucle intérieure remplit chaque ligne.
La boucle externe s'exécute 3 fois, l'interne 3 fois à chaque fois. Combien de fois le corps interne s'exécute-t-il ?
Difficulté 2/5 · 140 pièces + un petit bonus lors de la première réussite aujourd'hui
3 × 3 = 9.
Dans les boucles imbriquées, la boucle intérieure s'exécute entièrement pour chaque passage unique de la boucle extérieure.
Difficulté 1/5 · 100 pièces + un petit bonus lors de la première réussite aujourd'hui
C'est pourquoi le corps interne s'exécute outer × inner fois.
Pour une grille 2D, quelle boucle gère généralement les colonnes ?
Difficulté 1/5 · 100 pièces + un petit bonus lors de la première réussite aujourd'hui
Extérieure = lignes, intérieure = colonnes.
Une boucle imbriquée 10 × 10 s'exécute combien de fois son corps interne ?
Difficulté 2/5 · 140 pièces + un petit bonus lors de la première réussite aujourd'hui
10 × 10 = 100.
Déclarer le compteur interne dans l'en-tête for interne le réinitialise à chaque passage externe.
Difficulté 1/5 · 100 pièces + un petit bonus lors de la première réussite aujourd'hui
Un int i neuf dans l'en-tête interne le redémarre chaque fois.