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

lrpiutwd  于 2021-09-29  发布在  Java
关注(0)|答案(8)|浏览(554)

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

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

每个对象都有一个计数:

>>> ut[1].count
1L

我需要按计数降序对列表进行排序。
我见过几种方法,但我正在寻找python中的最佳实践。

uhry853o

uhry853o1#


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

更多关于按键排序的信息。

vatpfxk5

vatpfxk52#

一种最快的方法是使用 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
krugob8w

krugob8w3#

读者应该注意,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)比普通的old.sort()更快。我希望他们能解决这个问题。

vsnjm48y

vsnjm48y4#

面向对象方法
如果适用,最好将对象排序逻辑设置为类的属性,而不是将其合并到需要排序的每个示例中。
这确保了一致性,并消除了对样板代码的需要。
至少,您应该指定 __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]
cgfeq70w

cgfeq70w5#

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

5lhxktic6#

它看起来很像django orm模型示例的列表。
为什么不按如下方式在查询中对它们进行排序:

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

xurqigkl7#

向对象类添加富比较运算符,然后使用列表的sort()方法。
请参阅python中的丰富比较。
更新:虽然这种方法可行,但我认为triptych的解决方案更适合您的情况,因为它更简单。

62lalag4

62lalag48#

如果要按其排序的属性是属性,则可以避免导入 operator.attrgetter 并使用物业的 fget 方法。
例如,对于一个类 Circle 有财产 radius 我们可以整理一份清单 circles 按半径计算,如下所示:

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

这不是最为人熟知的功能,但在导入时通常会为我节省一行代码。

相关问题