python3 sorted 如何实现自定义排序标准
作者:ke1th
在 python2 中,如果想要自定义评价标准的话,可以这么做
def cmp(a, b): # 如果逻辑上认为 a < b ,返回 -1 # 如果逻辑上认为 a > b , 返回 1 # 如果逻辑上认为 a == b, 返回 0 pass a = [2,3,1,2] a = sorted(a, cmp)
但是在 python3 中,cmp 这个参数已经被移除了,那么在 python3 中应该怎么实现 python2 的 cmp 功能呢?
import functools def cmp(a, b): if b < a: return -1 if a < b: return 1 return 0 a = [1, 2, 5, 4] print(sorted(a, key=functools.cmp_to_key(cmp)))
上面这个方法实现了降序排列,因为 -1 代表我们逻辑上认为 a<b ,而实际上 b<a 。
追溯 cmp_to_key 的源码,发现是这样的
def cmp_to_key(mycmp): """Convert a cmp= function into a key= function""" class K(object): __slots__ = ['obj'] def __init__(self, obj): self.obj = obj def __lt__(self, other): return mycmp(self.obj, other.obj) < 0 def __gt__(self, other): return mycmp(self.obj, other.obj) > 0 def __eq__(self, other): return mycmp(self.obj, other.obj) == 0 def __le__(self, other): return mycmp(self.obj, other.obj) <= 0 def __ge__(self, other): return mycmp(self.obj, other.obj) >= 0 __hash__ = None return K
返回的是一个类,在 sorted 内部,类接收一个参数构造一个实例,然后实例通过重载的方法来进行比较。
k1 = K(1) k2 = K(2) # 问题,k1,k2 谁是 self,谁是 other # k1 是 self, k2 是 other print(k1 < k2)
补充知识:Python sorted--key参数用法
sorted(iterable[, key][, reverse])
从 iterable 中的项目返回新的排序列表。
有两个可选参数,必须指定为关键字参数。
key 指定一个参数的函数,用于从每个列表元素中提取比较键:key=str.lower。默认值为 None (直接比较元素)。
reverse 是一个布尔值。如果设置为 True,那么列表元素将按照每个比较反转进行排序。
示例:创建由元组构成的列表:a = [('b',3), ('a',2), ('d',4), ('c',1)]
按照第一个元素排序
sorted(a, key=lambda x:x[0])
>>> [('a',2),('b',3),('c',1),('d',4)]
按照第二个元素排序
sorted(a, key=lambda x:x[1])
>>> [('c',1),('a',2),('b',3),('d',4)]
key = lambda x:x[?] 是固定写法,x其实可以为任意值。
以上这篇python3 sorted 如何实现自定义排序标准就是小编分享给大家的全部内容了,希望能给大家一个参考,也希望大家多多支持脚本之家。