Il design pattern Iterator in Python
In questa lezione userai il pattern Iterator per scorrere una raccolta senza sapere come sono memorizzati i dati al suo interno.
Introduzione
Il problema
Il codice che cicla su una collezione non dovrebbe sapere come è salvata: una lista, un albero, un file o valori calcolati al volo. Il ciclo for di Python funziona con qualsiasi oggetto che segue il protocollo di iterazione.
Immaginalo così
Un iteratore è come il distributore di numeri al banco della gastronomia. Ogni tirata ti dà il numero successivo. Non vedi come sono salvati i numeri dentro; continui a tirare finché il distributore non dice che è vuoto.
for number in Countdown(3):🎫 Tira i biglietti finché è vuoto__iter__⚙️ Il meccanismo del distributoreyield current➡️ Consegna il numero successivowhile current > 0:🏁 Fermati quando non restano numeriIl pattern Iterator dà accesso sequenziale agli elementi di una collezione senza mostrare come sono salvati; in Python un oggetto è iterabile quando il suo metodo __iter__ restituisce un iteratore.
Punti chiave
Countdown(3)salva solo il numero di partenza.__iter__è ciò che il cicloforchiama per iniziare a iterare.- Siccome contiene
yield,__iter__restituisce un generatore che produce 3, 2 e 1 uno alla volta. - Il ciclo si ferma da solo quando il generatore finisce.
Quando si usa?
- Far funzionare le tue collezioni con
for,list(),sum()e le comprehension. - Produrre valori in modo pigro invece di costruire una lista completa in memoria.
- Nascondere come vengono salvati o calcolati i dati.
Quando non serve
- Una semplice lista o un range fa già il lavoro.
- Ti serve l'accesso casuale per posizione: un iteratore va solo avanti.
Codice di esempio
class Countdown:
# Iterator: traverse values without exposing representation details.
def __init__(self, start): self.start = start
def __iter__(self):
# Yield values without exposing collection storage.
current = self.start
while current > 0:
yield current
current -= 1
for number in Countdown(3):
print(number)
Risultato dell'esecuzione
3
2
1
Spiegazione del codice
La classe Countdown implementa il metodo __iter__ come generatore (generator). Ogni volta che incontra yield, il generatore restituisce un valore e si mette in pausa finché il ciclo non chiede il successivo. Per questo il ciclo for number in Countdown(3) stampa 3, 2 e 1, in quest'ordine.
Modifica i valori ed esegui il programma nel compilatore Python online CodeUtility senza installare Python.
Esercizi di approfondimento
Prova a modificare il codice seguendo i suggerimenti qui sotto. Cambiare il codice e osservare il risultato ti aiuta a capire molto più che leggerlo soltanto.
- Sostituisci il dominio di esempio mantenendo la struttura del pattern.
- Confronta il pattern con un’implementazione più semplice e spiegane i compromessi.
- Scrivi test per ogni partecipante prima di aggiungere un’altra implementazione.
Errori comuni
Restituire una lista da __iter__
__iter__ deve restituire un iteratore, non una lista.
def __iter__(self):
return [3, 2, 1] # TypeError
def __iter__(self):
return iter([3, 2, 1])
Hai finito questa lezione?
Segnala come imparata per tenere traccia dei tuoi progressi.
Esercitati con una sfida
Usa ciò che questa lezione spiega per risolvere un problema reale. Ogni sfida gira nel browser, con test immediati e una revisione dell'IA.
Tutte le sfide