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]))
以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持脚本之家。
相关文章
这篇文章主要介绍了python glom模块的使用简介，帮助大家更好的利用python处理数据，感兴趣的朋友可以了解下2021-04-04
这篇文章主要为大家介绍了如何使用Python遍历文件夹从而实现查找指定文件夹下所有相同名称的文件、所有相同后缀名的文件，感兴趣的可以了解一下2022-07-07
这篇文章主要给大家分享的是python 实现两个字符串乘法小练习，两个字符串相乘，基本思路是num1依次乘以num2各个数位上的数字，下面分享的内容，可作为大家平时学习的小练习,需要的朋友可以参考下，希望对你的学习有所帮助2022-02-02
这篇文章主要介绍了Python tkinter做一个好用的桌面软件，100%你会爱上它，文中的示例代码讲解详细，快跟小编一起动手试一试吧2022-10-10
这篇文章主要介绍了详解torch.Tensor的4种乘法，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2020-09-09
这篇文章主要介绍了pygame实现井字棋之第三步逻辑优化,文中有非常详细的代码示例,对正在学习python的小伙伴们也有非常好的帮助,需要的朋友可以参考下2021-05-05
这篇文章主要介绍了Python变量格式化输出实现原理解析,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下2020-08-08
这篇文章主要介绍了python 使用OpenCV进行曝光融合，使用OpenCV的Exposure Fusion，曝光融合是一种将使用不同曝光设置拍摄的图像合成为一张看起来像色调映射的高动态范围（HDR）图像的图像的方，下文更多详细内容介绍，需要的小伙伴可以参考一下2022-04-04
这篇文章主要为大家详细介绍了python+pyqt实现12306图片验证效果，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2017-10-10
这篇文章将带大家学习一下如何在PPT中插入表格与图片以及在表格中插入内容，文中的示例代码讲解详细，感兴趣的小伙伴可以跟随小编一起学习一下2022-05-05
最新评论