Python中对列表排序实例


Posted in Python onJanuary 04, 2015

很多时候,我们需要对List进行排序,Python提供了两个方法,对给定的List L进行排序:

方法1.用List的成员函数sort进行排序
方法2.用built-in函数sorted进行排序(从2.4开始)

这两种方法使用起来差不多,以第一种为例进行讲解:

从Python2.4开始,sort方法有了三个可选的参数,Python Library Reference里是这样描述的

cmp:cmp specifies a custom comparison function of two arguments (iterable elements) which should return a negative, zero or positive number depending on whether the first argument is considered smaller than, equal to, or larger than the second argument: 

"cmp=lambda x,y: cmp(x.lower(), y.lower())" 

key:key specifies a function of one argument that is used to extract a comparison key from each list element: "key=str.lower"

reverse:reverse is a boolean value. If set to True, then the list elements are sorted as if each comparison were reversed.In general, the key and reverse conversion processes are much faster than specifying an 

equivalent cmp function. This is because cmp is called multiple times for each list element while key and reverse touch each element only once.

以下是sort的具体实例。
实例1:
>>>L = [2,3,1,4]

>>>L.sort()

>>>L

>>>[1,2,3,4]

实例2:
>>>L = [2,3,1,4]

>>>L.sort(reverse=True)

>>>L

>>>[4,3,2,1]

实例3:
>>>L = [('b',2),('a',1),('c',3),('d',4)]

>>>L.sort(cmp=lambda x,y:cmp(x[1],y[1]))

>>>L

>>>[('a', 1), ('b', 2), ('c', 3), ('d', 4)]

实例4:
>>>L = [('b',2),('a',1),('c',3),('d',4)]

>>>L.sort(key=lambda x:x[1])

>>>L

>>>[('a', 1), ('b', 2), ('c', 3), ('d', 4)]

实例5:
>>>L = [('b',2),('a',1),('c',3),('d',4)]

>>>import operator

>>>L.sort(key=operator.itemgetter(1))

>>>L

>>>[('a', 1), ('b', 2), ('c', 3), ('d', 4)]

实例6:(DSU方法:Decorate-Sort-Undercorate)
>>>L = [('b',2),('a',1),('c',3),('d',4)]

>>>A = [(x[1],i,x) for i,x in enumerate(L)] #i can confirm the stable sort

>>>A.sort()

>>>L = [s[2] for s in A]

>>>L

>>>[('a', 1), ('b', 2), ('c', 3), ('d', 4)]

以上给出了6中对List排序的方法,其中实例3.4.5.6能起到对以List item中的某一项
为比较关键字进行排序.
效率比较:
cmp < DSU < key

通过实验比较,方法3比方法6要慢,方法6比方法4要慢,方法4和方法5基本相当
多关键字比较排序:
实例7:
>>>L = [('d',2),('a',4),('b',3),('c',2)]

>>> L.sort(key=lambda x:x[1])

>>> L

>>>[('d', 2), ('c', 2), ('b', 3), ('a', 4)]

我们看到,此时排序过的L是仅仅按照第二个关键字来排的,如果我们想用第二个关键字
排过序后再用第一个关键字进行排序呢?有两种方法
实例8:
>>> L = [('d',2),('a',4),('b',3),('c',2)]

>>> L.sort(key=lambda x:(x[1],x[0]))

>>> L

>>>[('c', 2), ('d', 2), ('b', 3), ('a', 4)]

实例9:
>>> L = [('d',2),('a',4),('b',3),('c',2)]

>>> L.sort(key=operator.itemgetter(1,0))

>>> L

>>>[('c', 2), ('d', 2), ('b', 3), ('a', 4)]

