python sort自定义排序_python3 sorted 如何实现自定义排序标准

在 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

追溯 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 如何实现自定义排序标准就是小编分享给大家的全部内容了，希望能给大家一个参考，也希望大家多多支持我们。

本文标题: python3 sorted 如何实现自定义排序标准

本文地址: http://www.cppcns.com/jiaoben/python/302776.html