Rimuovere i duplicati mantenendo l'ordine in Python
In questa lezione eliminerai i valori ripetuti di una lista mantenendo l'ordine della prima comparsa di ciascuno.
Introduzione
Il problema
I dati contengono spesso ripetizioni: la stessa email iscritta due volte, lo stesso tag aggiunto di nuovo. Convertire in un set le toglie, ma i set perdono l'ordine originale, che conta per cose come l'ordine in cui si sono iscritte le persone.
Immaginalo così
Togliere i duplicati mantenendo l'ordine è come il libro degli ospiti a una festa. A ogni ospite che arriva, controlli la lista dei nomi già scritti. Se il nome è nuovo lo aggiungi; se c'è già, lo salti. Il libro mantiene l'ordine di arrivo.
seen = set()📖 I nomi già scrittivalue in seen🔎 Questo ospite è già nel libro?seen.add(value)✍️ Scrivi il nome di un nuovo ospiteunique📋 Gli ospiti in ordine di arrivo: [1, 2, 3, 4]Togliere i duplicati mantenendo l'ordine tiene la prima occorrenza di ogni valore e scarta le ripetizioni successive.
Punti chiave
seenè un set che ricorda quali valori sono già comparsi.value in seenè un controllo veloce per un valore già tenuto.seen.add(value)restituisce None, quindivalue in seen or seen.add(value)è False per i valori nuovi e li aggiunge nello stesso momento.uniqueè[1, 2, 3, 4], nell'ordine in cui i valori sono comparsi la prima volta.
Quando si usa?
- Ripulire liste di email, ID o tag mantenendo il loro ordine.
- Esercitarsi con i set per controlli di appartenenza veloci.
- Togliere eventi o righe di log ripetuti.
Quando non serve
- L'ordine non conta:
set(values)è più breve. - La leggibilità conta più di una riga sola:
list(dict.fromkeys(values))o un ciclo normale sono più chiari del trucco conseen.add.
Codice di esempio
values = [1, 2, 1, 3, 2, 4]
seen = set()
# Add each value only on its first occurrence.
unique = [value for value in values if not (value in seen or seen.add(value))]
print(unique)
Risultato dell'esecuzione
[1, 2, 3, 4]
Spiegazione del codice
La list comprehension tiene value solo se la condizione not (value in seen or seen.add(value)) è vera. Alla prima comparsa, value in seen è False, quindi viene chiamato seen.add(value) per registrarlo. Dato che add() restituisce None, la condizione finale è True e il valore viene tenuto. Alle comparse successive, value in seen è True e il valore viene ignorato.
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.
- Cambia i dati di input e prova a prevedere il risultato prima di eseguire.
- Aggiungi un controllo per i dati vuoti o non validi.
- Sposta la logica in una funzione separata e provala con diversi insiemi di dati.
Errori comuni
Usare un set quando l'ordine conta
I set non mantengono l'ordine di inserimento.
unique = list(set(values)) # order is not guaranteed
unique = list(dict.fromkeys(values))
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.
Tutte le sfide