Vai al contenuto
code-to-code

Apro l'indice…

↑ ↓ per scegliere, Invio per aprire, Esc per chiudere

Python5. I dizionarip. 131

I dizionari, esercizi spiegati

Cinque esempi, una riga alla volta

  • 20 minuti di lettura

Cinque esempi, dal più semplice. Ognuno ha lo stesso ritmo:

  1. Prevedi: leggi il codice e scrivi su un foglio cosa stampa. Prima di aprire la risposta.
  2. In italiano: cosa fa il programma, a parole.
  3. Passo per passo: cosa c'è nelle scatole a ogni giro.
  4. Cosa portiamo a casa: la cosa da ricordare.

Puoi provare ogni esempio nel terminale di Python (python3, poi incolla) o su Python Tutor, che disegna le scatole per te.


A · Il deposito degli oggetti smarriti

A Porta Codice il deposito sa dove è stato trovato ogni oggetto.

Python
deposito = {"ombrello blu": "Porta Codice", "guanto rosso": "Largo Lista"}

print(deposito["ombrello blu"])
print(deposito.get("sciarpa"))
print(deposito.get("sciarpa", "non trovato"))
print("guanto rosso" in deposito)
print("Largo Lista" in deposito)
print(deposito["sciarpa"])
Prevedi Scrivi su un foglio cosa ti aspetti, poi apri.
Porta Codice
None
non trovato
True
False
KeyError: 'sciarpa'
  • Riga 1: la chiave c'è, le quadre danno il valore.
  • Righe 2 e 3: la chiave non c'è. get non si arrabbia: dà None, oppure il ripiego che gli hai passato.
  • Riga 4: in cerca tra le chiavi, e "guanto rosso" è una chiave.
  • Riga 5: "Largo Lista" è un valore. in non guarda i valori: False.
  • Riga 6: le quadre su una chiave che manca. Il programma si ferma, e l'ultima riga del traceback dice proprio quale chiave cercavi.
deposito = {"ombrello blu": "Porta Codice", "guanto rosso": "Largo Lista"}depositodict"ombrello blu""Porta Codice""guanto rosso""Largo Lista"
Il deposito

Cosa portiamo a casa. Prima di leggere, chiediti: la chiave deve esserci, o può mancare? Nel primo caso le quadre, nel secondo get.


B · Quante volte è passato il badge?

Il tornello di Ponte Ciclo ha letto tre badge. Contiamoli.

Python
letti = ["B-01", "B-02", "B-01"]

conteggi = {}
for badge in letti:
    if badge in conteggi:
        conteggi[badge] = conteggi[badge] + 1
    else:
        conteggi[badge] = 1

print(conteggi)
Prevedi Scrivi su un foglio cosa ti aspetti, poi apri.
{'B-01': 2, 'B-02': 1}

In italiano.

  1. Parto da un dizionario vuoto.
  2. Per ogni badge letto:
  3. se l'ho già visto, aggiungo uno al suo conto;
  4. se è la prima volta, il suo conto parte da uno.

Il disegno.

inizio conteggi = {} per ogni badge in letti se badge in conteggi sì: conteggi[badge] + 1 no: conteggi[badge] = 1 mostra print(conteggi)conteggi = {}per ogni badge in lettibadge in conteggiconteggi[badge] = 1conteggi[badge] + 1mostra print(conteggi)nosìfiniti
Il conteggio dei badge

Passo per passo.

Girobadgebadge in conteggi?Cosa faconteggi dopo il giro
prima———{}
1"B-01"nolo crea con 1{"B-01": 1}
2"B-02"nolo crea con 1{"B-01": 1, "B-02": 1}
3"B-01"sì1 + 1{"B-01": 2, "B-02": 1}
conteggi = {"B-01": 2, "B-02": 1}conteggidict"B-01"2"B-02"1
Alla fine

Lo stesso, in due righe, con get e il ripiego a zero:

Python
for badge in letti:
    conteggi[badge] = conteggi.get(badge, 0) + 1

La prima volta get dà 0, e 0 + 1 fa 1. Le due versioni fanno la stessa cosa: usa quella che sai spiegare.

Cosa portiamo a casa. Senza il ramo «prima volta», al giro 1 conteggi["B-01"] non esiste ancora: KeyError: 'B-01'.


C · Le linee e i loro treni

Il deposito ha una lista di coppie (treno, linea). Il capo deposito le vuole raggruppate per linea.

Python
treni = [("M12", "Linea Menta"), ("B3", "Linea Bosco"), ("M14", "Linea Menta")]

per_linea = {}
for treno, linea in treni:
    if linea not in per_linea:
        per_linea[linea] = []
    per_linea[linea].append(treno)

print(per_linea)
Prevedi Scrivi su un foglio cosa ti aspetti, poi apri.
{'Linea Menta': ['M12', 'M14'], 'Linea Bosco': ['B3']}

