本文实例讲述了Python实现对不原生支持比较操作的对象排序算法。分享给大家供大家参考,具体如下:
问题:想在同一个类的实例之间做排序,但是它们并不原生支持比较操作。
解决方案:使用内建的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》)
更多关于Python相关内容感兴趣的读者可查看本站专题:《Python数据结构与算法教程》、《Python函数使用技巧总结》、《Python字符串操作技巧汇总》、《Python入门与进阶经典教程》及《Python文件与目录操作技巧汇总》
希望本文所述对大家Python程序设计有所帮助。
免责声明:本站文章均来自网站采集或用户投稿,网站不提供任何软件下载或自行开发的软件! 如有用户或公司发现本站内容信息存在侵权行为,请邮件告知! 858582#qq.com
《魔兽世界》大逃杀!60人新游玩模式《强袭风暴》3月21日上线
暴雪近日发布了《魔兽世界》10.2.6 更新内容,新游玩模式《强袭风暴》即将于3月21 日在亚服上线,届时玩家将前往阿拉希高地展开一场 60 人大逃杀对战。
艾泽拉斯的冒险者已经征服了艾泽拉斯的大地及遥远的彼岸。他们在对抗世界上最致命的敌人时展现出过人的手腕,并且成功阻止终结宇宙等级的威胁。当他们在为即将于《魔兽世界》资料片《地心之战》中来袭的萨拉塔斯势力做战斗准备时,他们还需要在熟悉的阿拉希高地面对一个全新的敌人──那就是彼此。在《巨龙崛起》10.2.6 更新的《强袭风暴》中,玩家将会进入一个全新的海盗主题大逃杀式限时活动,其中包含极高的风险和史诗级的奖励。
《强袭风暴》不是普通的战场,作为一个独立于主游戏之外的活动,玩家可以用大逃杀的风格来体验《魔兽世界》,不分职业、不分装备(除了你在赛局中捡到的),光是技巧和战略的强弱之分就能决定出谁才是能坚持到最后的赢家。本次活动将会开放单人和双人模式,玩家在加入海盗主题的预赛大厅区域前,可以从强袭风暴角色画面新增好友。游玩游戏将可以累计名望轨迹,《巨龙崛起》和《魔兽世界:巫妖王之怒 经典版》的玩家都可以获得奖励。