Python cookbook(数据结构与算法)实现对不原生支持比较操作的对象排序算法示例
作者:垄上行 时间:2021-08-14 18:38:06
本文实例讲述了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程序设计有所帮助。
来源:http://www.cnblogs.com/apple2016/p/5747275.html
标签:Python,数据结构与算法,排序
![](/images/zang.png)
![](/images/jiucuo.png)
猜你喜欢
通过分析SQL语句的执行计划优化SQL
2011-10-24 20:03:20
1 行 Python 代码快速实现 FTP 服务器
2022-02-19 18:17:41
![](https://img.aspxhome.com/file/2023/0/104870_0s.png)
Python OpenCV读取png图像转成jpg图像存储的方法
2023-01-07 13:23:56
如何处理包含JavaScript语句时的间隔符?
2009-11-14 20:39:00
详解Python with/as使用说明
2022-10-29 08:01:26
使用python刷访问量的示例代码
2023-11-09 12:55:30
Python yield的用法实例分析
2022-08-03 10:00:21
Python中元组的概念及应用小结
2022-03-28 15:01:05
![](https://img.aspxhome.com/file/2023/1/93491_0s.png)
Python实现操纵控制windows注册表的方法分析
2021-10-30 10:16:33
PHP的mysqli_set_charset()函数讲解
2023-07-11 06:22:17
![](https://img.aspxhome.com/file/2023/7/55457_0s.png)
如何使用SQLServer数据库查询累计值
2009-03-16 14:43:00
Python使用正则表达式获取网页中所需要的信息
2023-04-08 17:13:33
MS SQL Server中的CONVERT日期格式化大全
2010-08-07 11:31:00
PS中执行N遍选定动作的脚本
2008-02-22 21:33:00
![](https://img.aspxhome.com/file/UploadPic/20082/22/2008222213917983s.gif)
解决python3中os.popen()出错的问题
2022-07-20 23:38:48
![](https://img.aspxhome.com/file/2023/3/115853_0s.png)
Oracle中pivot函数图文实例详解
2023-07-12 22:13:49
![](https://img.aspxhome.com/file/2023/0/64450_0s.png)
python私有属性和方法实例分析
2023-11-21 06:16:13
python常用排序算法的实现代码
2022-08-21 08:50:00
BeautifulSoup获取指定class样式的div的实现
2023-05-10 20:39:14
简单瞅瞅Python vars()内置函数的实现
2021-03-29 20:41:05