Heim > Backend-Entwicklung > Python-Tutorial > Wie können wir den Schnittpunkt zweier Listen in Python effizient finden?

Wie können wir den Schnittpunkt zweier Listen in Python effizient finden?

Barbara Streisand
Freigeben: 2024-12-06 05:59:12
Original
539 Leute haben es durchsucht

How Can We Efficiently Find the Intersection of Two Lists in Python?

Überschneidende Listen: Überlappende Elemente erfassen

In diesem Programmierrätsel suchen wir nach einer Lösung, um den Schnittpunkt zweier Listen zu bestimmen und das Gemeinsame zu identifizieren Elemente zwischen ihnen. Bei zwei Listen „a“ und „b“ besteht die Aufgabe darin, die Liste zu finden, die nur die von beiden Listen gemeinsam genutzten Elemente enthält.

Problemstellung: Boolesche UND-Operation für Listen

Bedenken Sie den folgenden Codeausschnitt:

a = [1,2,3,4,5]
b = [1,3,5,6]
c = a and b
print c
Nach dem Login kopieren

Beim Ausführen dieses Codes kann man mit einer Ausgabe von rechnen „[1,3,5]“ als Schnittpunkt der Listen „a“ und „b“. Die tatsächliche Ausgabe ist jedoch „[1,3,5,6]“, was Elemente enthält, die nicht in der Schnittmenge vorhanden sind.

Lösung: Verwendung von Set Intersection

Um eine boolesche UND-Operation (Listenschnittpunkt) für die beiden Listen durchzuführen, Duplikate zu vermeiden und die Reihenfolge aufrechtzuerhalten, können wir den Satzschnittpunkt nutzen. Mengen sind ungeordnete Sammlungen einzigartiger Elemente. Indem wir die Listen in Mengen umwandeln, ihren Schnittpunkt nehmen und die resultierende Menge wieder in eine Liste umwandeln, können wir das gewünschte Ergebnis erhalten:

>>> a = [1,2,3,4,5]
>>> b = [1,3,5,6]
>>> list(set(a) & set(b))
[1, 3, 5]
Nach dem Login kopieren

Diese Lösung identifiziert effizient nur die Elemente, die zu beiden gehören, und gibt sie zurück Listen, die eine prägnante Darstellung ihrer Schnittmenge liefern.

Das obige ist der detaillierte Inhalt vonWie können wir den Schnittpunkt zweier Listen in Python effizient finden?. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!

Quelle:php.cn
Erklärung dieser Website
Der Inhalt dieses Artikels wird freiwillig von Internetnutzern beigesteuert und das Urheberrecht liegt beim ursprünglichen Autor. Diese Website übernimmt keine entsprechende rechtliche Verantwortung. Wenn Sie Inhalte finden, bei denen der Verdacht eines Plagiats oder einer Rechtsverletzung besteht, wenden Sie sich bitte an admin@php.cn
Neueste Artikel des Autors
Beliebte Tutorials
Mehr>
Neueste Downloads
Mehr>
Web-Effekte
Quellcode der Website
Website-Materialien
Frontend-Vorlage