sorted

时间:2023-03-09 13:10:37
sorted

排序是编程中经常使用到的算法,无论哪种排序算法, 本质上都是比较两个元素的大小。如果是数字,可以直接比较,但是如果是字符串或者是dict呢?直接比较数学上的大小是没有意义的,因此,比较的过程必须通过函数抽象出来。

python内置的sorted()函数就可以对list进行排序

>>> sorted([1,-9,56,2,-6])
[-9, -6, 1, 2, 56]

此外,sorted()也是一个高阶函数,它还可以接受一个key函数来实现自定义的排序,例如按绝对值大小排序

>>> sorted([1,-9,56,2,-6],key=abs)
[1, 2, -6, -9, 56]

key指定的函数将作用于list的每一个元素上,并根据key函数返回结果进行排序。


再看字符串排序

>>> sorted(['Zoo','Andy','David','animal'])
['Andy', 'David', 'Zoo', 'animal']

默认情况下是按照ASCII码字典序排列的。由于Z的ASCII码小于a,所以以Z开头的词会排在a开头的词前面

如果我们要忽视字母大小写进行排序,可以将lower函数作为key传入

sorted(['Zoo','Andy','David','animal'],key=str.lower)
['Andy', 'animal', 'David', 'Zoo']

如果要进行反向排序,可以传入reverse=True

sorted(['Zoo','Andy','David','animal'],reverse=True)
['animal', 'Zoo', 'David', 'Andy']

从上述例子可以看出,高阶函数的抽象能力是非常强大的,而且,核心代码可以保持得非常简洁。