排序是编程中经常使用到的算法,无论哪种排序算法, 本质上都是比较两个元素的大小。如果是数字,可以直接比较,但是如果是字符串或者是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']
从上述例子可以看出,高阶函数的抽象能力是非常强大的,而且,核心代码可以保持得非常简洁。