Python中对列表排序实例

作者:junjie 时间:2021-12-05 17:41:28 

很多时候,我们需要对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,列表排序
0
投稿

猜你喜欢

  • Python 设计模式行为型访问者模式

    2023-10-18 14:44:52
  • 正则表达式不匹配某个字符串

    2010-03-02 22:08:00
  • Python使用sftp实现传文件夹和文件

    2021-09-30 12:27:37
  • PHP程序员玩转Linux系列 nginx初学者引导

    2023-11-21 19:51:16
  • python中pdb模块实例用法

    2023-10-14 19:04:48
  • MySQL两种识别是否有中文字符的方法

    2011-01-04 20:11:00
  • 17个asp常用的正则表达式

    2008-01-15 18:58:00
  • Keras目标检测mtcnn facenet搭建人脸识别平台

    2023-09-28 07:02:01
  • 深入了解Python 方法之类方法 & 静态方法

    2023-07-27 04:15:37
  • 瞬间的设计(四)【碳酸饮料会】

    2009-12-23 13:56:00
  • Django 多环境配置详解

    2022-01-25 06:38:49
  • 基于Python实现RLE格式分割标注文件的格式转换

    2022-10-22 08:41:12
  • Golang精编49面试题汇总(选择题)

    2023-07-12 23:49:44
  • oracle命令行删除与创建用户

    2008-01-02 17:01:00
  • PHP JSAPI调支付API实现微信支付功能详解

    2023-05-29 05:09:13
  • 分析python服务器拒绝服务攻击代码

    2021-07-21 20:47:29
  • 《JavaScript语言精粹》

    2009-04-03 11:27:00
  • python接口调用已训练好的caffe模型测试分类方法

    2021-08-11 18:31:04
  • Python web如何在IIS发布应用过程解析

    2022-10-17 16:02:51
  • Python+微信接口实现运维报警

    2022-06-12 23:40:30
  • asp之家 网络编程 m.aspxhome.com