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.
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.
seen = set()📋 Die Gästelisteif value not in seen:🔎 Ein neues Gesicht?seen.add(value)✍️ Den Namen aufschreibenresult.append(value)🚪 Hereinlassen, in der Reihenfolge der AnkunftDuplikate 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
seenist ein Set, deshalb istvalue not in seenauch bei langen Listen eine schnelle Prüfung.seen.add(value)vermerkt den Wert, wenn er zum ersten Mal auftaucht.result.append(value)hält die Werte in der Reihenfolge ihres ersten Auftretens.- 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
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]))
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.
- Teste mit einer leeren Liste, einer Liste mit nur einem Element und einer Liste mit doppelten Werten.
- Gib den Zustand nach jedem Schritt aus, um den Algorithmus bei der Arbeit zu beobachten.
- Miss die Laufzeit mit 100, 1.000 und 10.000 Elementen und vergleiche sie mit einer anderen Lösung.
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.
if value not in result:
result.append(value)
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.
- Duplikate entfernen Behalte nur das erste Vorkommen jedes Werts. Einfach
- Nullen verschieben Verschiebe alle Nullen ans Ende und erhalte die Reihenfolge der anderen Elemente. Einfach