Wie kann ich zwei parallele Listen in Python effizient sortieren und gleichzeitig die Synchronisierung aufrechterhalten?

Sortieren von Listen mit Permutation paralleler Listen

Bei zwei parallelen Listen kann eine sortiert werden, während die andere synchron neu angeordnet wird. Dies wird erreicht, indem die erste Liste sortiert und die Indizes der neu angeordneten Elemente verwendet werden, um die zweite Liste neu anzuordnen.

Ein gängiger Ansatz ist die Redewendung „Dekorieren, Sortieren, Undecorate“, die die beiden Listen komprimiert und sortiert basierend auf der ersten Liste und entpackt dann das Ergebnis. Mit der Zip-Funktion von Python kann dies prägnant wie folgt implementiert werden:

list1, list2 = zip(*sorted(zip(list1, list2)))

Für größere Listen gibt es jedoch eine effizientere In-Place-Version:

tups = zip(list1, list2)
tups.sort()
list1, list2 = zip(*tups)

Für Listen, die nicht enthalten -vergleichbare Elemente, Sortierindizes mithilfe von Lambda-Funktionen können verwendet werden. Alternativ kann der Sortierung eine Schlüsselfunktion bereitgestellt werden, um den Vergleich der Elemente der zweiten Liste zu vermeiden:

result1, result2 = zip(*sorted(zip(list1, list2), key=lambda x: x[0]))

Leere Eingaben sollten separat behandelt werden, und man sollte sich darüber im Klaren sein, dass die In-Place-Version möglicherweise etwas schneller ist , insbesondere für kleine Listen.

Das obige ist der detaillierte Inhalt vonWie kann ich zwei parallele Listen in Python effizient sortieren und gleichzeitig die Synchronisierung aufrechterhalten?. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!