オブジェクトの属性に基づいてオブジェクトのリストをソートする方法は？

オブジェクト自体の属性でソートしたいPythonオブジェクトのリストがあります。リストは次のようになります。

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

各オブジェクトにはカウントがあります。

>>> ut[1].count
1L

カウント数の降順でリストをソートする必要があります。

これについていくつかの方法を見てきましたが、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)

キーによるソートの詳細。

特にリストに多くのレコードがある場合、最も速くなる方法はを使用することoperator.attrgetter("count")です。ただし、これはオペレーターの前のバージョンのPythonで実行される可能性があるため、フォールバックメカニズムを用意すると便利です。次に、次の操作を実行します。

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

読者は、key =メソッドに注意してください。

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

オブジェクトに豊富な比較演算子を追加するよりも何倍も高速です。これを読んで驚いた（「Python in a Nutshell」の485ページ）。これを確認するには、この小さなプログラムでテストを実行します。

#!/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

私の非常に最小限のテストでは、最初のソートは10倍以上遅いことが示されていますが、本では一般的に約5倍遅いだけです。彼らが言う理由は、Python（timsort）で使用される高度に最適化されたソートアルゴリズムによるものです。

それでも、.sort（lambda）が従来の.sort（）よりも高速であるのは非常に奇妙です。私は彼らがそれを修正することを望みます。

オブジェクト指向のアプローチ

オブジェクトの並べ替えロジックを適用する場合は、順序付けが必要な各インスタンスに組み込むのではなく、クラスのプロパティを作成することをお勧めします。

これにより、一貫性が確保され、定型コードの必要がなくなります。

最低でも、次のように指定すべきである__eq__と__lt__の作業には、このための事業。次にを使用します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)

Django ORMモデルインスタンスのリストによく似ています。

次のようにクエリで並べ替えないでください。

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

オブジェクトクラスに豊富な比較演算子を追加し、リストのsort（）メソッドを使用します。pythonの豊富な比較を
ご覧ください。

更新：この方法は機能しますが、Triptychの解決策はあなたのケースに適していると思います。

あなたがでソートしたい属性がある場合は財産、あなたはインポート避けることができますoperator.attrgetterし、プロパティの使用fgetの代わりの方法を。

たとえばCircle、プロパティradiusを持つクラスの場合、circles次のようにリストを半径でソートできます。

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

これは最もよく知られた機能ではありませんが、インポートの手間を省くことがよくあります。