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

Ich habe eine Liste von Python-Objekten, die ich nach einem Attribut der Objekte selbst sortieren möchte. Die Liste sieht aus wie:

>>> ut
[<Tag: 128>, <Tag: 2008>, <Tag: <>, <Tag: actionscript>, <Tag: addresses>,
 <Tag: aes>, <Tag: ajax> ...]

Jedes Objekt hat eine Anzahl:

>>> ut[1].count
1L

Ich muss die Liste nach absteigender Anzahl sortieren.

Ich habe verschiedene Methoden dafür gesehen, aber ich suche nach Best Practices in Python.

# To sort the list in place...
ut.sort(key=lambda x: x.count, reverse=True)

# To return a new list, use the sorted() built-in function...
newlist = sorted(ut, key=lambda x: x.count, reverse=True)

Mehr zum Sortieren nach Schlüsseln .

Ein Weg, der am schnellsten sein kann, insbesondere wenn Ihre Liste viele Datensätze enthält, ist die Verwendung operator.attrgetter("count"). Dies könnte jedoch auf einer Voroperatorversion von Python ausgeführt werden, daher wäre es schön, einen Fallback-Mechanismus zu haben. Dann möchten Sie vielleicht Folgendes tun:

try: import operator
except ImportError: keyfun= lambda x: x.count # use a lambda if no operator module
else: keyfun= operator.attrgetter("count") # use operator since it's faster than lambda

ut.sort(key=keyfun, reverse=True) # sort in-place

Leser sollten beachten, dass der Schlüssel = Methode:

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

ist um ein Vielfaches schneller als das Hinzufügen umfangreicher 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 ausfü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)] #about 6.1 secs
longList2 = longList[:]

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

Meine sehr minimalen Tests zeigen, dass die erste Sorte mehr als zehnmal langsamer ist, aber das Buch sagt, dass sie im Allgemeinen nur fünfmal langsamer ist. Der Grund dafür liegt in dem hochoptimierten Sortieralgorithmus, der in Python ( Timsort ) verwendet wird.

Trotzdem ist es sehr seltsam, dass .sort (Lambda) schneller ist als einfaches altes .sort (). Ich hoffe, dass sie das beheben.

Objektorientierter Ansatz

Es wird empfohlen, die Objektsortierlogik gegebenenfalls zu einer Eigenschaft der Klasse zu machen, anstatt sie in jede Instanz einzubeziehen, für die die Reihenfolge erforderlich ist.

Dies stellt die Konsistenz sicher und macht Boilerplate-Code überflüssig.

Zumindest sollten Sie angeben __eq__und __lt__Operationen ausführen, damit dies funktioniert. Dann einfach benutzen 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]

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

Es ähnelt einer Liste von Django ORM-Modellinstanzen.

Warum sortieren Sie sie nicht bei Abfragen wie folgt:

ut = Tag.objects.order_by('-count')

Fügen Sie der Objektklasse umfangreiche Vergleichsoperatoren hinzu, und verwenden Sie dann die sort () -Methode der Liste.
Siehe reichhaltigen Vergleich in Python .

Update : Obwohl diese Methode funktionieren würde, denke ich, dass die Lösung von Triptychon besser für Ihren Fall geeignet ist, weil sie viel einfacher ist.

Wenn das Attribut, nach dem Sie sortieren möchten, eine Eigenschaft ist , können Sie das Importieren operator.attrgetterund Verwenden der Eigenschaft vermeidenfget stattdessen Methode verwenden.

Für eine Klasse Circlemit einer Eigenschaft radiuskönnten wir beispielsweise eine Liste circlesnach Radien wie folgt sortieren :

result = sorted(circles, key=Circle.radius.fget)

Dies ist nicht die bekannteste Funktion, erspart mir aber oft eine Zeile beim Import.