本文介绍了如何在Python中实现自定义排序规则，特别是在Python3中sorted函数不再接受cmp参数的情况下，利用functools.cmp_to_key将自定义比较函数转换为key，以解决数组数字拼接后排序的问题。通过示例展示了如何定义比较函数并应用于sorted函数，从而找到数字拼接后的最小值。
题目
输入一个正整数数组，把数组里面的所有属猪拼接起来成为一个数打印能拼接起来的所有数字中最大/最小的那个。
思考
直观想法就是求出这个数组中所有数字的全排列，然后拼接起来，再比较大小即可，当然复杂度过高。
另一个想法，我们可以定义一个排序规则，如下：
如果两个数m，n能拼接成数字mn，nm，如果mn>nm，则m应该在n前面，反之亦然
根据这个排序规则，我们可以重新排列数组，将排列好的数组拼接起来输出即可'为了方便比较，并且防止数据溢出(比如c语言)，采用字符串的方式拼接。我们很容易可以写出如下代码：
def compare(strnum1, strnum2):
newstrnum1 = strnum1 + strnum2
newstrnum2 = strnum2 + strnum1
if newstrnum2 > newstrnum1:
return -1
elif newstrnum2 == newstrnum1:
return 0
else:
return 1
问题
排序规则定义好了，但是问题来了，一般的 sorted 排序函数 都有相应的 cmp函数，用来定制化排序的比较方法。但是python3的sorted函数已经删去了cmp参数，真不能跑去用python2吧
解决方案
由于python3中sorted函数除去compare函数，无法自定义排序规则，所以使用内置的函数&
最低0.47元/天 解锁文章
扫一扫
4429
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
