Rimuovere i duplicati da una lista in Python
In questa lezione eliminerai i valori ripetuti da una lista mantenendo l'ordine in cui compaiono per la prima volta.
Introduzione
Il problema
Le voci duplicate rovinano report, email e conteggi. Spesso ti serve ogni valore una volta sola mantenendo l'ordine in cui i valori sono comparsi la prima volta, e vuoi che resti veloce per liste lunghe.
Immaginalo così
Togliere i duplicati è come un buttafuori con un contapersone e una lista degli ospiti. Per ogni persona che arriva, il buttafuori controlla la lista. Le facce nuove vengono scritte e fatte entrare; chi torna viene respinto. La sala si riempie in ordine di arrivo.
seen = set()📋 La lista degli ospitiif value not in seen:🔎 Una faccia nuova?seen.add(value)✍️ Scrivi il nomeresult.append(value)🚪 Falli entrare, in ordine di arrivoTogliere i duplicati mantenendo l'ordine tiene la prima occorrenza di ogni valore, usando un set per controlli veloci e una lista per conservare l'ordine.
Punti chiave
seenè un set, quindivalue not in seenè un controllo veloce anche per liste lunghe.seen.add(value)registra il valore la prima volta che compare.result.append(value)tiene i valori nell'ordine in cui sono comparsi la prima volta.- Il risultato è
[3, 1, 2, 4]: il secondo 3 e il secondo 1 vengono saltati.
Quando si usa?
- Ripulire liste di ID, email o tag mantenendo il loro ordine.
- Togliere eventi ripetuti dai log.
- Imparare quando unire un set e una lista.
Quando non serve
- L'ordine non conta: basta
set(values). - Valori che non possono andare in un set, come liste o dizionari: convertili prima in tuple o confrontali in un altro modo.
Codice di esempio
def unique_in_order(values):
seen = set()
result = []
for value in values:
if value not in seen:
seen.add(value)
result.append(value)
return result
print(unique_in_order([3, 1, 3, 2, 1, 4]))
Risultato dell'esecuzione
[3, 1, 2, 4]
Spiegazione del codice
Ogni valore viene controllato esattamente una volta. Se il valore non è ancora in seen, viene aggiunto sia all'insieme seen sia alla lista result. Le comparse successive vengono ignorate, quindi il risultato è [3, 1, 2, 4]. Dato che verificare l'appartenenza a un insieme costa O(1), l'intero algoritmo richiede tempo O(n).
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.
- Prova con una lista vuota, una lista di un solo elemento e una lista con valori ripetuti.
- Stampa lo stato dopo ogni passo per vedere l'algoritmo al lavoro.
- Misura il tempo con 100, 1.000 e 10.000 elementi e confrontalo con un'altra soluzione.
Errori comuni
Controllare l'appartenenza nella lista dei risultati
value in result scorre tutta la lista ogni volta, il che è lento per input lunghi.
if value not in result:
result.append(value)
if value not in seen:
seen.add(value)
result.append(value)
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.
- Rimuovi Duplicati Mantieni solo la prima occorrenza di ogni valore. Facile
- Sposta gli zeri Sposta ogni zero alla fine mantenendo l'ordine degli altri elementi. Facile