I dizionari, esercizi spiegati
Cinque esempi, una riga alla volta
- 20 minuti di lettura
Cinque esempi, dal più semplice. Ognuno ha lo stesso ritmo:
- Prevedi: leggi il codice e scrivi su un foglio cosa stampa. Prima di aprire la risposta.
- In italiano: cosa fa il programma, a parole.
- Passo per passo: cosa c'è nelle scatole a ogni giro.
- 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.
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'è.
getnon si arrabbia: dàNone, oppure il ripiego che gli hai passato. - Riga 4:
incerca tra le chiavi, e"guanto rosso"è una chiave. - Riga 5:
"Largo Lista"è un valore.innon 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.
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.
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.
- Parto da un dizionario vuoto.
- Per ogni badge letto:
- se l'ho già visto, aggiungo uno al suo conto;
- se è la prima volta, il suo conto parte da uno.
Il disegno.
Passo per passo.
| Giro | badge | badge in conteggi? | Cosa fa | conteggi dopo il giro |
|---|---|---|---|---|
| prima | — | — | — | {} |
| 1 | "B-01" | no | lo crea con 1 | {"B-01": 1} |
| 2 | "B-02" | no | lo crea con 1 | {"B-01": 1, "B-02": 1} |
| 3 | "B-01" | sì | 1 + 1 | {"B-01": 2, "B-02": 1} |
Lo stesso, in due righe, con get e il ripiego a zero:
for badge in letti:
conteggi[badge] = conteggi.get(badge, 0) + 1La 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.
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.
- Per ogni coppia, la spacchetto in
trenoelinea. - Se la linea non ha ancora una lista, gliene do una vuota.
- In ogni caso, aggiungo il treno alla lista della sua linea.
Passo per passo.
| Giro | treno, linea | La 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"]} |
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.
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.
3deposito["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.
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:
@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 trenoCosa 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.
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.
La correzione. Una scatola nuova, poi le modifiche:
con_ritardi = dict(tempi) # oppure tempi.copy()
con_ritardi["M12"] = con_ritardi["M12"] + 5Adesso tempi resta {'M12': 30, 'M14': 45}.
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.