Nesnelerin özniteliğine göre bir nesne listesi nasıl sıralanır?

Nesnelerin özniteliklerine göre sıralamak istediğim Python nesnelerinin bir listesi var. Liste şöyle görünür:

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

Her nesnenin bir sayısı vardır:

>>> ut[1].count
1L

Listeyi azalan sayım sayısına göre sıralamam gerekiyor.

Bunun için birkaç yöntem gördüm, ancak Python'da en iyi uygulamaları arıyorum.

# 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)

Tuşlara göre sıralama hakkında daha fazla bilgi .

Özellikle listenizde çok fazla kayıt varsa, en hızlı olabilen bir yöntem kullanmaktır operator.attrgetter("count"). Ancak, bu Python'un operatör öncesi bir sürümünde çalışabilir, bu nedenle bir geri dönüş mekanizmasına sahip olmak güzel olurdu. Ardından aşağıdakileri yapmak isteyebilirsiniz:

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

Okuyucular key = yönteminin:

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

, nesnelere zengin karşılaştırma işleçleri eklemekten çok daha hızlıdır. Bunu okumak beni şaşırttı (Kısacası "Python in Nutshell"). Bu küçük programda testler yaparak bunu doğrulayabilirsiniz:

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

Benim, çok minimal, testler ilk sıralamanın 10 kattan daha yavaş olduğunu gösteriyor, ancak kitap genel olarak sadece 5 kat daha yavaş olduğunu söylüyor. Dedikleri nedeni, python ( timsort ) 'da kullanılan sıralama algoritmasını son derece optimize ediyor .

Yine de, .sort'un (lambda) düz eski .sort () 'dan daha hızlı olması çok garip. Umarım bunu düzeltirler.

Nesneye yönelik yaklaşım

Nesne sıralama mantığını (varsa), sıralamanın gerekli olduğu her bir örneğe dahil olmaktan ziyade sınıfın bir özelliğini yapmak iyi bir uygulamadır.

Bu tutarlılığı sağlar ve kazan plakası ihtiyacını ortadan kaldırır.

En azından bunun çalışması için belirtmeniz __eq__ve __lt__işlemler yapmanız gerekir . Sonra sadece kullanın 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 model örneklerinin bir listesine çok benziyor.

Neden bunları şu sorguda sıralamıyorsunuz:

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

Nesne sınıfına zengin karşılaştırma işleçleri ekleyin, ardından listenin sort () yöntemini kullanın.
Python'da zengin karşılaştırmaya bakın .

Güncelleme : Bu yöntem işe yarayacak olsa da, Triptych'in çözümünün sizin durumunuza daha uygun olduğunu düşünüyorum çünkü daha basit.

Sıralamak istediğiniz özellik bir özellikse , içe aktarmaktan kaçınabilir operator.attrgetterve fgetbunun yerine özelliğin yöntemini kullanabilirsiniz .

Örneğin, Circlebir özelliğe sahip bir sınıf için , yarıçaplara göre radiusbir listeyi circlesaşağıdaki gibi sıralayabiliriz :

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

Bu en iyi bilinen özellik değil, ancak genellikle içe aktarmayla ilgili bir satır kaydeder.