Alle Elemente, die in einer Liste vorkommen, aus einer anderen entfernen

Question

Nehmen wir an, ich habe zwei Listen, l1 y l2 . Ich möchte auftreten l1 - l2 die alle Elemente von l1 nicht in l2 .

Ich kann mir eine naive Schleifenlösung vorstellen, aber das wäre wirklich ineffizient. Was ist ein pythonischer und effizienter Weg, dies zu tun?

Ein Beispiel: Wenn ich l1 = [1,2,6,8] and l2 = [2,3,5,8] , l1 - l2 sollte zurückkehren [1,6]

Answer 1

Benchmark zum Verständnis von Mengen und Listen in Python 3.8

(unter Berücksichtigung der Benchmarks von Moinuddin Quadri)

tldr: Verwendung Arkku's eingestellte Lösung ist es sogar schneller als versprochen im Vergleich!

Prüfen vorhandener Dateien anhand einer Liste

In meinem Beispiel habe ich Folgendes festgestellt 40 Mal (!) schneller in der Anwendung Arkku's eingestellte Lösung als die pythonisches Listenverständnis für eine reale Anwendung zur Überprüfung vorhandener Dateinamen anhand einer Liste.

Verständnis der Liste:

%%time
import glob
existing = [int(os.path.basename(x).split(".")[0]) for x in glob.glob("*.txt")]
wanted = list(range(1, 100000))
[i for i in wanted if i not in existing]

Wandzeit: 28,2 s

Sätze

%%time
import glob
existing = [int(os.path.basename(x).split(".")[0]) for x in glob.glob("*.txt")]
wanted = list(range(1, 100000))
set(wanted) - set(existing)

Wandzeit: 689 ms

Answer 2

Versuchen Sie dies:

l1=[1,2,6,8]
l2=[2,3,5,8]
r=[]
for x in l1:
    if x in l2:
        continue
    r=r+[x]
print(r)

Answer 3

Aufrechterhaltung der Ordnung durch Ausnutzung der geordneten Eigenschaft von Dicts (Python 3.7+)

Hinweis: Die Referenzimplementierung von dicts in Python 3.6 behält die Schlüssel in der Reihenfolge ihrer Einfügung bei, aber dies wird von der Spezifikation nicht garantiert. Für 3.7 und höher wurde diese Garantie hinzugefügt.

Die Schlüssel eines dict Funktion als eine Art von set Duplikate werden implizit herausgefiltert, und die Suche ist aufgrund des Hash-Verfahrens effizient. Daher können wir einen "Mengenunterschied" implementieren, indem wir ein Diktat mit l1 als Schlüssel, und dann das Entfernen aller Schlüssel, die in l2 . Dadurch wird die Ordnung aufrechterhalten und ein schneller Algorithmus verwendet, der jedoch einen erheblichen Overhead durch den konstanten Faktor verursacht.

d = dict.fromkeys(l1)
for i in l2:
    try:
        del d[i]
    except KeyError:
        pass
l3 = list(d.keys())