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.
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.
seen = set()📖 Die schon eingetragenen Namenvalue in seen🔎 Steht dieser Gast schon im Buch?seen.add(value)✍️ Den Namen eines neuen Gasts eintragenunique📋 Gäste in Ankunftsreihenfolge: [1, 2, 3, 4]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
seenist ein Set, das sich merkt, welche Werte schon vorkamen.value in seenist eine schnelle Prüfung, ob ein Wert schon behalten wurde.seen.add(value)liefert None, also istvalue in seen or seen.add(value)für neue Werte False und fügt sie gleichzeitig hinzu.uniqueist[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 derseen.add-Trick.
Beispielcode
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)
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.
- Ändere die Eingabedaten und sage das Ergebnis voraus, bevor du den Code ausführst.
- Füge eine Prüfung für leere oder ungültige Daten hinzu.
- Lagere die Logik in eine eigene Funktion aus und teste sie mit verschiedenen Datensätzen.
Häufige Fehler
Ein Set nehmen, wenn die Reihenfolge wichtig ist
Sets behalten die Einfügereihenfolge nicht.
unique = list(set(values)) # order is not guaranteed
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