Python自定义sorted排序实现方法详解
更新时间：2020年09月18日 15:38:19 作者：r1-12king
这篇文章主要介绍了Python自定义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函数，无法自定义排序规则，所以使用内置的函数，将cmp函数转化为key的值
Note：
functools.cmp_to_key() 将 cmp函数 转化为 key。
cmp函数的返回值 必须为 [1,-1,0]
python
from functools import cmp_to_key
def compare(strNum1, strNum2):
"""
返回最小排列的定义，如果需要最大，将返回值的+1、-1调换即可
"""
newStrNum1 = strNum1 + strNum2
newStrNum2 = strNum2 + strNum1
if newStrNum2 > newStrNum1:
return -1
elif newStrNum2 == newStrNum1:
return 0
else:
return 1
def print_min_nums(nums):
if not nums:
return 0
arr = [str(i) for i in nums]
newarr = sorted(arr,key=cmp_to_key(compare))
return "".join(newarr)
if __name__ == '__main__':
print(print_min_nums([3,32,321]))
以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持脚本之家。
相关文章
这篇文章主要为大家详细介绍了wxPython实现画图板，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2019-11-11
这篇文章主要为大家介绍了python return实现汇率转换器教程示例详解，有需要的朋友可以借鉴参考下，希望能够有所帮助，祝大家多多进步，早日升职加薪2022-06-06
这篇文章主要介绍了python进行数据合并concat/merge，文章围绕主题展开详细的内容介绍，具有一定的参考价值，感兴趣的小伙伴可以参考一下2022-09-09
这篇文章主要介绍了pycharm设置默认的UTF-8编码模式，本文通过图文并茂的形式给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值,需要的朋友可以参考下2020-06-06
这篇文章主要介绍了python 获取list 长度 ，下面文章我们将研究获取长度列表的不同方法，使用内置的len()函数，len是默认情况下python提供的内置函数，下面进入文章了解更多的详细内容吧2022-02-02
在Python中实现文字转语音（Text-to-Speech, TTS）功能,能够广泛应用于多种场景,如语音助手、有声读物、无障碍阅读等,本文将结合具体案例,详细介绍如何在Python中实现文字转语音功能,需要的朋友可以参考下2024-08-08
这篇文章主要为大家介绍了Django批量覆盖更新实现示例详解,有需要的朋友可以借鉴参考下,希望能够有所帮助,祝大家多多进步,早日升职加薪2023-09-09
解读torch.cuda.amp自动混合精度训练之节省显存并加快推理速度
这篇文章主要介绍了torch.cuda.amp自动混合精度训练之节省显存并加快推理速度问题,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教2023-08-08![python中几种括号的使用()、[]、{}举例说明](//img.jbzj.com/images/xgimg/bcimg8.png)
这篇文章主要介绍了python中几种括号的使用()、[]、{}举例说明，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2023-05-05
这篇文章主要介绍了Django生成数据库及添加用户报错解决方案,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下2020-10-10
![python中几种括号的使用()、[]、{}举例说明](http://img.jbzj.com/images/xgimg/bcimg8.png)
最新评论