python3 sorted 如何自定义排序标准

原创 2018年04月15日 20:42:31

在 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 中应该怎么实现 python2cmp 功能呢?

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)
版权声明:本文为博主原创文章,转载请注明出处。 https://blog.csdn.net/u012436149/article/details/79952975

Python3网络爬虫实战案例

-
  • 1970年01月01日 08:00

Python3自定义key函数排序

Python2中的**自定义布尔函数cmp=custom_cmp(x, y)**由Python3中的**key=custom_key(x)**代替。 在python3中,待比较元素x通过custom...
  • jason_cuijiahui
  • jason_cuijiahui
  • 2017-05-26 16:47:47
  • 3596

Python3 列表自定义排序

很多时候我们需要对一个list列表进行排序,然而我们想按照自己的排序方式进行排序,那么就需要自定义一个排序函数,然后按照这个排序函数进行排序。 由于Python3 取消了对 cmp 的支持,那么...
  • qingshui23
  • qingshui23
  • 2017-12-14 20:17:55
  • 465

python3 自定义比较函数

python 2 中支持类似 c++ 中 cmp 的写法python 3 放弃了这一用法官方说明:https://docs.python.org/3/howto/sorting.html#sortin...
  • DT2131
  • DT2131
  • 2018-03-12 20:54:28
  • 100

python自定义排序函数

python自定义排序函数,有两种方式 第一种自定义函数: # 自定义排序函数 def func(x,y): if x...
  • goupper1991
  • goupper1991
  • 2016-01-02 16:47:08
  • 1429

【Python】Python3 List sort()方法

描述 sort()函数用于对原列表进行排序,如果指定参数,则使用比较函数指定的比较函数。 语法 sort()方法语法:list.sort([func]) 参数 func–可选参数, 如果指定了该...
  • u014647208
  • u014647208
  • 2017-08-28 10:44:14
  • 295

Python3.x自定义比较函数

在Python3.x的世界里,cmp函数没有了。那么sorted,min,max等需要比较函数作为参数的函数该如何用呢? 以min函数的定义为例,有两种重载形式: 单参数(一个迭代器): m...
  • greatpresident
  • greatpresident
  • 2012-12-25 23:28:32
  • 7673

python 高阶函数之自定义排序

自定义排序函数本文参考慕课网廖学峰老师的视频教程整理而来。Python内置的 sorted()函数可对list进行排序:>>>sorted([36, 5, 12, 9, 21])[5, 9, 12, ...
  • adamlovejw
  • adamlovejw
  • 2015-07-30 17:27:35
  • 2558

Python3 的list.sort函数

list.sort(key,reserve) key表示排序的关键字,
  • ericxieforever
  • ericxieforever
  • 2014-08-29 15:28:45
  • 12527

Python轻松入门-37 自定义对象排序

视频教程下载链接:http://pan.baidu.com/s/1c1YHrdI 配套教程下载:http://pan.baidu.com/s/1qYdI6q4 这节课,我们来讲解自定义对象...
  • huangbangqing12
  • huangbangqing12
  • 2017-03-31 07:43:40
  • 452
收藏助手
不良信息举报
您举报文章:python3 sorted 如何自定义排序标准
举报原因:
原因补充:

(最多只允许输入30个字)