Python sorted() 高阶函数

Posted 2021-01-16 xiaoliu1012

描述

sorted() 函数对所有可迭代的对象进行排序操作。

sort 与 sorted 区别：

sort 是应用在 list 上的方法，sorted 可以对所有可迭代的对象进行排序操作。

list 的 sort 方法返回的是对已经存在的列表进行操作，无返回值，而内建函数 sorted 方法返回的是一个新的 list，而不是在原来的基础上进行的操作。

语法

sorted 语法：

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

参数说明：

• iterable -- 可迭代对象。
• cmp -- 比较的函数，这个具有两个参数，参数的值都是从可迭代对象中取出，此函数必须遵守的规则为，大于则返回1，小于则返回-1，等于则返回0。
• key -- 主要是用来进行比较的元素，只有一个参数，具体的函数的参数就是取自于可迭代对象中，指定可迭代对象中的一个元素来进行排序。
• reverse -- 排序规则，reverse = True 降序 ， reverse = False 升序（默认）。

返回值

返回重新排序的列表。

实例

以下实例展示了 sorted 的使用方法：

 1 >>>a = [5,7,6,3,4,1,2]
 2 >>> b = sorted(a)       # 保留原列表
 3 >>> a 
 4 [5, 7, 6, 3, 4, 1, 2]
 5 >>> b
 6 [1, 2, 3, 4, 5, 6, 7]
 7  
 8 >>> L=[(‘b‘,2),(‘a‘,1),(‘c‘,3),(‘d‘,4)]
 9 >>> sorted(L, cmp=lambda x,y:cmp(x[1],y[1]))   # 利用cmp函数
10 [(‘a‘, 1), (‘b‘, 2), (‘c‘, 3), (‘d‘, 4)]
11 >>> sorted(L, key=lambda x:x[1])               # 利用key
12 [(‘a‘, 1), (‘b‘, 2), (‘c‘, 3), (‘d‘, 4)]
13  
14  
15 >>> students = [(‘john‘, ‘A‘, 15), (‘jane‘, ‘B‘, 12), (‘dave‘, ‘B‘, 10)]
16 >>> sorted(students, key=lambda s: s[2])            # 按年龄排序
17 [(‘dave‘, ‘B‘, 10), (‘jane‘, ‘B‘, 12), (‘john‘, ‘A‘, 15)]
18  
19 >>> sorted(students, key=lambda s: s[2], reverse=True)       # 按降序
20 [(‘john‘, ‘A‘, 15), (‘jane‘, ‘B‘, 12), (‘dave‘, ‘B‘, 10)]
21 >>>

注：key 和 reverse 比一个等价的 cmp 函数处理速度要快。这是因为对于每个列表元素，cmp 都会被调用多次，而 key 和 reverse 只被调用一次