Wie sortiere ich eine Liste von Objekten basierend auf einem Attribut der Objekte?

Question

Ich habe eine Liste von Python-Objekten, die ich nach einem bestimmten Attribut jedes Objekts sortieren möchte:

[Tag(name="toe", count=10), Tag(name="leg", count=2), ...]

Wie sortiere ich die Liste nach .count absteigend?

Answer 1

Um die Liste an Ort und Stelle zu sortieren:

orig_list.sort(key=lambda x: x.count, reverse=True)

Um eine neue Liste zurückzugeben, verwenden Sie sorted:

new_list = sorted(orig_list, key=lambda x: x.count, reverse=True)

Erklärung:

• key=lambda x: x.count sortiert nach Anzahl.
• reverse=True sortiert in absteigender Reihenfolge.

Mehr zu Sortieren nach Schlüsseln.

Answer 2

Eine Möglichkeit, die am schnellsten sein kann, insbesondere wenn Ihre Liste viele Einträge enthält, besteht darin, operator.attrgetter("count") zu verwenden. Dies könnte jedoch auf einer Vor-Operator-Version von Python ausgeführt werden, daher wäre es gut, einen Ausfallmechanismus zu haben. Dann könnten Sie Folgendes tun:

try: import operator
except ImportError: keyfun= lambda x: x.count # Verwenden Sie ein Lambda, wenn kein Operator-Modul vorhanden ist
else: keyfun= operator.attrgetter("count") # Verwenden Sie den Operator, da er schneller als Lambda ist

ut.sort(key=keyfun, reverse=True) # sortieren Sie direkt vor Ort

Answer 3

Leser sollten beachten, dass die Methode key=:

ut.sort(key=lambda x: x.count, reverse=True)

viele Male schneller ist als das Hinzufügen von Rich-Vergleichsoperatoren zu den Objekten. Ich war überrascht dies zu lesen (Seite 485 von "Python in a Nutshell"). Sie können dies bestätigen, indem Sie Tests mit diesem kleinen Programm durchführen:

#!/usr/bin/env python
import random

class C:
    def __init__(self,count):
        self.count = count

    def __cmp__(self,other):
        return cmp(self.count,other.count)

longList = [C(random.random()) for i in xrange(1000000)] # etwa 6,1 Sekunden
longList2 = longList[:]

longList.sort() # etwa 52 - 6.1 = 46 Sekunden
longList2.sort(key = lambda c: c.count) # etwa 9 - 6.1 = 3 Sekunden

Meine sehr minimalen Tests zeigen, dass die erste Sortierung mehr als 10 Mal langsamer ist, aber das Buch sagt, dass sie im Allgemeinen nur etwa 5 Mal langsamer ist. Der Grund, den sie angeben, ist der hoch optimierte Sortieralgorithmus, der in Python verwendet wird (timsort).

Dennoch ist es sehr seltsam, dass .sort(lambda) schneller ist als das gewöhnliche .sort(). Ich hoffe, sie beheben das.

Answer 4

Objektorientierter Ansatz

Es ist eine gute Praxis, die Objektsortierlogik, falls zutreffend, als Eigenschaft der Klasse zu erstellen, anstatt sie in jede Instanz einzubauen, in der die Sortierung erforderlich ist.

Dies stellt Konsistenz sicher und beseitigt die Notwendigkeit für Boilerplate-Code.

Mindestens sollten Sie __eq__ und __lt__ Operationen angeben, damit dies funktioniert. Dann verwenden Sie einfach sorted(list_of_objects).

class Card(object):

    def __init__(self, rank, suit):
        self.rank = rank
        self.suit = suit

    def __eq__(self, other):
        return self.rank == other.rank and self.suit == other.suit

    def __lt__(self, other):
        return self.rank < other.rank

hand = [Card(10, 'H'), Card(2, 'h'), Card(12, 'h'), Card(13, 'h'), Card(14, 'h')]
hand_order = [c.rank for c in hand]  # [10, 2, 12, 13, 14]

hand_sorted = sorted(hand)
hand_sorted_order = [c.rank for c in hand_sorted]  # [2, 10, 12, 13, 14]

Answer 5

from operator import attrgetter
ut.sort(key = attrgetter('count'), reverse = True)