zoukankan      html  css  js  c++  java
  • Python中sort、sorted的cmp参数废弃之后使用cmp_to_key实现类似功能

    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

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

  • 相关阅读:
    @雅礼集训01/13
    @hdu
    @bzoj
    @hdu
    @bzoj
    @雅礼集训01/10
    @codeforces
    @spoj
    @bzoj
    @bzoj
  • 原文地址:https://www.cnblogs.com/LaoYuanPython/p/11932073.html
Copyright © 2011-2022 走看看