Wie können Sortierschlüssel Listen basierend auf mehreren Attributen effizient sortieren?

Verwendung von Sortierschlüsseln zum Sortieren von Listen nach mehreren Attributen

Das Sortieren einer Liste von Listen basierend auf einzelnen Attributen ist oft unkompliziert. Wenn jedoch mehrere Attribute beteiligt sind, entsteht ein Dilemma. Können wir ohne mehrere Sortierrunden effizient sortieren?

Um dieser Herausforderung zu begegnen, führen wir das Konzept der Sortierschlüssel ein. Ein Sortierschlüssel fungiert als Funktion, die jedem Element in der Liste einen eindeutigen Wert zuweist und so die Sortierreihenfolge bestimmt.

Zum Beispiel in der gegebenen Liste:

[[12, 'tall', 'blue', 1],
[2, 'short', 'red', 9],
[4, 'tall', 'blue', 13]]

Sortieren nach Sowohl „groß/kurz“ als auch „Farbe“ können wir eine Schlüsselfunktion definieren, die ein Tupel basierend auf diesen Attributen zurückgibt:

key = lambda x: (x[1], x[2])

Mit diesem Schlüssel können wir können die Liste mit der Sortierfunktion sortieren:

s = sorted(s, key = key)

Alternativ können wir die Itemgetter-Funktion für eine schnellere Leistung nutzen:

import operator
s = sorted(s, key = operator.itemgetter(1, 2))

Außerdem können wir die Liste direkt mit der Sortierfunktion sortieren Funktion mit dem angegebenen Schlüssel:

s.sort(key = operator.itemgetter(1, 2))

Mit sortierten Schlüsseln erreichen wir eine effiziente Sortierung nach mehreren Attributen, ohne dass eine Mehrfachsortierung erforderlich ist geht vorbei.

Das obige ist der detaillierte Inhalt vonWie können Sortierschlüssel Listen basierend auf mehreren Attributen effizient sortieren?. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!