cmp_to_key是functools库里的一个函数,它可以配合sort与sorted完成自定义排序的功能,引用的方法是:from functools import cmp_to_key,下面用一道例题来记录演示一下它的用法
sorted(iterable, key=None, reverse=False) 下面sorted的基本功能
iterable -- 可迭代对象。
key -- 主要是用来进行比较的元素,只有一个参数,具体的函数的参数就是取自于可迭代对象中,指定可迭代对象中的一个元素来进行排序。
reverse -- 排序规则,reverse = True 降序 , reverse = False 升序(默认)。
例题
给定一组非负整数 nums
,重新排列每个数的顺序(每个数不可拆分)使之组成一个最大的整数。
注意:输出结果可能非常大,所以你需要返回一个字符串而不是整数。
示例 1:
输入nums = [10,2]
输出:"210"
示例 2:
输入:
nums = [3,30,34,5,9]
输出:"9534330"
提示:
1 <= nums.length <= 100
0 <= nums[i] <= 109
代码:
from functools import cmp_to_key
nums=[71,12,212,3234,123,3,12]
def cmp(x,y):
if x+y<y+x:
return 1
else :
return -1
nums=list(map(str,nums))
nums.sort(key=cmp_to_key(cmp))
print(nums)
res= str(int("".join(nums)))
print(res)
输出:
['71', '3', '3234', '212', '123', '12', '12']
71332342121231212
至于函数里的<>与return1 -1,怎么判别前后顺序,emmmm暂时没搞懂我平时运用是测试一下效果,希望得到大佬解释一下