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

Question 1

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 in absteigender Reihenfolge?

Question 2

So sortieren Sie die Liste an Ort und Stelle:

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)

Erläuterung:

key=lambda x: x.count sortiert nach Anzahl.

reverse=True sortiert in absteigender Reihenfolge.

Mehr dazu Sortierung nach Schlüsseln.

Question 3

Eine Möglichkeit, die 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 Pre-Operator-Version von Python ausgeführt werden, daher wäre es schön, einen Fallback-Mechanismus zu haben. Vielleicht möchten Sie dann 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

Question 4

Leser sollten beachten, dass die Methode key=:

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 10-mal langsamer ist, aber das Buch sagt, dass sie im Allgemeinen nur etwa 5-mal langsamer ist. Der Grund, den sie sagen, ist auf den hochoptimierten Sortieralgorithmus zurückzuführen, der in Python verwendet wird (Zeitsort).

Trotzdem ist es sehr seltsam, dass .sort(lambda) schneller ist als das einfache alte .sort(). Ich hoffe, sie beheben das.

Question 5

Objektorientierter Ansatz

Es empfiehlt sich, die Objektsortierlogik, falls zutreffend, zu einer Eigenschaft der Klasse zu machen, anstatt sie in jeder Instanz zu integrieren, in der die Reihenfolge erforderlich ist.

Dies gewährleistet Konsistenz und macht Boilerplate-Code überflüssig.

Sie sollten mindestens angeben __eq__ Und __lt__ Operationen, damit dies funktioniert. Dann einfach verwenden 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]

Question 6

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

Question 7

Es sieht aus wie eine Liste von Django-ORM-Modellinstanzen.

Warum sortieren Sie sie nicht nach Abfrage wie folgt:

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

Question 8

Fügen Sie der Objektklasse umfangreiche Vergleichsoperatoren hinzu und verwenden Sie dann die Methode sort() der Liste.
Sehen reichhaltiger Vergleich in Python.

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