Trovare l’indice, non solo il valore
Tenere traccia delle posizioni con enumerate
Trovare l’indice, non solo il valore è una lezione Competitive Programming Academy gratuita su CoddyKit. Questa è la lezione 4 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.
Le posizioni sono importanti
Spesso la risposta non è il valore, ma dove si trova. Nei problemi di programmazione competitiva viene chiesto frequentemente un indice con base 1 o base 0, quindi tenga traccia delle posizioni.
a = [4, 1, 7, 3]Trovare con .index()
a.index(x) restituisce la posizione della prima corrispondenza. È rapido da scrivere, ma scorre da sinistra a destra in O(n).
pos = a.index(7) # 2I valori mancanti generano errori
Se il valore è assente, .index() genera un ValueError, causando un arresto a runtime. Controlli prima l'appartenenza quando non ne è sicuro.
if x in a:
pos = a.index(x)Usare enumerate in un ciclo
enumerate fornisce insieme indice e valore a ogni iterazione: è il modo più chiaro per tenere traccia delle posizioni durante la scansione.
for i, v in enumerate(a):
print(i, v)Iniziare enumerate da uno
Molti giudici richiedono posizioni con base 1. Passi start=1 a enumerate, così il primo indice è 1, in linea con il testo del problema.
for i, v in enumerate(a, start=1):
...L'indice del massimo
Per trovare dove si trova il massimo, esegua una scansione e ricordi l'indice migliore, perché max(a) da solo restituisce soltanto il valore.
best = 0
for i, v in enumerate(a):
if v > a[best]:
best = iUn argmax elegante
Un metodo compatto: associ ogni indice al suo valore e scelga il massimo in base al valore. range fornisce direttamente la posizione.
best = max(range(len(a)), key=lambda i: a[i])Raccogliere tutti gli indici corrispondenti
Le servono tutte le posizioni di un valore? Una comprehension su enumerate raccoglie tutte le corrispondenze in una sola riga.
idx = [i for i, v in enumerate(a) if v == 7]Associare un valore a un indice
Per ricerche ripetute, costruisca una dict che associ ogni valore al suo indice una volta per tutte, trasformando ogni ricerca successiva in un'operazione O(1).
where = {v: i for i, v in enumerate(a)}Attenzione ai duplicati
Una dict da valore a indice conserva solo l'ultima occorrenza. Quando i duplicati sono importanti, usi una lista per chiave oppure enumerate.
where = {}
for i, v in enumerate(a):
where.setdefault(v, []).append(i)Convertire tra basi degli indici
Faccia attenzione alla base: se ha memorizzato indici con base 0 ma deve stamparli con base 1, aggiunga uno. Confondere le basi è una causa insidiosa di risposta errata.
print(pos + 1) # 0-based to 1-basedVerifica rapida
Vuole posizioni con base 1 durante un ciclo. Che cosa deve scrivere?
Riepilogo: tenere traccia delle posizioni
Ora sa trovare un singolo indice, gli indici dei massimi e tutti gli indici corrispondenti, oltre a mappare in sicurezza i valori sulle posizioni. enumerate è il Suo strumento affidabile per tenere traccia delle posizioni. 🎯
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 «Trovare l’indice, non solo il valore» è gratuita?
Sì — il testo completo di «Trovare l’indice, non solo il valore» è 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 «Trovare l’indice, non solo il valore»?
Tenere traccia delle posizioni con enumerate 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 4 di 4.
Quanto tempo richiede la lezione «Trovare l’indice, non solo il valore»?
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
- Liste, indicizzazione e slicing per la programmazione competitiva
- Creare rapidamente array con le comprehension
- Min, max, somma e totali progressivi
- Trovare l’indice, non solo il valore