DDR爱好者之家

python3中sorted函数里cmp参数改变详解
站长资源 2024/11/25 佚名
65 1538
DDR爱好者之家 Design By 杰米

今天在刷leetcode的时候，对于179题返回最大数，用python2中的sorted(cmp)会很方便，但是在python3中这一参数被取消了，经过查找，发现应该借助functools中的cmp_to_key函数，直接贴代码

import functools
def cmp(a,b):
  if a > b :
    return -1
  elif a < b :
    return 1
  else:
    return 0
    
nums = [1,2,3,4,5,6]
sorted_nums = sorted(nums, key = functools.cmp_to_key(cmp))

Out[30]: [6,5,4, 3, 2, 1]

但注意需要转换的cmp函数的返回值必须是0, 1, -1

知识点扩展：

为什么Python中sort方法和sorted函数调用废弃使用cmp参数

Python中sort方法和sorted函数老猿在前面一些章节介绍过，具体语法及含义在此不再展开说明，但老猿在前面学习相关内容时，只使用了简单的案例，对这两个方法的key参数没有深入研究，总以为就是以前c语言排序算法中的cmp函数。今天在研究富比较方法的运用时才发现key根本不是cmp函数，而是一个只针对比较元素自身的函数，不像cmp函数是两个对象之间比较。
经查阅资料和测试，发现其实早期的Python版本中是提供了cmp函数的，其版本演进沿革如下：
Python2.1以前的排序比较方法只提供一个__cmp__方法，没有__lt__等6个富比较方法， Python 2.1引入了富比较方法，Python3.4之后作废了__cmp__方法。相应地从Python2.4开始，list.sort() 和 sorted() 都增加了一个 ‘key' 参数用来在进行比较之前指定每个列表元素上要调用的函数。
为什么要这么处理呢？这是因为cmp方法本身也是针对对象的特定元素来进行比较的，直接使用特定元素的值更快捷、效率更高。

DDR爱好者之家 Design By 杰米
广告合作：本站广告合作请联系QQ：858582 申请时备注：广告合作（否则不回）
免责声明：本站资源来自互联网收集,仅供用于学习和交流,请遵循相关法律法规,本站一切资源不代表本站立场,如有侵权、后门、不妥请联系本站删除！
DDR爱好者之家 Design By 杰米
ddrfans.com DDR爱好者之家
8,675无损音乐
1,324高清电影
213破解软件
70,141收录资讯

更新日志

友情链接

杰晶网络 DDR爱好者之家 南强小屋 黑松山资源网 白云城资源网
DDR爱好者之家 Design By 杰米