分类:
版权声明:本文为博主原创文章,未经博主允许不得转载。
自定义排序函数
本文参考慕课网廖学峰老师的视频教程整理而来。
Python内置的 sorted()函数可对list进行排序:
- 1
- 2
- 3
- 1
- 2
- 3
但 sorted()也是一个高阶函数,它可以接收一个比较函数来实现自定义排序,比较函数的定义是,传入两个待比较的元素 x, y,如果 x 应该排在 y 的前面,返回 -1,如果 x 应该排在 y 的后面,返回 1。如果 x 和 y 相等,返回 0。
因此,如果我们要实现倒序排序,只需要编写一个reversed_cmp函数:
- 1
- 2
- 3
- 4
- 5
- 6
- 1
- 2
- 3
- 4
- 5
- 6
这样,调用 sorted() 并传入 reversed_cmp 就可以实现倒序排序:
- 1
- 2
- 1
- 2
sorted()也可以对字符串进行排序,字符串默认按照ASCII大小来比较:
- 1
- 2
- 3
- 1
- 2
- 3
Zoo’排在’about’之前是因为’Z’的ASCII码比’a’小。
练习
对字符串排序时,有时候忽略大小写排序更符合习惯。请利用sorted()高阶函数,实现忽略大小写排序的算法。
输入:[‘bob’, ‘about’, ‘Zoo’, ‘Credit’]
输出:[‘about’, ‘bob’, ‘Credit’, ‘Zoo’]
代码: