Il design pattern Composite in Python
In questa lezione userai il pattern Composite per trattare allo stesso modo oggetti singoli e gruppi di oggetti.
Introduzione
Il problema
Le cartelle contengono file e altre cartelle; un menu contiene voci e sottomenu; un'espressione contiene numeri ed espressioni più piccole. Il codice che deve controllare di continuo "è un elemento singolo o un gruppo?" diventa disordinato. Composite permette a entrambi di rispondere alla stessa chiamata.
Immaginalo così
Il pattern Composite è come chiedere il peso totale di un pacco. Un oggetto singolo conosce il suo peso. Una scatola chiede a ogni oggetto al suo interno, comprese le scatole più piccole, e somma le risposte. Fai alla scatola esterna la stessa domanda che faresti a un oggetto singolo.
Number(1)📦 Un oggetto singolo: conosce il suo pesoSum(...)🗃️ Una scatola con oggetti e scatole più piccolesum(child.total() for child in self.children)➕ La scatola chiede a ogni figlio e sommaexpression.total()⚖️ Una domanda per tutto il pacco: 6Il pattern Composite tratta oggetti singoli e gruppi di oggetti tramite la stessa interfaccia, così un albero di essi si può usare come un solo oggetto.
Punti chiave
Number.total()restituisce il suo valore: è una foglia.Sum.total()chiamatotal()su ogni figlio e somma i risultati.- Un figlio di
Sumpuò essere un altroSum, il che rende la struttura un albero. expression.total()restituisce 6 senza che chi chiama controlli che tipo di oggetto è ogni parte.
Quando si usa?
- Strutture ad albero: cartelle e file, menu e sottomenu, organigrammi.
- Espressioni e documenti costruiti da parti annidate.
- Applicare un'operazione a un'intera gerarchia.
Quando non serve
- Collezioni piatte senza annidamento: basta una semplice lista.
- Foglie e gruppi richiedono operazioni molto diverse: forzarli in un'unica interfaccia aggiunge metodi scomodi.
Codice di esempio
class Number:
# Composite: leaves and containers expose the same operation.
def __init__(self, value): self.value = value
def total(self): return self.value
class Sum:
def __init__(self, *children): self.children = children
def total(self):
# Treat leaves and nested groups uniformly.
return sum(child.total() for child in self.children)
expression = Sum(Number(1), Sum(Number(2), Number(3)))
print(expression.total())
Risultato dell'esecuzione
6
Spiegazione del codice
Sia Number sia Sum hanno il metodo total(). Number restituisce il proprio valore, mentre Sum chiama total() su ogni figlio e somma i risultati. Dato che un Sum può contenere un altro Sum, l'espressione Sum(Number(1), Sum(Number(2), Number(3))) viene calcolata in modo ricorsivo e dà 6.
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
Controllare i tipi invece di usare il metodo comune
I controlli con isinstance si rompono quando si aggiunge un nuovo tipo di nodo.
if isinstance(child, Number):
total += child.value
total += child.total()
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