Python-Übungen für Einsteiger

Gemeinsame Elemente zweier Listen in Python finden

In dieser Lektion findest du mit der Schnittmenge von Mengen die Werte, die in beiden Listen vorkommen.

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

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.

Von zwei durchsichtigen Folien zum Code
set(left)📄 Die erste Folie
set(right)📄 Die zweite Folie
&🔍 Übereinanderlegen
sorted(...)📋 Die Überschneidung geordnet auflisten: [3, 5]
Nur Werte, die in beiden Sammlungen vorkommen, bleiben übrig.
In einem Satz

Die Schnittmenge zweier Sammlungen enthält die Werte, die in beiden vorkommen. Bei Sets schreibst du sie mit &.

Das Wichtigste

  1. set(left) und set(right) machen aus den Listen Sets.
  2. & behält nur die Werte, die in beiden Sets vorkommen.
  3. sorted(...) macht aus dem Ergebnis wieder eine geordnete Liste für die Ausgabe.
  4. 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

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

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.

  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

Mit verschachtelten Schleifen vergleichen

Das funktioniert, ist bei großen Listen aber langsam, und Duplikate landen mehrfach im Ergebnis.

Problem
[x for x in left for y in right if x == y]
Lösung
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