Python中sort、sorted的cmp参数废弃之后使用cmp_to_key实现类似功能

时间:2022-11-11 19:34:46

Python2.1以前的排序比较方法只提供一个cmp比较函数参数,没有__lt__等6个富比较方法, Python 2.1引入了富比较方法,Python3.4之后作废了cmp参数。相应地从Python2.4开始,list.sort方法 和 sorted方法 都增加了一个 ‘key’ 参数用来在进行比较之前指定每个列表元素上要调用的函数。但是这个函数不能支持两个对象之间进行比较,只支持对某个对象处理后返回一个值。《Python中sort、sorted的cmp参数废弃之后使用__lt__支持复杂比较的方法》介绍了使用重写__lt__方法实现复杂比较的方法,除了这种方法之外,其实Python建议的方法是使用functools模块的cmp_to_key()将原有的比较方法转换成新增参数key支持的函数。具体步骤如下:

1、import functools模块;

2、调用functools. cmp_to_key(cmp)将比较函数cmp转换为排序方法sort/sorted的参数key可以使用的函数如cmpkey;

3、调用sort/sorted传入key=cmpkey。

案例:

>>> import functools
>>> def cmp(self,other):
if self.price>other.price:return 1
elif self.price==other.price:return 0
else:return -1
>>> class Car():
def __init__(self,carname, price):
self.carname,self.price = carname, price
def __repr__(self):
return str(self.__dict__) >>> car1,car2,car3,car4 = Car('爱丽舍',10),Car('凯美瑞',27),Car('爱丽舍',10),Car('途观',27)
>>> cars=[car1,car2,car3,car4]
>>> cars
[{'carname': '爱丽舍', 'price': 10}, {'carname': '凯美瑞', 'price': 27}, {'carname': '爱丽舍', 'price': 10}, {'carname': '途观', 'price': 27}]
>>> cars.sort(key=functools.cmp_to_key(cmp)) #调用cmp_to_key函数进行转换
>>> cars #查看排序结果
[{'carname': '爱丽舍', 'price': 10}, {'carname': '爱丽舍', 'price': 10}, {'carname': '凯美瑞', 'price': 27}, {'carname': '途观', 'price': 27}]
>>>

参考资料:

《Python中排序方法sort、函数sorted的key参数的作用分析》

老猿Python,跟老猿学Python!

博客地址:https://blog.csdn.net/LaoYuanPython


请大家多多支持,点赞、评论和加关注!谢谢!