为什么实例8能够工作呢?原因在于tuple是的比较从左到右之一比较的,比较完第一个,如果
相等,比较第二个
Python 相关文章推荐
Python中最常用的操作列表的几种方法归纳
Apr 24 Python
Python实现模拟登录及表单提交的方法
Jul 25 Python
python验证码识别的实例详解
Sep 09 Python
python2.7 mayavi 安装图文教程(推荐)
Jun 22 Python
python测试mysql写入性能完整实例
Jan 18 Python
python3+PyQt5实现柱状图
Apr 24 Python
基于python代码实现简易滤除数字的方法
Jul 17 Python
Python subprocess库的使用详解
Oct 26 Python
opencv实现静态手势识别 opencv实现剪刀石头布游戏
Jan 22 Python
Python 正则表达式 re.match/re.search/re.sub的使用解析
Jul 22 Python
python去除删除数据中\u0000\u0001等unicode字符串的代码
Mar 06 Python
python 中yaml文件用法大全
Jul 04 Python
Python实现爬取知乎神回复简单爬虫代码分享
Jan 04 #Python
Python连接mssql数据库编码问题解决方法
Jan 01 #Python
Python中optparse模块使用浅析
Jan 01 #Python
Python中urllib2模块的8个使用细节分享
Jan 01 #Python
Python读取ini文件、操作mysql、发送邮件实例
Jan 01 #Python
Python实现检测服务器是否可以ping通的2种方法
Jan 01 #Python
Python Web框架Flask信号机制(signals)介绍
Jan 01 #Python
You might like
php file_get_contents函数轻松采集html数据
2010/04/22 PHP
解析Extjs与php数据交互(增删查改)
2013/06/25 PHP
php实现编辑和保存文件的方法
2015/07/20 PHP
laravel实现查询最后执行的一条sql语句的方法
2019/10/09 PHP
JQuery优缺点分析说明
2011/04/10 Javascript
基于jQuery的图片左右无缝滚动插件
2012/05/23 Javascript
如何通过javascript操作web控件的自定义属性
2013/11/25 Javascript
jquery使用each方法遍历json格式数据实例
2015/05/18 Javascript
jQuery插件dataTables添加序号列的方法
2016/07/06 Javascript
Bootstrap 下拉多选框插件Bootstrap Multiselect
2017/01/22 Javascript
angular forEach方法遍历源码解读
2017/01/25 Javascript
NodeJS基础API搭建服务器详细过程记录
2017/04/01 NodeJs
ES6新特性一: let和const命令详解
2017/04/20 Javascript
vue实现一个炫酷的日历组件
2018/10/08 Javascript
vue + any-touch实现一个iscroll 实现拖拽和滑动动画效果
2019/04/08 Javascript
js实现简单分页导航栏效果
2019/06/28 Javascript
JS自定义对象创建与简单使用方法示例
2020/01/15 Javascript
Python GUI编程完整示例
2019/04/04 Python
详解PANDAS 数据合并与重塑(join/merge篇)
2019/07/09 Python
使用python模拟命令行终端的示例
2019/08/13 Python
python encrypt 实现AES加密的实例详解
2020/02/20 Python
关于python的缩进规则的知识点详解
2020/06/22 Python
Europcar葡萄牙:葡萄牙汽车和货车租赁
2017/10/13 全球购物
毕业求职自荐信格式是什么
2013/11/19 职场文书
团组织关系介绍信
2014/01/12 职场文书
社区健康教育工作方案
2014/06/03 职场文书
四风问题自我剖析材料
2014/10/07 职场文书
干部职工纪律作风整改措施思想汇报
2014/10/11 职场文书
倡议书的格式写法
2015/04/28 职场文书
初中班主任培训心得体会
2016/01/07 职场文书
教师素质教育心得体会
2016/01/19 职场文书
2016护理专业求职自荐书
2016/01/28 职场文书
Memcached介绍及php-memcache扩展安装
2021/04/01 PHP
mysql 如何获取两个集合的交集/差集/并集
2021/06/08 MySQL
教你使用一行Python代码玩遍童年的小游戏
2021/08/23 Python
Sql Server之数据类型详解
2022/02/28 SQL Server