python 高阶函数之自定义排序

标签： python

2015-07-30 17:27 1142人阅读 评论(0) 收藏 举报

 分类：

python（6） 

版权声明：本文为博主原创文章，未经博主允许不得转载。

目录(?)[+]

自定义排序函数

本文参考慕课网廖学峰老师的视频教程整理而来。

Python内置的 sorted()函数可对list进行排序：

>>>sorted([36, 5, 12, 9, 21])[5, 9, 12, 21, 36]
1
2
3
1
2
3

但 sorted()也是一个高阶函数，它可以接收一个比较函数来实现自定义排序，比较函数的定义是，传入两个待比较的元素 x, y，如果 x 应该排在 y 的前面，返回 -1，如果 x 应该排在 y 的后面，返回 1。如果 x 和 y 相等，返回 0。

因此，如果我们要实现倒序排序，只需要编写一个reversed_cmp函数：

def reversed_cmp(x, y):    if x > y:        return -1    if x < y:        return 1    return 0
1
2
3
4
5
6
1
2
3
4
5
6

这样，调用 sorted() 并传入 reversed_cmp 就可以实现倒序排序：

>>> sorted([36, 5, 12, 9, 21], reversed_cmp)[36, 21, 12, 9, 5]
1
2
1
2

sorted()也可以对字符串进行排序，字符串默认按照ASCII大小来比较：

>>> sorted(['bob', 'about', 'Zoo', 'Credit'])['Credit', 'Zoo', 'about', 'bob']
1
2
3
1
2
3

Zoo’排在’about’之前是因为’Z’的ASCII码比’a’小。

练习

对字符串排序时，有时候忽略大小写排序更符合习惯。请利用sorted()高阶函数，实现忽略大小写排序的算法。 
输入：[‘bob’, ‘about’, ‘Zoo’, ‘Credit’] 
输出：[‘about’, ‘bob’, ‘Credit’, ‘Zoo’]

代码：

def cmp_ignore_case(s1, s2):    m1=s1.lower()    m2=s2.lower()    if m1<m2:        return -1    if m1>m2:        return 1        return 0print sorted(['bob', 'about', 'Zoo', 'Credit'], cmp_ignore_case)