Boucles imbriquées et schémas de parcours

Introduction

Boucle imbriquée de base

for i in range(3):
    for j in range(3):
        print(i, j)

Table de multiplication

for i in range(1, 4):
    for j in range(1, 4):
        print(f'{i*j:3}', end='')
    print()

Motif triangulaire

for i in range(1, 6):
    print('*' * i)

Parcours d'une matrice

matrix = [[1,2,3],[4,5,6]]
for row in matrix:
    for val in row:
        print(val, end=' ')
    print()

Modèle d'accumulation

matrix = [[1,2],[3,4]]
total = sum(v for row in matrix for v in row)
print(total)

Recherche d'éléments

matrix = [[1,2,3],[4,5,6],[7,8,9]]
for i, row in enumerate(matrix):
    for j, val in enumerate(row):
        if val == 5:
            print(f'Found at ({i},{j})')

Combinaisons sans répétition

items = ['a','b','c']
for i in range(len(items)):
    for j in range(i+1, len(items)):
        print(items[i], items[j])

Efficacité des boucles imbriquées

# Efficient: use a set for inner lookup
data = {1, 2, 3, 4}
result = [x for x in range(10) if x in data]  # O(n)
print(result)

Aplatissement avec une compréhension imbriquée

matrix = [[1,2],[3,4]]
flat = [x for row in matrix for x in row]
print(flat)

Sortir de boucles imbriquées

def find_in_matrix(matrix, target):
    for i, row in enumerate(matrix):
        for j, val in enumerate(row):
            if val == target:
                return (i, j)
    return None
print(find_in_matrix([[1,2],[3,4]], 3))

Vérification rapide

Récapitulatif

Continuez ainsi