Warning: file_get_contents(/data/phpspider/zhask/data//catemap/4/oop/2.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181
Python 如何根据对象的属性对对象列表进行排序?_Python_List_Sorting_Oop_Count - Fatal编程技术网

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

Python 如何根据对象的属性对对象列表进行排序?,python,list,sorting,oop,count,Python,List,Sorting,Oop,Count,我有一个Python对象列表,我想根据对象本身的属性对其进行排序。列表如下所示: >>> ut [<Tag: 128>, <Tag: 2008>, <Tag: <>, <Tag: actionscript>, <Tag: addresses>, <Tag: aes>, <Tag: ajax> ...] 我需要按计数降序对列表进行排序 我见过几种方法,但我正在寻找Python中的最佳实践

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

>>> ut
[<Tag: 128>, <Tag: 2008>, <Tag: <>, <Tag: actionscript>, <Tag: addresses>,
 <Tag: aes>, <Tag: ajax> ...]
我需要按计数降序对列表进行排序

我见过几种方法,但我正在寻找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)
更多关于


更多关于

向对象类添加丰富的比较运算符,然后使用列表的sort()方法。



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

向对象类添加丰富的比较运算符,然后使用列表的sort()方法。



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

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

为什么不按如下方式在查询中对它们进行排序:

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

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

为什么不按如下方式在查询中对它们进行排序:

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

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

一种最快的方法是使用
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=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()更快。我希望他们能解决这个问题。

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

面向对象方法

如果适用,最好将对象排序逻辑设置为类的属性,而不是将其合并到需要排序的每个实例中

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

至少,您应该指定
\uuuu eq\uuu
\uu lt\uuuu
操作以使其工作。然后只需使用排序(对象列表)

类卡(对象):
定义初始(自我、等级、套装):
self.rank=等级
西服
定义(自身、其他):
返回self.rank==other.rank和self.suit==other.suit
定义(自身、其他):
返回self.rank
面向对象方法

如果适用,最好将对象排序逻辑设置为类的属性,而不是将其合并到需要排序的每个实例中

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

至少,您应该指定
\uuuu eq\uuu
\uu lt\uuuu
操作以使其工作。然后只需使用排序(对象列表)

类卡(对象):
定义初始(自我、等级、套装):
self.rank=等级
西服
定义(自身、其他):
返回self.rank==other.rank和self.suit==other.suit
定义(自身、其他):
返回self.rank
如果要按其排序的属性是属性,则可以避免导入
操作符.attrgetter
,而是使用属性的方法

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

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

这不是最为人熟知的功能,但通常会在导入时为我保存一行内容。

如果要按其排序的属性是属性,则可以避免导入
操作符.attrgetter
,而是使用属性的方法

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

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

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

没问题。顺便说一下,如果MuHuk是正确的,它是一个Django对象的列表,你应该考虑他的解决方案。但是,对于排序对象的一般情况,我的解决方案可能是最佳实践。在大型列表中,使用operator.attrgetter('count')作为键可以获得更好的性能。这只是一个优化的(较低的)le