functools cmp_to_key函数如何在Python中工作？

Python 的 sorted()函数发生了变化，它现在采用三个值，即迭代、键和反向。其中最后两个是可选的，但本文强调 sorted()函数的关键部分。 key 的作用是，它有助于在排序时比较可迭代元素。 Python已经有 cmp()函数用于比较两个值并返回 1、-1 或 0。但是从Python 3.0 及更高版本开始，此函数已被弃用，并引入了新函数cmp_to_key()。下面的文章讨论了这个函数的应用和解释。

定义

• cmp_to_key() 使用一个键来比较元素
• 它内置于 functools 模块中，因此必须先导入 functools 才能使用该函数
• 与接受关键函数的工具一起使用，例如 min()、max()、sorted() 等。
• 只接受一个严格应该是可调用的参数
• 此函数返回可用于比较元素的特殊键

句法：

functools.cmp_to_key(callable)

解释

• 将每个元素与列表中的每个其他元素进行比较，直到获得已排序的列表
• 每个元素显然都使用列表的另一个元素调用 mycmp()函数
• mycmp()函数在比较数字后返回一个键
• 这个键最终帮助 sorted() 按升序排列元素

下面是实现。

示例 1：使用 cmp_to_key()函数提供的键对列表进行排序的程序

Python3

import functools
  
  
def mycmp(a, b):
    print("comparing ", a, " and ", b)
    if a > b:
        return 1
    elif a < b:
        return -1
    else:
        return 0
  
  
print(sorted([1, 2, 4, 2], key=functools.cmp_to_key(mycmp)))

输出：

comparing  2  and  1
comparing  4  and  2
comparing  2  and  4
comparing  2  and  2
comparing  2  and  4
[1, 2, 2, 4]

示例 2：使用 cmp_to_key()函数提供的键从列表中打印最大和最小数字的程序

蟒蛇3

import functools
  
  
def mycmp(a, b):
    print("comparing ", a, " and ", b)
    if a > b:
        return 1
    elif a < b:
        return -1
    else:
        return 0
  
  
print(min([45, 78, 813], key=functools.cmp_to_key(mycmp)))
print(max([45, 78, 813], key=functools.cmp_to_key(mycmp)))

输出：

comparing  78  and  45
comparing  813  and  45
45
comparing  78  and  45
comparing  813  and  78
813