Design pattern in Python

Il design pattern Composite in Python

In questa lezione userai il pattern Composite per trattare allo stesso modo oggetti singoli e gruppi di oggetti.

  • Avanzato
  • 2 min di lettura
  • 1 esempio eseguibile

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.

Dalle scatole nelle scatole al codice
Number(1)📦 Un oggetto singolo: conosce il suo peso
Sum(...)🗃️ Una scatola con oggetti e scatole più piccole
sum(child.total() for child in self.children)➕ La scatola chiede a ogni figlio e somma
expression.total()⚖️ Una domanda per tutto il pacco: 6
Foglie e gruppi rispondono alla stessa chiamata.
In una frase

Il 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

  1. Number.total() restituisce il suo valore: è una foglia.
  2. Sum.total() chiama total() su ogni figlio e somma i risultati.
  3. Un figlio di Sum può essere un altro Sum, il che rende la struttura un albero.
  4. 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

Esegui codice →
main.py
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())
Crea un pulsante Run per questo esempio

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.

  1. Sostituisci il dominio di esempio mantenendo la struttura del pattern.
  2. Confronta il pattern con un’implementazione più semplice e spiegane i compromessi.
  3. Scrivi test per ogni partecipante prima di aggiungere un’altra implementazione.
Esegui nel compilatore Python →

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.

Problema
if isinstance(child, Number):
    total += child.value
Correzione
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