Introduzione ai generatori

I generatori sono un tipo speciale di iteratore in Python che consente di iterare sui dati in modo lazy. Invece di restituire tutti i dati in una volta, producono un elemento alla volta, risultando efficienti nell'uso della memoria.

In questa lezione apprenderà come creare e usare i generatori in Python.

Che cos'è un generatore?

Un generatore è una funzione che utilizza la parola chiave yield per restituire i valori uno alla volta. Ogni chiamata al metodo next() del generatore riprende l'esecuzione dal punto in cui il generatore aveva restituito l'ultimo valore.

# Basic generator example
def my_generator():
    yield 1
    yield 2
    yield 3

# Using the generator
gen = my_generator()
print(next(gen))  # Outputs: 1
print(next(gen))  # Outputs: 2
print(next(gen))  # Outputs: 3

Come funzionano i generatori

I generatori salvano lo stato della funzione, così possono riprendere l'esecuzione esattamente dal punto in cui si erano interrotti. Questo li rende efficienti nell'uso della memoria e ideali per grandi insiemi di dati.

# Example: Generating a range of numbers
def range_generator(start, end):
    while start < end:
        yield start
        start += 1

for number in range_generator(1, 5):
    print(number)  # Outputs: 1, 2, 3, 4

Espressioni generatrici

Le espressioni generatrici sono simili alle list comprehension, ma utilizzano parentesi tonde invece di parentesi quadre. Creano generatori anziché liste.

# Generator expression
gen_exp = (x * x for x in range(5))

for value in gen_exp:
    print(value)  # Outputs: 0, 1, 4, 9, 16

Generatori e liste

I generatori sono più efficienti delle liste nell'uso della memoria perché non memorizzano tutti i dati in memoria. Generano invece i dati al volo.

# Comparing lists and generators
# List comprehension
list_comp = [x * x for x in range(1000000)]

# Generator expression
gen_exp = (x * x for x in range(1000000))

# List comprehension uses more memory
print(type(list_comp))  # Outputs: <class 'list'>
print(type(gen_exp))    # Outputs: <class 'generator'>

Casi d'uso dei generatori

I generatori sono ideali per:

• Elaborare grandi insiemi di dati che non entrano in memoria.
• Generare sequenze infinite.
• Eseguire la valutazione lazy dei dati.

Generatori infiniti

I generatori possono produrre sequenze infinite, come una sequenza interminabile di numeri. Si assicuri di interrompere il ciclo per evitare un'esecuzione infinita.

# Infinite generator example
def infinite_sequence():
    num = 0
    while True:
        yield num
        num += 1

# Using the infinite generator
for i in infinite_sequence():
    if i > 5:
        break
    print(i)  # Outputs: 0, 1, 2, 3, 4, 5

Funzioni generatore con più yield

Le funzioni generatore possono contenere più istruzioni yield, consentendo di creare sequenze complesse:

# Multiple yields in a generator
def multi_yield():
    yield "First"
    yield "Second"
    yield "Third"

for value in multi_yield():
    print(value)  # Outputs: First, Second, Third

Errori comuni con i generatori

Ecco alcuni errori da evitare:

• Usare return invece di yield in una funzione generatore.
• Non consumare il generatore con un ciclo o con next().
• Usare i generatori per piccoli insiemi di dati, per i quali le liste sono più appropriate.

Che cosa abbiamo imparato?

In questa lezione avete imparato:

• Che cosa sono i generatori e come funzionano in Python.
• Come utilizzare yield per creare funzioni generatore.
• Le differenze tra generatori e liste.
• I casi d'uso dei generatori, ad esempio per sequenze infinite e grandi quantità di dati.

Ottimo lavoro! Passiamo al prossimo argomento.