如何根据对象的属性对对象列表进行排序?

时间:2008-12-31 16:41:33

标签: python list sorting count

我有一个Python对象列表,我想根据对象本身的属性进行排序。该列表如下:

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

每个对象都有一个计数:

>>> ut[1].count
1L

我需要按递减计数的数量对列表进行排序。

我已经看过几种方法,但我正在寻找Python的最佳实践。

8 个答案:

答案 0 :(得分:1095)

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

更多关于sorting by keys »

答案 1 :(得分:70)

最快的方法是使用operator.attrgetter("count"),特别是如果您的列表包含大量记录。但是,这可能会在运行前版本的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

答案 2 :(得分:57)

读者应该注意到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()更快。我希望他们能解决这个问题。

答案 3 :(得分:32)

from operator import attrgetter
ut.sort(key = attrgetter('count'), reverse = True)

答案 4 :(得分:29)

面向对象的方法

优良作法是使对象排序逻辑(如果适用)成为类的属性,而不是在每个实例中包含所需的顺序。

这确保了一致性并消除了样板代码的需要。

至少应指定$result = mysqli_real_escape_string($connect, $_POST['options']); if($result == "all"){ $sql = mysqli_query($connect, "SELECT * FROM `table`"); }else{ $sql = mysqli_query($connect, "SELECT * FROM `table` WHERE `option` = '$result'"); } __eq__操作才能生效。然后使用__lt__

sorted(list_of_objects)

答案 5 :(得分:14)

它看起来很像Django ORM模型实例列表。

为什么不在这样的查询中对它们进行排序:

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

答案 6 :(得分:10)

向对象类添加丰富的比较运算符,然后使用列表的sort()方法 请参阅rich comparison in python


更新:虽然这种方法可行,但我认为Triptych的解决方案更适合您的情况,因为方式更简单。

答案 7 :(得分:1)

如果要排序的属性是属性,则可以避免导入operator.attrgetter并改用属性的fget方法。

例如,对于具有属性Circle的类radius,我们可以按如下所示按半径对circles的列表进行排序:

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

这不是最知名的功能,但通常使我免于导入的麻烦。