博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
python中自定义排序函数
阅读量:7078 次
发布时间:2019-06-28

本文共 861 字,大约阅读时间需要 2 分钟。

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函数:

def reversed_cmp(x, y):    if x > y:        return -1    if x < y:        return 1    return 0

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

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

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

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

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

练习:

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

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

>>> a = ['bob', 'about', 'Zoo', 'Credit']

>>> print(sorted(a, key=str.lower))

结果:

['about', 'bob', 'Credit', 'Zoo']

转载于:https://www.cnblogs.com/Lambda721/p/6128519.html

你可能感兴趣的文章
如何使用ASP.NET开发基于推技术的聊天室?
查看>>
redis-主从复制
查看>>
《小账本》开发日志 第六天
查看>>
第九周总结
查看>>
173. Binary Search Tree Iterator
查看>>
python_正则表达式匹配ip
查看>>
json数据导出excel
查看>>
Appium 服务器参数
查看>>
Openssl源代码整理学习---含P7/P10/P12说明
查看>>
TP90 95 99指标
查看>>
进度条2
查看>>
程序员能力矩阵 Programmer Competency Matrix
查看>>
java中与运算,或运算,异或运算,取反运算
查看>>
TCP之报文首部格式
查看>>
Docker - 生成镜像
查看>>
RN—Android 物理返回键监听
查看>>
shell日志颜色处理
查看>>
两直线垂直的充要条件
查看>>
Review: Function Pointer
查看>>
*p=&a是把a的值赋给p,p=&a是把a的地址赋给p。
查看>>