关于 python 的sort 多重排序

https://www.cnblogs.com/sunny3312/archive/2017/01/07/6260472.html

一、基本形式

sorted(iterable[, cmp[, key[, reverse]]])

iterable.sort(cmp[, key[, reverse]])

 参数解释：

 （1）iterable指定要排序的list或者iterable，不用多说；

 （2）cmp为函数，指定排序时进行比较的函数，可以指定一个函数或者lambda函数，如：

       students为类对象的list，没个成员有三个域，用sorted进行比较时可以自己定cmp函数，例如这里要通过比较第三个数据成员来排序，代码可以这样写：

1 2	students = [( 'john' , 'A' , 15 ), ( 'jane' , 'B' , 12 ), ( 'dave' , 'B' , 10 )] sorted (students, key = lambda student : student[ 2 ])

（3）key为函数，指定取待排序元素的哪一项进行排序，函数用上面的例子来说明，代码如下：

1	sorted (students, key = lambda student : student[ 2 ])

       key指定的lambda函数功能是去元素student的第三个域（即：student[2]），因此sorted排序时，会以students所有元素的第三个域来进行排序。

二、普通用法：

 1.原址排序

1）列表有自己的sort方法，其对列表进行原址排序，既然是原址排序，那显然元组不可能拥有这种方法，因为元组是不可修改的。

1 2 3

x = [ 4 , 6 , 2 , 1 , 7 , 9 ] x.sort() print x # [1, 2, 4, 6, 7, 9]

2.副本排序

1）[:]分片方法

1 2 3 4 5

x = [ 4 , 6 , 2 , 1 , 7 , 9 ] y = x[ : ] y.sort() print y #[1, 2, 4, 6, 7, 9] print x #[4, 6, 2, 1, 7, 9]

注意：y = x[:] 通过分片操作将列表x的元素全部拷贝给y，如果简单的把x赋值给y：y = x，y和x还是指向同一个列表，并没有产生新的副本。

2）sorted方法

sorted返回一个有序的副本，并且类型总是列表，如下：

1 2 3 4

x = [ 4 , 6 , 2 , 1 , 7 , 9 ] y = sorted (x) print y #[1, 2, 4, 6, 7, 9] print x #[4, 6, 2, 1, 7, 9]

1	print sorted ( 'Python' ) #['P', 'h', 'n', 'o', 't', 'y']

三、高级用法

1.自定义cmp比较函数

1 2 3 4 5 6 7 8 9 10 11 12 13

def comp(x, y): if x < y: return 1 elif x > y: return - 1 else : return 0    nums = [ 3 , 2 , 8 , 0 , 1 ] nums.sort(comp) print nums # 降序排序[8, 3, 2, 1, 0] nums.sort( cmp ) # 调用内建函数cmp ，升序排序 print nums # 降序排序[0, 1, 2, 3, 8]

2.自定义key和reverse

1.reverse实现降序排序，需要提供一个布尔值，默认为False（升序排列）。

2.key在使用时必须提供一个排序过程总调用的函数：

 

1 2 3 4 5

alist = [( '2' , '3' , '10' ), ( '1' , '2' , '3' ), ( '5' , '6' , '7' ), ( '2' , '5' , '10' ), ( '2' , '4' , '10' )] # 多级排序，先按照第3个元素排序，然后按照第2个元素排序： print sorted (alist, cmp = None , key = lambda x:( int (x[ 2 ]), int (x[ 1 ])), reverse = False ) - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - [( '1' , '2' , '3' ), ( '5' , '6' , '7' ), ( '2' , '3' , '10' ), ( '2' , '4' , '10' ), ( '2' , '5' , '10' )]

 四、operator.itemgetter函数

operator模块提供的itemgetter函数用于获取对象的哪些维的数据，参数为一些序号（即需要获取的数据在对象中的序号），下面看例子。

1 2 3 4 5 6 7

a = [ 1 , 2 , 3 ] >>> b = operator.itemgetter( 1 )      / / 定义函数b，获取对象的第 1 个域的值 >>> b(a) 2 >>> b = operator.itemgetter( 1 , 0 )  / / 定义函数b，获取对象的第 1 个域和第 0 个的值 >>> b(a) ( 2 , 1 )

要注意，operator.itemgetter函数获取的不是值，而是定义了一个函数，通过该函数作用到对象上才能获取值。 

itemgetter在sort中的用法：

1 2 3 4 5 6 7 8 9 10 11 12 13

from operator import itemgetter   alist = [( '2' , '3' , '10' ), ( '1' , '2' , '3' ), ( '5' , '6' , '7' ), ( '2' , '5' , '10' ), ( '2' , '4' , '10' )]   # 多级排序，先按照第3个元素排序，然后按照第2个元素排序： print sorted (alist, cmp = None , key = itemgetter( 2 , 1 ), reverse = False ) print sorted (alist, cmp = None , key = lambda x:itemgetter( 2 , 1 )(x), reverse = False ) print sorted (alist, cmp = None , key = lambda x: map ( int , itemgetter( 2 , 1 )(x)), reverse = False ) - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -   [( '2' , '3' , '10' ), ( '2' , '4' , '10' ), ( '2' , '5' , '10' ), ( '1' , '2' , '3' ), ( '5' , '6' , '7' )] [( '2' , '3' , '10' ), ( '2' , '4' , '10' ), ( '2' , '5' , '10' ), ( '1' , '2' , '3' ), ( '5' , '6' , '7' )] [( '1' , '2' , '3' ), ( '5' , '6' , '7' ), ( '2' , '3' , '10' ), ( '2' , '4' , '10' ), ( '2' , '5' , '10' )]