如何理解python中的cmp_to_key()函数

cmp_to_key()

在functools包里的函数，将老式的比较函数（cmp function）转化为关键字函数（key function）。

与接受key function的工具一同使用（如 sorted(), min(), max(), heapq.nlargest(), itertools.groupby())。该函数主要用来将程序转成 Python 3 格式的，因为 Python 3 中不支持比较cmp()。

sorted(iterable,key = functools.cmp_to_key(locale.strcoll))

cmp()与key()的不同

cmp(x,y)是可调用的，接受两个参数，比较这两个参数并根据他们的大小关系返回负值、零或正值中的某一个。

如果 x < y 返回 -1, 如果 x == y 返回 0, 如果 x > y 返回 1。

更具体些，-1在排序中代表不改变x，y位置，1代表变成y，x位置。

比如

nums = ["1","10","2","3"]
sorted(nums,cmp(lambda x,y:int(x+y)-int(y+x)))
---->["10","1","2","3"]

key()也是可调用的，接受一个参数，同时返回一个可以用作排序关键字的值。

nums = ["1","10","2","3"]
key = functools.cmp_to_key(lambda x,y:int(x+y)-int(y+x))
sorted(nums,key = key)
----->["10","1","2","3"]