码迷,mamicode.com
首页 > 编程语言 > 详细

【python cookbook】【数据结构与算法】14.

时间:2016-08-07 21:40:44      阅读:270      评论:0      收藏:0      [点我收藏+]

标签:

问题:想在同一个类的实例之间做排序,但是它们并不原生支持比较操作。

解决方案:使用内建的sorted()函数可接受一个用来传递可调用对象的参数key,sorted利用该可调用对象返回的待排序对象中的某些值来比较对象。

from operator import attrgetter

class User:
    def __init__(self, user_id):
        self.user_id = user_id
        
    def __repr__(self):
        return User({}).format(self.user_id)

# Example
users = [User(23), User(3), User(99)]
print(users)

# Sort it by user-id  used lambda表达式
print(sorted(users,key=lambda r:r.user_id))
# Sort it by user-id  used operator.attrgetter()
print(sorted(users, key=attrgetter(user_id)))

使用lambda表达式还是operator.attrgetter()或许只是个人偏好,但是operator.attrgetter()更快一些,而且具有允许同时提取多个字段值的能力。

这和针对字典的operator.itemgetter()的使用类似。

from operator import attrgetter

class User:
    def __init__(self, user_id,fname,lname):
        self.user_id = user_id
        self.fname=fname
        self.lname=lname
        
    def __repr__(self):
        return User({},{},{}).format(self.user_id,self.fname,self.lname)

# Example
users = [User(23,‘Brian,Jones), User(3,David,Beazley), User(99,‘Aig,Jones)]
print(users)

# Sort it by lname,fname  used operator.attrgetter()
print(sorted(users, key=attrgetter(lname,fname)))
>>> ================================ RESTART ================================
>>> 
[User(23,Brian,Jones), User(3,David,Beazley), User(99,Aig,Jones)]
[User(3,David,Beazley), User(99,Aig,Jones), User(23,Brian,Jones)]
>>> 

最后,本节展示的技术同样适用于min()和max()这样的函数:

>>> min(users,key=attrgetter(user_id))
User(3,David,Beazley)
>>> max(users,key=attrgetter(user_id))
User(99,Aig,Jones)
>>> max(users,key=attrgetter(fname))
User(3,David,Beazley)

 

【python cookbook】【数据结构与算法】14.

标签:

原文地址:http://www.cnblogs.com/apple2016/p/5747275.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!