Test ob Elemente einer Liste in einer anderen Liste

[mathematik]

Hallo zusammen,

ich habe eine kurze Frage:
Wie kann ich testen, ob Elemente einer Liste in einer anderen Liste enthalten sind?
Wenn ich also eine Liste L1 und eine Liste L2 habe und nur die Elemente von L1 möchte, die nicht in L2 sind. Was ich machen würde ist folgendes:

Code: Alles auswählen

Z=[]
for i in range(len(L1)):
... if L1[i] not in L2:
...      Z.append(L1[i])

Das ist allerdings für große Listen sehr uneffektiv. Gibt es da eine andere Möglichkeit?
Vielen Dank!

[BlackJack]

@mathematik: Deinem Namen nach solltest Dir Mengenoperationen ein begriff sein. Schau Dir mal den `set`-Datentyp an.

Und ``for i in range(len(sequence)):`` nur um `i` dann als Index in `sequence` zu verwenden ist in Python ein „anti pattern”. Du hättest *direkt* über die Elemente von `L1` iterieren können. Mit einer „list comprehension” hätte man das ausserdem viel kompakter ausdrücken können: ``Z = [item for item in L1 if item not in L2]``

[snafu]

Wenn ich also eine Liste L1 und eine Liste L2 habe und nur die Elemente von L1 möchte, die nicht in L2 sind.

Code: Alles auswählen

>>> L1 = [1,2,3]
>>> L2 = [2,3,4]
>>> set(L1) - set(L2)
set([1])

Python hat sogar spezielle Literale für Sets. Wenn man möchte, kann man das daher auch so schreiben:

Code: Alles auswählen

>>> s1 = {1,2,3}
>>> s2 = {2,3,4}
>>> s1 - s2
set([1])

"L" bzw "s" dienen hier natürlich nur zu Demonstrationszwecken. In "echten" Programmen würde man da Bezeichnungen wählen, die nicht so eng an den Typen gebunden sind. Dann braucht man auch nichts mehr umzubenennen, wenn sich - wie hier - der Typ später mal ändert.

Achja, Set-Operationen sind nicht nur einfacher zu schreiben, sondern auch deutlich effizienter gegenüber einer Schleife.

[derdon]

Diese String-Literale werden übrigens erst ab Python 2.7 unterstützt. Muss man das eigentlich noch erwähnen oder benutzt mittlerweile keiner 2.6 mehr?

[snafu]

Naja, auf einigen Servern dürfte sicherlich noch Python 2.6 oder älter laufen.

[BlackJack]

Auf älteren NAS und sogar gar nicht so alten Xen-Servern wird man auch noch mit Python 2.4 beglückt.

[mathematik]

super vielen Dank euch! Jetzt läuft das ganze schon viel besser!