Algoritmi Python

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.

  • Intermedio
  • 2 min di lettura
  • 1 esempio eseguibile

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.

Dal buttafuori al codice
seen = set()📋 La lista degli ospiti
if value not in seen:🔎 Una faccia nuova?
seen.add(value)✍️ Scrivi il nome
result.append(value)🚪 Falli entrare, in ordine di arrivo
Ogni valore viene controllato una volta; si tengono solo le prime comparse.
In una frase

Togliere 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

  1. seen è un set, quindi value not in seen è un controllo veloce anche per liste lunghe.
  2. seen.add(value) registra il valore la prima volta che compare.
  3. result.append(value) tiene i valori nell'ordine in cui sono comparsi la prima volta.
  4. 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

Esegui codice →
main.py
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]))
Crea un pulsante Run per questo esempio

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.

  1. Prova con una lista vuota, una lista di un solo elemento e una lista con valori ripetuti.
  2. Stampa lo stato dopo ogni passo per vedere l'algoritmo al lavoro.
  3. Misura il tempo con 100, 1.000 e 10.000 elementi e confrontalo con un'altra soluzione.
Esegui nel compilatore Python →

Errori comuni

Controllare l'appartenenza nella lista dei risultati

value in result scorre tutta la lista ogni volta, il che è lento per input lunghi.

Problema
if value not in result:
    result.append(value)
Correzione
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.

Tutte le sfide