python sort函数 cmp、functools.cmp_to_key 详解

最新推荐文章于 2024-09-27 10:38:49 发布

zxm^

最新推荐文章于 2024-09-27 10:38:49 发布

阅读量4.4k

点赞数 8

分类专栏：小tips leetcode 文章标签： python 排序

本文链接：https://blog.youkuaiyun.com/qq_39579500/article/details/117408857

版权

小tips 同时被 2 个专栏收录

11 篇文章

订阅专栏

leetcode

3 篇文章

订阅专栏

本文详细介绍了Python中sort函数的使用，包括key参数用于自定义排序依据和reverse参数改变排序顺序。此外，针对Python2中的cmp参数，解释了其功能并指出在Python3中如何使用functools.cmp_to_key将其转换为键函数进行比较排序。通过实例展示了cmp_to_key在实际排序中的应用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

一、sort函数

sort函数默认按从小到大的顺序排列
————————————————
sort()函数原型:
list.sort(key=None, reverse=False)、

(1) key参数
key接受的是一个只有一个形参的函数，形式如下

def f(a):
return len(a)

key接受的函数返回值，表示此元素的权值，sort将按照权值大小进行排序

list = ['aa', 'bbb', 'cccc', 'd']

def compare(a):
    return len(a)

list.sort(key=compare)
print(list)

结果：['d', 'aa', 'bbb', 'cccc']

(2) reverse参数
reverse接受的是一个bool类型的值 (Ture or False),表示是否颠倒排列顺序,一般默认的是False，注意第一个字母是大写的

二、cmp

在python2里面的sort()函数是有三个参数的：
L.sort(cmp=None, key=None, reverse=False)
其中的cmp在python里面已经被删除了，但是还是说明一下

cmp参数：
cmp接受一个函数，拿整形举例，形式为:
def f(a,b):
return a-b

如果排序的元素是其他类型的，
你所定义的这个函数只需满足a逻辑小于b，函数返回负数；a逻辑等于b，函数返回0；a逻辑大于b，函数返回正数就行

cmp()函数本身在python2里是一个内置函数

cmp(42,32)
1
cmp(99,100)
-1
cmp(10,10)
0

————————————————
可参考：https://blog.youkuaiyun.com/robinson_/article/details/51484147

三、functools.cmp_to_key

python3 取消了cmp 参数，可以用functools.cmp_to_key 代替

import functools

nums=[3,30,34,5,9]
strs=[str(num) for num in nums]
strs.sort(key=functools.cmp_to_key(lambda x,y:int(x+y)-int(y+x)))

print(''.join(strs))

输出：3033459

比较函数和键函数的区别：

比较函数是任何接受两个参数并进行比较的可调用对象，小于返回负数，相等返回零，大于返回正数。

键函数是接受一个参数并返回另一个值作为排序键的可调用对象。