In italiano.

  1. Per ogni coppia, la spacchetto in treno e linea.
  2. Se la linea non ha ancora una lista, gliene do una vuota.
  3. In ogni caso, aggiungo il treno alla lista della sua linea.

Passo per passo.

Girotreno, lineaLa linea c'era?per_linea dopo il giro
1"M12", "Linea Menta"no: lista vuota, poi append{"Linea Menta": ["M12"]}
2"B3", "Linea Bosco"no: lista vuota, poi append{"Linea Menta": ["M12"], "Linea Bosco": ["B3"]}
3"M14", "Linea Menta"sì: solo append{"Linea Menta": ["M12", "M14"], "Linea Bosco": ["B3"]}
per_linea = {"Linea Menta": ["M12", "M14"], "Linea Bosco": ["B3"]}per_lineadict"Linea Menta""Linea Bosco"list"M12"0"M14"1list"B3"0
Alla fine

Cosa portiamo a casa. L'if crea la lista una volta sola; l'append sta fuori dall'if, perché va fatto sempre.


D · Dalla lista al dizionario, e alla tua API

Il deposito tiene i treni in una lista. Per trovare M14 bisogna scorrerla tutta, ogni volta.

Python
treni = [
    {"codice": "M12", "vagoni": 4},
    {"codice": "M14", "vagoni": 3},
]

deposito = {}
for treno in treni:
    deposito[treno["codice"]] = treno

print(deposito["M14"]["vagoni"])
Prevedi Scrivi su un foglio cosa ti aspetti, poi apri.
3

deposito["M14"] è il dizionario del treno; ["vagoni"] apre quello. Si legge da sinistra a destra, una scatola alla volta.

In italiano. Per ogni treno della lista, lo metto nel dizionario usando come chiave il suo codice. Da lì in poi lo trovo con una mossa sola.

treni = [{"codice": "M12", "vagoni": 4}, {"codice": "M14", "vagoni": 3}] deposito = {"M12": treni[0], "M14": treni[1]}trenidepositolist01dict"codice""M12""vagoni"4dict"codice""M14""vagoni"3dict"M12""M14"
La lista e il deposito: due modi di arrivare agli stessi treni

I dizionari dei treni non sono stati copiati: il deposito ha solo una seconda strada per arrivarci.

È esattamente quello che fa una rotta GET con l'id nel percorso. Con FastAPI, nel CRUD su un dizionario:

Python
@app.get("/treni/{codice}")
def leggi_treno(codice: str) -> Treno:
    treno = deposito.get(codice)          # get: il codice può non esserci
    if treno is None:
        raise HTTPException(status_code=404, detail="Treno non trovato")
    return treno
inizio GET /treni/{codice} treno = deposito.get(codice) se treno is None sì: errore 404 Treno non trovato restituisci trenoGET /treni/{codice}treno = deposito.get(codice)treno is None404 Treno non trovatorestituisci trenonosì
La rotta che legge un treno

Cosa portiamo a casa. Il 404 nasce da un get che risponde None. Con le quadre al posto di get il client riceverebbe un 500: l'errore sarebbe nostro, non suo.


E · Due etichette, una scatola

Il tabellone dei tempi di viaggio è appeso in stazione. Ne vogliamo una versione con i ritardi.

Python
tempi = {"M12": 30, "M14": 45}

con_ritardi = tempi
con_ritardi["M12"] = con_ritardi["M12"] + 5

print(tempi)
print(con_ritardi)
Prevedi Scrivi su un foglio cosa ti aspetti, poi apri.
{'M12': 35, 'M14': 45}
{'M12': 35, 'M14': 45}

Anche il tabellone appeso è cambiato. con_ritardi = tempi non ha copiato niente: ha attaccato una seconda etichetta alla stessa scatola.

Il disegno.

tempi = {"M12": 35, "M14": 45} con_ritardi = tempitempicon_ritardidict"M12"35"M14"45
Due etichette, una scatola

La correzione. Una scatola nuova, poi le modifiche:

Python
con_ritardi = dict(tempi)                 # oppure tempi.copy()
con_ritardi["M12"] = con_ritardi["M12"] + 5

Adesso tempi resta {'M12': 30, 'M14': 45}.

tempi = {"M12": 30, "M14": 45} con_ritardi = {"M12": 35, "M14": 45}tempicon_ritardidict"M12"30"M14"45dict"M12"35"M14"45
Due scatole, ognuna con la sua etichetta

Cosa portiamo a casa. Conta le scatole, non le etichette. Se una funzione deve restituire un dizionario nuovo, la prima riga crea una scatola nuova.


Pronto? Gli stessi schemi ti aspettano nella palestra: otto esercizi da scaricare, con i test.