Bagaimana cara mengurutkan daftar objek berdasarkan atribut objek?

Saya punya daftar objek Python yang ingin saya urutkan berdasarkan atribut dari objek itu sendiri. Daftarnya seperti:

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

Setiap objek memiliki hitungan:

>>> ut[1].count
1L

Saya perlu mengurutkan daftar berdasarkan jumlah penghitungan yang menurun.

Saya telah melihat beberapa metode untuk ini, tetapi saya sedang mencari praktik terbaik dengan 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)

Lebih lanjut tentang penyortiran berdasarkan kunci .

Cara yang bisa tercepat, terutama jika daftar Anda memiliki banyak catatan, adalah dengan menggunakannya operator.attrgetter("count"). Namun, ini mungkin berjalan pada versi pra-operator Python, jadi alangkah baiknya memiliki mekanisme mundur. Anda mungkin ingin melakukan hal berikut, kemudian:

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

Pembaca harus memperhatikan bahwa kunci = metode:

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

jauh lebih cepat daripada menambahkan operator perbandingan kaya ke objek. Saya terkejut membaca ini (halaman 485 "Python in a Nutshell"). Anda dapat mengonfirmasi ini dengan menjalankan tes pada program kecil ini:

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

Tes saya, sangat minimal, menunjukkan jenis pertama lebih dari 10 kali lebih lambat, tetapi buku itu mengatakan itu hanya sekitar 5 kali lebih lambat secara umum. Alasan mereka mengatakan ini karena algoritma pengurutan yang sangat optimal yang digunakan dalam python ( timsort ).

Namun, sangat aneh bahwa .sort (lambda) lebih cepat daripada .sort (). Saya harap mereka memperbaikinya.

Pendekatan berorientasi objek

Adalah praktik yang baik untuk membuat logika pemilahan objek, jika berlaku, properti kelas daripada dimasukkan dalam setiap contoh pemesanan diperlukan.

Ini memastikan konsistensi dan menghilangkan kebutuhan kode boilerplate.

Minimal, Anda harus menentukan __eq__dan __lt__operasi agar ini berfungsi. Maka gunakan saja 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)

Ini terlihat seperti daftar contoh model ORM Django.

Mengapa tidak mengurutkannya pada permintaan seperti ini:

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

Tambahkan kaya operator perbandingan ke kelas objek, lalu gunakan metode sort () dari daftar.
Lihat perbandingan kaya dalam python .

Pembaruan : Meskipun metode ini akan berhasil, saya pikir solusi dari Triptych lebih cocok untuk kasus Anda karena cara yang lebih sederhana.

Jika atribut yang ingin Anda urutkan berdasarkan properti , maka Anda dapat menghindari mengimpor operator.attrgetterdan menggunakan metode properti fgetsebagai gantinya.

Misalnya, untuk kelas Circledengan properti radiuskita bisa mengurutkan daftar circlesberdasarkan jari-jari sebagai berikut:

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

Ini bukan fitur yang paling terkenal tetapi sering menyelamatkan saya sejalan dengan impor.