如何根据对象的属性对对象列表进行排序?
题
我有一个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)
有关按键排序&#187; 的更多信息
其他提示
一种可以最快的方法,特别是如果你的列表有很多记录,就是使用 operator.attrgetter(&quot; count&quot;)
。但是,这可能会在运行前版本的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 = method:
ut.sort(key=lambda x: x.count, reverse=True)
比向对象添加丰富的比较运算符快许多倍。我很惊讶地读到了这篇文章(“果壳中的Python”第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()更快。我希望他们能解决这个问题。
from operator import attrgetter
ut.sort(key = attrgetter('count'), reverse = True)
面向对象的方法
优良作法是使对象排序逻辑(如果适用)成为类的属性,而不是在每个实例中包含所需的顺序。
这确保了一致性并消除了样板代码的需要。
至少应指定 __ 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]
它看起来很像Django ORM模型实例列表。
为什么不在这样的查询中对它们进行排序:
ut = Tag.objects.order_by('-count')
不隶属于 StackOverflow