วิธีการจัดเรียงรายการวัตถุตามคุณลักษณะของวัตถุ?

ฉันมีรายการของวัตถุ 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 เวอร์ชัน pre-operator ดังนั้นจึงเป็นการดีที่จะมีกลไกทางเลือก คุณอาจต้องการทำสิ่งต่อไปนี้จากนั้น:

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 = method:

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

เร็วกว่าการเพิ่มตัวดำเนินการเปรียบเทียบที่เปรียบเทียบให้กับวัตถุหลายครั้ง ฉันประหลาดใจที่อ่านสิ่งนี้ (หน้า 485 ของ "Python ในแบบสั้น") คุณสามารถยืนยันสิ่งนี้ได้ด้วยการรันการทดสอบในโปรแกรมเล็ก ๆ นี้:

#!/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 (แลมบ์ดา) จะเร็วกว่าเก่า. 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 () ของรายการ
ดูการเปรียบเทียบที่อุดมไปด้วยในหลาม

อัปเดต : แม้ว่าวิธีนี้จะใช้งานได้ แต่ฉันคิดว่าโซลูชันจาก Triptych เหมาะสมกับกรณีของคุณมากกว่าเพราะวิธีที่ง่ายกว่า

หากคุณสมบัติที่คุณต้องการเรียงลำดับเป็นคุณสมบัติคุณสามารถหลีกเลี่ยงการนำเข้าoperator.attrgetterและใช้fgetวิธีการของคุณสมบัติแทน

ตัวอย่างเช่นสำหรับคลาสที่Circleมีคุณสมบัติradiusเราสามารถเรียงลำดับรายการcirclesตามรัศมีได้ดังนี้:

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

นี่ไม่ใช่คุณสมบัติที่รู้จักกันดีที่สุด แต่มักจะช่วยฉันด้วยการนำเข้า