Gemeinsame Elemente zweier Listen in Python finden
In dieser Lektion findest du mit der Schnittmenge von Mengen die Werte, die in beiden Listen vorkommen.
Einführung
Das Problem
Welche Schüler sind in beiden AGs? Welche Produkte gibt es in beiden Läden? Jedes Element der einen Liste mit jedem der anderen zu vergleichen funktioniert bei kleinen Listen. Bei großen wird es aber langsam, und Duplikate tauchen im Ergebnis mehrfach auf.
Stell es dir so vor
Eine Schnittmenge von Sets ist wie zwei durchsichtige Folien mit eingekreisten Zahlen, die du übereinanderlegst. Nur die Zahlen, die auf beiden Folien eingekreist sind, haben dann zwei Kreise. Alles andere gehört nur zu einer Folie.
set(left)📄 Die erste Folieset(right)📄 Die zweite Folie&🔍 Übereinanderlegensorted(...)📋 Die Überschneidung geordnet auflisten: [3, 5]Die Schnittmenge zweier Sammlungen enthält die Werte, die in beiden vorkommen. Bei Sets schreibst du sie mit &.
Das Wichtigste
set(left)undset(right)machen aus den Listen Sets.&behält nur die Werte, die in beiden Sets vorkommen.sorted(...)macht aus dem Ergebnis wieder eine geordnete Liste für die Ausgabe.- 3 und 5 sind die einzigen Werte in beiden Listen.
Wann verwendet man das?
- Gemeinsame Mitglieder, Tags, Produkte oder IDs finden.
- Zwei Listen schnell vergleichen, auch wenn sie groß sind.
- Set-Operationen üben.
Wann du es nicht brauchst
- Duplikate sind wichtig, etwa beim Zählen gemeinsamer Artikel in zwei Einkaufslisten: Nimm stattdessen die Schnittmenge zweier
Counter. - Du musst die ursprüngliche Reihenfolge der ersten Liste behalten: Filtere sie stattdessen und schlag dabei jeden Wert in einem Set nach.
Beispielcode
left = [1, 3, 5, 7]
right = [2, 3, 5, 8]
# Keep values that occur in both collections.
common = sorted(set(left) & set(right))
print(common)
Ergebnis der Ausführung
[3, 5]
Erklärung des Codes
Beide Listen werden in Mengen umgewandelt, und der Operator & bildet ihre Schnittmenge, übrig bleiben nur 3 und 5. Da Mengen keine feste Reihenfolge haben, wird sorted() verwendet, damit das Ergebnis immer aufsteigend ausgegeben wird.
Ä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
Mit verschachtelten Schleifen vergleichen
Das funktioniert, ist bei großen Listen aber langsam, und Duplikate landen mehrfach im Ergebnis.
[x for x in left for y in right if x == y]
sorted(set(left) & set(right))
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