Python-Algorithmen

Duplikate aus einer Liste in Python entfernen

In dieser Lektion entfernst du doppelte Werte aus einer Liste und behältst dabei die Reihenfolge des ersten Auftretens bei.

  • Fortgeschritten
  • 2 Min. Lesezeit
  • 1 ausführbares Beispiel

Einführung

Das Problem

Doppelte Einträge bringen Berichte, E-Mail-Verteiler und Zählungen durcheinander. Oft brauchst du jeden Wert einmal, in der Reihenfolge seines ersten Auftretens, und das soll auch bei langen Listen schnell bleiben.

Stell es dir so vor

Duplikate entfernen funktioniert wie ein Türsteher mit Handzähler und Gästeliste. Bei jeder ankommenden Person schaut er auf die Liste. Neue Gesichter werden aufgeschrieben und hereingelassen, wer schon da war, wird abgewiesen. Der Raum füllt sich in der Reihenfolge der Ankunft.

Vom Türsteher zum Code
seen = set()📋 Die Gästeliste
if value not in seen:🔎 Ein neues Gesicht?
seen.add(value)✍️ Den Namen aufschreiben
result.append(value)🚪 Hereinlassen, in der Reihenfolge der Ankunft
Jeder Wert wird einmal geprüft; nur das erste Auftreten bleibt.
In einem Satz

Duplikate zu entfernen und dabei die Reihenfolge zu behalten heißt: Von jedem Wert bleibt nur das erste Vorkommen. Ein Set sorgt für schnelle Prüfungen, eine Liste für die Reihenfolge.

Das Wichtigste

  1. seen ist ein Set, deshalb ist value not in seen auch bei langen Listen eine schnelle Prüfung.
  2. seen.add(value) vermerkt den Wert, wenn er zum ersten Mal auftaucht.
  3. result.append(value) hält die Werte in der Reihenfolge ihres ersten Auftretens.
  4. Das Ergebnis ist [3, 1, 2, 4]: Die zweite 3 und die zweite 1 werden übersprungen.

Wann verwendet man das?

  • Listen von IDs, E-Mails oder Tags bereinigen und dabei die Reihenfolge behalten.
  • Wiederholte Ereignisse aus Logs entfernen.
  • Lernen, wann man ein Set und eine Liste kombiniert.

Wann du es nicht brauchst

  • Die Reihenfolge ist egal: set(values) reicht.
  • Werte, die sich nicht in ein Set legen lassen, etwa Listen oder Dictionaries: Wandle sie erst in Tupel um oder vergleiche anders.

Beispielcode

Code ausführen →
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]))
Run-Button für dieses Beispiel erstellen

Ergebnis der Ausführung

[3, 1, 2, 4]

Erklärung des Codes

Jeder Wert wird genau einmal geprüft. Ist der Wert noch nicht in seen, kommt er sowohl in die Menge seen als auch in die Liste result. Spätere Vorkommen werden übersprungen, deshalb ist das Ergebnis [3, 1, 2, 4]. Da die Prüfung auf Enthaltensein in einer Menge nur O(1) kostet, läuft der ganze Algorithmus in O(n) Zeit.

Ändere die Werte und führe das Programm im CodeUtility Python Online-Compiler aus, ohne Python lokal zu installieren.

Übungen zur Vertiefung

Ändere den Code anhand der folgenden Vorschläge. Wenn du selbst etwas änderst und das Ergebnis beobachtest, verstehst du viel mehr, als wenn du den Code nur liest.

  1. Teste mit einer leeren Liste, einer Liste mit nur einem Element und einer Liste mit doppelten Werten.
  2. Gib den Zustand nach jedem Schritt aus, um den Algorithmus bei der Arbeit zu beobachten.
  3. Miss die Laufzeit mit 100, 1.000 und 10.000 Elementen und vergleiche sie mit einer anderen Lösung.
Im Python-Compiler ausführen →

Häufige Fehler

In der Ergebnisliste nachsehen, ob der Wert schon da ist

value in result durchsucht jedes Mal die ganze Liste. Bei langen Eingaben ist das langsam.

Problem
if value not in result:
    result.append(value)
Lösung
if value not in seen:
    seen.add(value)
    result.append(value)

Lektion fertig?

Markiere sie als gelernt, um deinen Fortschritt zu verfolgen.

Mit einer Challenge üben

Nutze den Inhalt dieser Lektion, um ein echtes Problem zu lösen. Jede Challenge läuft im Browser, mit sofortigen Tests und einem KI-Review.

Alle Challenges