Python-Übungen für Einsteiger

Duplikate entfernen und die Reihenfolge behalten in Python

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

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

Einführung

Das Problem

Daten enthalten oft Wiederholungen: Dieselbe E-Mail-Adresse wurde zweimal angemeldet, dasselbe Tag noch einmal hinzugefügt. Wandelst du die Liste in ein Set um, sind die Wiederholungen weg. Dabei geht aber die ursprüngliche Reihenfolge verloren, und die ist oft wichtig, etwa bei der Reihenfolge der Anmeldungen.

Stell es dir so vor

Duplikate zu entfernen und dabei die Reihenfolge zu behalten ist, wie auf einer Party ein Gästebuch zu führen. Wenn ein Gast ankommt, schaust du in die Liste der schon eingetragenen Namen. Ist der Name neu, trägst du ihn ein. Steht er schon da, überspringst du ihn. Das Buch behält die Ankunftsreihenfolge.

Vom Gästebuch zum Code
seen = set()📖 Die schon eingetragenen Namen
value in seen🔎 Steht dieser Gast schon im Buch?
seen.add(value)✍️ Den Namen eines neuen Gasts eintragen
unique📋 Gäste in Ankunftsreihenfolge: [1, 2, 3, 4]
Jeden Wert beim ersten Auftreten behalten, die Wiederholungen überspringen.
In einem Satz

Duplikate zu entfernen und dabei die Reihenfolge zu behalten heißt: Jeder Wert bleibt dort stehen, wo er zum ersten Mal vorkommt, und spätere Wiederholungen fallen weg.

Das Wichtigste

  1. seen ist ein Set, das sich merkt, welche Werte schon vorkamen.
  2. value in seen ist eine schnelle Prüfung, ob ein Wert schon behalten wurde.
  3. seen.add(value) liefert None, also ist value in seen or seen.add(value) für neue Werte False und fügt sie gleichzeitig hinzu.
  4. unique ist [1, 2, 3, 4], in der Reihenfolge, in der die Werte zum ersten Mal vorkamen.

Wann verwendet man das?

  • Listen von E-Mails, IDs oder Tags bereinigen und ihre Reihenfolge behalten.
  • Üben, mit einem Set schnell zu prüfen, ob ein Wert schon enthalten ist.
  • Wiederholte Ereignisse oder Logzeilen entfernen.

Wann du es nicht brauchst

  • Die Reihenfolge ist egal: set(values) ist kürzer.
  • Lesbarkeit ist dir wichtiger als ein Einzeiler: list(dict.fromkeys(values)) oder eine normale Schleife ist klarer als der seen.add-Trick.

Beispielcode

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

Ergebnis der Ausführung

[1, 2, 3, 4]

Erklärung des Codes

Die List Comprehension behält value nur, wenn die Bedingung not (value in seen or seen.add(value)) wahr ist. Beim ersten Auftreten ist value in seen False, also wird seen.add(value) aufgerufen, um den Wert zu merken. Da add() None zurückgibt, ist die Bedingung am Ende True und der Wert bleibt erhalten. Bei späteren Vorkommen ist value in seen True, und der Wert wird übersprungen.

Ä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. Ändere die Eingabedaten und sage das Ergebnis voraus, bevor du den Code ausführst.
  2. Füge eine Prüfung für leere oder ungültige Daten hinzu.
  3. Lagere die Logik in eine eigene Funktion aus und teste sie mit verschiedenen Datensätzen.
Im Python-Compiler ausführen →

Häufige Fehler

Ein Set nehmen, wenn die Reihenfolge wichtig ist

Sets behalten die Einfügereihenfolge nicht.

Problem
unique = list(set(values))  # order is not guaranteed
Lösung
unique = list(dict.fromkeys(values))

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