python进阶一(函数式编程)【2-5 python中的自定义排序函数】

匿名 (未验证) 提交于 2019-12-02 22:51:30

2-5 python中的自定义排序函数

python中自定义排序函数

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

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

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

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

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

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

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

注意:这里的格式写法和其他高阶函数不同,先写list后写函数名称

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

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

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

任务

对字符串排序时,有时候忽略大小写排序更符合习惯。请利用sorted()高阶函数,实现忽略大小写排序的算法。

输入:['bob', 'about', 'Zoo', 'Credit']
输出:['about', 'bob', 'Credit', 'Zoo']

 1 def cmp_ignore_case(s1, s2):  2     u1 = s1.upper()#首字母大写  3     u2 = s2.upper()#首字母大写  4     if u1 < u2 :  5         return -1  6     if u1 > u2 :  7         return 1  8     return 0  9  10 print sorted(['bob', 'about', 'Zoo', 'Credit'], cmp_ignore_case)

 

易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!