Dizionari come tabelle di lookup
Associare chiavi a valori per un accesso rapido
Dizionari come tabelle di lookup è una lezione Competitive Programming Academy gratuita su CoddyKit. Questa è la lezione 2 di 4. Puoi leggere la lezione completa qui gratuitamente — poi esercitati direttamente nel browser con un editor di codice integrato e un tutor IA disponibile 24/7. Fa parte del percorso di apprendimento Competitive Programming Academy, e i tuoi progressi si sincronizzano tra il web e l'app CoddyKit. Il corso Competitive Programming Academy include 4 lezioni in totale.
L'idea del dizionario
Un dizionario associa le chiavi ai valori, permettendo di recuperare una risposta memorizzata tramite il suo nome invece di eseguire una scansione. È la Sua tabella di ricerca per le gare. 🔑
Accesso in tempo costante
Come un set, un dict calcola l'hash della chiave, quindi le operazioni di lettura e scrittura richiedono all'incirca O(1). È proprio questa velocità che gli permette di sostituire le lente ricerche lineari.
Creare un dizionario
Scriva le coppie chiave-valore tra parentesi graffe, oppure inizi con una semplice coppia di parentesi graffe vuote. Ogni chiave punta esattamente a un valore.
age = {'amy': 21, 'bob': 19}
empty = {}Leggere tramite chiave
Recuperi un valore usando le parentesi quadre intorno alla chiave. La chiave svolge un ruolo simile a un indice, ma può essere una stringa, un numero o una tupla.
print(age['amy'])Le chiavi mancanti causano un errore
La lettura con le parentesi di una chiave assente genera un KeyError. In una gara, questo si trasforma immediatamente in un verdetto di errore a runtime.
Letture sicure con get
Utilizzi get per restituire un valore predefinito invece di causare un errore quando manca una chiave. È il modo sicuro per leggere chiavi che potrebbero non esistere.
count = age.get('zoe', 0)Inserire e aggiornare
L'assegnazione a una chiave la aggiunge oppure sovrascrive il vecchio valore. La stessa sintassi gestisce sia l'inserimento sia l'aggiornamento.
age['cara'] = 25
age['amy'] = 22Controllare prima di leggere
Verifichi la presenza con in prima di affidarsi a una chiave. In questo modo evita KeyError e mantiene esplicita la logica del programma.
if 'bob' in age:
print(age['bob'])Associare i valori alle posizioni
Un trucco classico consiste nel memorizzare l'indice di ogni valore, così da poter recuperare in un solo passaggio la posizione in cui compariva. È molto utile nei problemi che richiedono di trovare coppie.
pos = {}
for i, v in enumerate(nums):
pos[v] = iScorrere le coppie
Iteri contemporaneamente sulle chiavi e sui valori con items. È più pulito che recuperare nuovamente ogni valore all'interno del ciclo.
for name, a in age.items():
print(name, a)Le chiavi devono essere hashable
Le chiavi di un dizionario devono essere hashable, quindi utilizzi numeri, stringhe o tuple. Una lista non può essere una chiave, mentre una tupla di interi sì.
seen = {(0, 0): 'start'}Verifica rapida
Vuole leggere una chiave che potrebbe non esistere senza causare un errore.
Riepilogo
Un dizionario associa chiavi e valori per eseguire ricerche in O(1). Utilizzi get per letture sicure e memorizzi gli indici per trasformare scansioni lente in risposte immediate. 🚀
Impara Python con un tutor IA — gratis
Scrivi ed esegui vero codice nel tuo browser, ricevi aiuto istantaneo da un tutor IA disponibile 24/7, e riprendi da dove hai lasciato sul web o nell'app.
- Corsi
- 30
- Lezioni
- 120
Domande Frequenti
La lezione «Dizionari come tabelle di lookup» è gratuita?
Sì — il testo completo di «Dizionari come tabelle di lookup» è gratuito qui sul web. Per esercitarvi in modo interattivo (un editor di codice integrato e un tutor IA 24/7) e sbloccare il resto del corso Competitive Programming Academy, passa a CoddyKit PRO. Il corso Competitive Programming Academy include 4 lezioni in totale.
Cosa imparerò in «Dizionari come tabelle di lookup»?
Associare chiavi a valori per un accesso rapido Eserciti Competitive Programming Academy con codice pratico che esegui direttamente nel browser, e un tutor IA 24/7 risponde alle tue domande mentre lavori sulla lezione.
Ho bisogno di esperienza per iniziare Competitive Programming Academy?
Non è richiesta alcuna esperienza precedente. Competitive Programming Academy su CoddyKit è strutturato per principianti e studenti avanzati, quindi puoi iniziare da qui o dall'inizio e procedere al tuo ritmo. Questa è la lezione 2 di 4.
Quanto tempo richiede la lezione «Dizionari come tabelle di lookup»?
La maggior parte delle lezioni CoddyKit richiede circa 5–10 minuti. Ogni lezione è breve e interattiva, quindi fai progressi costanti e riprendi esattamente da dove hai lasciato su web e app.
Posso scrivere ed eseguire codice in questa lezione Competitive Programming Academy?
Sì. Ogni lezione Competitive Programming Academy include un editor di codice integrato, quindi scrivi ed esegui codice reale direttamente nel tuo browser e ricevi feedback istantaneo dall'IA — nessuna configurazione locale necessaria.
Tutte le lezioni di questo corso
- Set per appartenenza e deduplicazione
- Dizionari come tabelle di lookup
- Counter e defaultdict in pratica
- Raggruppare e suddividere in bucket con una map