Wie kann ich in Python effizient Schnittpunkte verschachtelter Listen finden?

Schnittpunkte verschachtelter Listen finden

Das Abrufen von Schnittpunkten aus verschachtelten Listen stellt eine Herausforderung dar, die sich vom einfachen Ansatz für flache Listen unterscheidet. In diesem Artikel wird eine Lösung zur effizienten Bestimmung der Schnittpunkte verschachtelter Listen untersucht.

Wie im Probleminhalt gezeigt, kann das Finden von Schnittpunkten flacher Listen leicht mithilfe von Set-Schnittpunkten erreicht werden:

b1 = [1,2,3,4,5,9,11,15]
b2 = [4,5,6,7,8]
print(set(b1) & set(b2))  # Output: {4, 5}

Allerdings , wenn es um verschachtelte Listen geht wie:

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]]

Der einfache Ansatz führt nicht zum gewünschten Ergebnis Ergebnis:

print(set(c1) & set(c2))  # Output: set([])

Die Schnittmenge, die wir anstreben, ist:

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

Lösung:

Die Lösung liegt in der Konvertierung der verschachtelten Listen in Mengen, Durchführen von Mengenschnittpunkten und anschließendes Rekonstruieren der ursprünglichen verschachtelten Listenstruktur:

# Convert nested lists to sets 
set_c1 = set(c1) 
set_c2 = [set(sublist) for sublist in c2]

# Compute intersections
intersections = [set_c1.intersection(sublist) for sublist in set_c2]

# Reconstruct nested list structure 
result = [[item for item in intersection] for intersection in intersections] 

# Print the result
print(result)  # Output: [[13, 32], [7, 13, 28], [1, 6]]

Durch die Nutzung von Mengenschnittpunkten und Aufgrund des Mengenverständnisses ruft diese Lösung die Schnittmengen verschachtelter Listen effizient ab und behält dabei deren Struktur bei.

Das obige ist der detaillierte Inhalt vonWie kann ich in Python effizient Schnittpunkte verschachtelter Listen finden?. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!