python3 sorted()函数 将 cmp函数转化为key

语法

sorted 语法：

sorted(iterable, key=None, reverse=False)

参数说明：

• iterable -- 可迭代对象。
• key -- 主要是用来进行比较的元素，只有一个参数，具体的函数的参数就是取自于可迭代对象中，指定可迭代对象中的一个元素来进行排序。
• reverse -- 排序规则，reverse = True 降序 ， reverse = False 升序（默认）。

 

用法：

普通排序

>>> sorted([5, 2, 3, 1, 4])
[1, 2, 3, 4, 5] 

反向排序

>>> example_list = [5, 0, 6, 1, 2, 7, 3, 4]
>>> sorted(example_list, reverse=True)
[7, 6, 5, 4, 3, 2, 1, 0]

二维list排序

>>> example_list = [5, 0, 6, 1, 2, 7, 3, 4]
>>> result_list = sorted(example_list, key=lambda x: x*-1)
>>> print(result_list)
[7, 6, 5, 4, 3, 2, 1, 0]

通过 key 的值来进行数组/字典的排序

>>>array = [{"age":20,"name":"a"},{"age":25,"name":"b"},{"age":10,"name":"c"}]
>>>array = sorted(array,key=lambda x:x["age"])
>>>print(array)

[{'age': 10, 'name': 'c'}, {'age': 20, 'name': 'a'}, {'age': 25, 'name': 'b'}]

多列排序

先按照成绩降序排序，相同成绩的按照名字升序排序：

>>> d1 = [{'name':'alice', 'score':38}, {'name':'bob', 'score':18}, {'name':'darl', 'score':28}, {'name':'christ', 'score':28}]
>>> l = sorted(d1, key=lambda x:(-x['score'], x['name']))
>>> print(l)

[{'name': 'alice', 'score': 38}, {'name': 'christ', 'score': 28}, {'name': 'darl', 'score': 28}, {'name': 'bob', 'score': 18}]

 

自定义排序

一般的 sorted 排序函数 都有相应的 cmp函数，用来定制化排序的比较方法。然而 python 3中的 sorted( ) 除去的cmp 参数，推荐使用 key。

Python中有相应的函数 支持将 cmp函数转化为key的值。

import functools
def tcmp(a,b):
    if a > b :
        return -1
    elif a < b :
        return 1
    else:
        return 0
        
nums = [1,2,3,4]
sorted_nums = sorted(nums, key = functools.cmp_to_key(tcmp))

Note：

1、functools.cmp_to_key() 将 cmp函数 转化为 key。

2、cmp函数的返回值 必须为 [1,-1,0]

例如：179. 最大数

给定一组非负整数 nums，重新排列每个数的顺序（每个数不可拆分）使之组成一个最大的整数。

注意：输出结果可能非常大，所以你需要返回一个字符串而不是整数。

 

示例 1：

输入：nums = [10,2]
输出："210"
示例 2：

输入：nums = [3,30,34,5,9]
输出："9534330"
示例 3：

输入：nums = [1]
输出："1"
示例 4：

输入：nums = [10]
输出："10"

解答：

class Solution(object):
    def largestNumber(self, nums):
        """
        :type nums: List[int]
        :rtype: str
        """
        import functools

        def com(a, b):
            s1 = a + b
            s2 = b + a
            if s1 > s2:
                return 1
            elif s1 == s2:
                return 0
            else:
                return -1

        n = len(nums)
        if n == 1:
            return str(nums[-1])

        data = [str(i) for i in nums]

        d = sorted(data, key=functools.cmp_to_key(com))
        res = ""
        for r in d[::-1]:
            res += r
        return str(int(res))

注意：最后一行 『str(int(res))』是用来解决[0, 0]这一类用例的

 

str(int(res))