Wie findet man den Schnittpunkt zweier verschachtelter Listen in Python?

Bestimmen des Schnittpunkts verschachtelter Listen

Das Ermitteln des Schnittpunkts zweier flacher Listen ist ein unkomplizierter Prozess. Allerdings wird es komplexer, wenn es um verschachtelte Listen geht. Dieser Artikel bietet eine Lösung zum Extrahieren der gemeinsamen Elemente aus zwei verschachtelten Listen und deren Darstellung in einem verschachtelten Format.

Um die Lösung zu verstehen, ist es wichtig zu beachten, dass der Schnittpunkt zweier Mengen oder Listen die Sammlung ist von Elementen, die beiden Mengen gemeinsam sind. Bei verschachtelten Listen müssen wir die Schnittoperation für die einzelnen Elemente jeder Liste durchführen.

Um dies zu erreichen, können wir die in Python integrierte Mengendatenstruktur verwenden, die effiziente Operationen für bereitstellt Kreuzungen finden. Betrachten Sie die folgenden verschachtelten Listen:

c1 = [1, 6, 7, 10, 13, 28, 32, 41, 58, 63]
c2 = [[13, 17, 18, 21, 32], [7, 11, 13, 14, 28], [1, 5, 6, 8, 15, 16]]

Unser Ziel ist es, den Schnittpunkt dieser beiden Listen zu finden und das folgende Ergebnis zu erhalten:

c3 = [[13, 32], [7, 13, 28], [1, 6]]

Um dies zu erreichen, können wir jede verschachtelte Liste konvertieren Liste in eine Menge ihrer Elemente. Dann können wir die Schnittoperation für diese Mengen durchführen, um die gemeinsamen Elemente zu identifizieren. Schließlich können wir die Schnittmenge wieder in eine verschachtelte Liste umwandeln und dabei die ursprüngliche Verschachtelungsstruktur beibehalten.

# Convert each nested list to a set
set1 = set(c1)
set2s = [set(list_) for list_ in c2]

# Find the intersection of the sets
intersected_sets = set1.intersection(*set2s)

# Convert the intersected set back into a nested list
c3 = [[element for element in list_ if element in intersected_sets] for list_ in c2]

Indem wir diese Schritte befolgen, können wir die Schnittmenge verschachtelter Listen effizient finden und das Ergebnis in der gewünschten Form darstellen Format.

Das obige ist der detaillierte Inhalt vonWie findet man den Schnittpunkt zweier verschachtelter Listen in Python?. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!