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分割TXT文件成4K的TXT文件
May 23 Python
Python实现的生成格雷码功能示例
Jan 24 Python
Python实现输出某区间范围内全部素数的方法
May 02 Python
Python中一个for循环循环多个变量的示例
Jul 16 Python
Python实现的微信红包提醒功能示例
Aug 22 Python
Python3.7 读取 mp3 音频文件生成波形图效果
Nov 05 Python
如何基于Python创建目录文件夹
Dec 31 Python
pycharm安装及如何导入numpy
Apr 03 Python
使用Pycharm(Python工具)新建项目及创建Python文件的教程
Apr 26 Python
pycharm激活方法到2099年(激活流程)
Sep 22 Python
python基础入门之普通操作与函数(三)
Jun 13 Python
PYTHON 使用 Pandas 删除某列指定值所在的行
Apr 28 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程序
2012/02/04 PHP
PHP设计模式 注册表模式(多个类的注册)
2012/02/05 PHP
深入php-fpm的两种进程管理模式详解
2013/06/03 PHP
纯PHP代码实现支付宝批量付款
2015/12/24 PHP
php redis实现文章发布系统(用户投票系统)
2017/03/04 PHP
php中通用的excel导出方法实例
2017/12/30 PHP
深入理解JavaScript高级之词法作用域和作用域链
2013/12/10 Javascript
javascript移出节点removeChild()使用介绍
2014/04/03 Javascript
js Object2String方便查看js对象内容
2014/11/24 Javascript
jQuery轮播图效果精简版完整示例
2016/09/04 Javascript
轻松理解JavaScript闭包
2017/03/14 Javascript
[js高手之路]单例模式实现模态框的示例
2017/09/01 Javascript
nodejs 十六进制字符串型数据与btye型数据相互转换
2018/07/30 NodeJs
浅谈VUE-CLI脚手架热更新太慢的原因和解决方法
2018/09/28 Javascript
在小程序Canvas中使用measureText的方法示例
2018/10/19 Javascript
通过seajs实现JavaScript的模块开发及按模块加载
2019/06/06 Javascript
js实现上传按钮并显示缩略图小轮子
2020/05/04 Javascript
JS操作JSON常用方法(10w阅读)
2020/12/06 Javascript
[02:43]DOTA2英雄基础教程 半人马战行者
2014/01/13 DOTA
深入浅析python中的多进程、多线程、协程
2016/06/22 Python
python人民币小写转大写辅助工具
2018/06/20 Python
对Python 检查文件名是否规范的实例详解
2019/06/10 Python
详解Python3中setuptools、Pip安装教程
2019/06/18 Python
Python文件操作中进行字符串替换的方法(保存到新文件/当前文件)
2019/06/28 Python
pygame库实现俄罗斯方块小游戏
2019/10/29 Python
Python拼接字符串的7种方式详解
2020/03/19 Python
python 使用建议与技巧分享(四)
2020/08/18 Python
allbeauty美国:英国在线美容店
2019/03/11 全球购物
哪些情况下不应该使用索引
2015/07/20 面试题
日语翻译个人求职的自我评价
2013/10/14 职场文书
如何掌握自荐信格式呢
2013/11/19 职场文书
法学毕业生自我鉴定
2014/01/31 职场文书
2015年法制宣传月活动总结
2015/03/26 职场文书
结婚幸福感言
2015/08/01 职场文书
python 模块重载的五种方法
2021/04/24 Python
Nginx源码编译安装过程记录
2021/11/17 Servers