码迷,mamicode.com
首页 > 编程语言 > 详细

关于Python的多重排序

时间:2015-11-03 22:48:59      阅读:242      评论:0      收藏:0      [点我收藏+]

标签:

Python预置的list.sort()、sorted()方法可实现各种数组的排序,但支持的只限于一个key,如果要多重排序,目前所知的方法只有自定义了。

Help on built-in function sorted in module __builtin__:

sorted(...)

    sorted(iterable, cmp=None, key=None, reverse=False) --> new sorted list

查看sorted的帮助可知,cmp参数在第二个位置,不过一般都以kwargs的形式显式写出。

 

关于cmp,cmp定义的函数接收源数组中相邻的两个元素,在比较大小后分别返回负值、0或正值,分别代表第一个值小于、等于或大于第二个值,然后再按照key和reverse的设定去进行排序。

>>> a=list(range(10))
>>> a.reverse()    # reverse为on place方法
>>> a
[9, 8, 7, 6, 5, 4, 3, 2, 1, 0]
>>> a.sort(cmp=lambda a,b: a-b)    # a-b < 0  默认reverse为False,升顺排序,结果为正常顺序
>>> a
[0, 1, 2, 3, 4, 5, 6, 7, 8, 9]
>>> a.sort(cmp=lambda a,b: b-a)    # b-a > 0  lambda返回正值,认为a > b,按照“升顺”排序,实际结果为降序
>>> a                              # sort同样是on place方法
[9, 8, 7, 6, 5, 4, 3, 2, 1, 0]
>>> 

对于多重排序,可利用cmp方法,分别定义key的优先级,以及排序方式,达到多重、独立顺序的排序方式实现。

代码如下:

d1 = {1:23, b: 62}
d2 = {1:24, b: 2}
d3 = {1:23, b: 54}
d4 = {1:23, b: 1}
d5 = {1:01, b: 9}
d6 = {1:23, b: 32}
d7 = {1:05, b: 33}
d8 = {1:39, b: 100}

li = [d1, d2, d3, d4, d5, d6, d7, d8]

def cmpf(a, b, key1, key2):
     if (a[key1] != b[key1]):
             return a[key1] - b[key1]
     else:
             return a[key2] - b[key2]

def rcmpf(a, b, key1, key2):
     if (a[key1] != b[key1]):
             return b[key1] - a[key1]
     else:
             return a[key2] - b[key2]

# key1、key2均为升序
sorted(li, cmp=lambda a,b: cmpf(a, b, 1, b))

# key1降序、key2升序
sorted(li, cmp=lambda a,b: rcmpf(a, b, 1, b))

执行结果如下:

>>> sorted(li, cmp=lambda a,b: cmpf(a, b, 1, b))
[{1: 1, b: 9}, {1: 5, b: 33}, {1: 23, b: 1}, {1: 23, b: 32}, {1: 23, b: 54}, {1: 23, b: 62}, {1: 24, b: 2}, {1: 39, b: 100}]
>>> 
>>> sorted(li, cmp=lambda a,b: rcmpf(a, b, 1, b))
[{1: 39, b: 100}, {1: 24, b: 2}, {1: 23, b: 1}, {1: 23, b: 32}, {1: 23, b: 54}, {1: 23, b: 62}, {1: 5, b: 33}, {1: 1, b: 9}]
>>> 

可以看到混合排序结果正常。

 

PS:按照预想,这种方式应该适用于所有可以指定多个key的数据结构,不过仍待验证。

 

关于Python的多重排序

标签:

原文地址:http://www.cnblogs.com/harelion/p/4934407.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!