python 自定义排序函数
2024-10-18 19:23:38
自定义排序函数 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']
输出:['about', 'bob', 'Credit', 'Zoo'] def cmp_ignore_case(s1, s2):
t1=s1.lower();
t2=s2.lower();
if(t1>t2):
return 1
if(t1==t2):
return 0
return -1 print sorted(['bob', 'about', 'Zoo', 'Credit'], cmp_ignore_case)
最新文章
- 借助Nodejs探究WebSocket
- Android开发设计模式之——单例模式关于线程不安全问题处理
- 49. Anagrams
- Javascript之基本包装类型
- 【1】JAVA---地址App小软件(AddressApp.class)(初步接触项目开发的分层思想)(表现层)
- IOS 特定于设备的开发:获取和使用设备姿势(通过手机方向控制3d物体显示)
- tomcat远程debug端口开启
- markdownpad生成目录
- python之文件读写详解
- 按PEP8风格自动排版Python代码
- 简单用数组模拟顺序栈(c++)
- Kafka 0.11.0.0 实现 producer的Exactly-once 语义(中文)
- Jenkins安装和配置
- 20175317 《Java程序设计》第二周学习总结
- Angular2入门:TypeScript的函数 - 剩余参数和箭头函数
- 安装opencv3.x卡在ICV: Downloading ippicv_linux_20151201.tgz...
- Python 处理命令行参数
- python变量作用域
- 常见dotNet加密保护工具分析介绍(转)
- day 2 给程序传递参数
热门文章
- C++ Primer Plus第6版18个重点笔记
- =============Python安装与使用================
- 文字编辑器kindeditor-min.js的使用
- PHP学习之一晚撸下W3chscool
- django动态表格总结
- RabbitMQ消息队列:ACK机制
- Convert Sorted List to Balanced BST
- PHP exit() 输出
- Extjs的radio单选框的使用
- 【USACO】numtri