[python] 객체의 속성을 기준으로 객체 목록을 정렬하는 방법은 무엇입니까?

독자들은 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 배 정도 느립니다. 그들이 말하는 이유는 파이썬에서 사용되는 정렬 알고리즘을 고도로 최적화했기 때문입니다 ( timsort )에 입니다.

여전히 .sort (lambda)가 일반 .sort ()보다 빠르다는 것은 매우 이상합니다. 나는 그들이 그것을 고치기를 바랍니다.

답변

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)

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