协慌网

我有一个 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 上运行，因此最好有一个后备机制。然后，您可能需要执行以下操作：

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 = 方法：

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

比向对象添加丰富的比较运算符快许多倍。我很惊讶地阅读了这篇文章（“Python in a Nutshell” 的第 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（）更快是很奇怪的。我希望他们能解决这个问题。