python list排序

转载 2011年10月18日 09:49:56
很多时候,我们需要对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 sorted list 包含元组 字典 的多列排序

#包含字典dict的列表list的排序方法与dict的排序类似,如下: import operator x = [{'name':'homer', 'age':39}, {'name':'bart',...
  • xp5xp6
  • xp5xp6
  • 2016-12-14 11:15:09
  • 1544

python整理二——dict的list排序

对于简单的list排序,直接调用内建函数就可以了,但是对于dict的list排序就没有那么直接了,不过,还是有很简洁的办法的,如:>>> ls1 = [{a : 1, b : 12}, {a : -1...
  • hong201
  • hong201
  • 2008-09-01 20:56:00
  • 2251

python list 排序问题

对List进行排序,Python提供了两个方法 ---sort---- 方法1.用List的内建函数list.sort进行排序 list.sort(func=None, key=None, rev...
  • huangzhiyuan111
  • huangzhiyuan111
  • 2016-09-26 10:20:45
  • 3863

python list 对时间排序小结。

python list 排序比较简单。但是对时间排序有时可能会比较麻烦一点,对时间的大致思想是对时间字符串进行格式化。然后进行排序。 第一种排序方法是按照https://www.the5fire.c...
  • stan_pcf
  • stan_pcf
  • 2016-07-20 16:42:03
  • 2941

python升序排列列表

题目给定list=[2,9,6,45,13],使她升序排列解答 答案一 list = [2,9,6,45,13] list.sort() print list 答案二 list = [2...
  • sinat_21302587
  • sinat_21302587
  • 2016-11-29 17:37:48
  • 13680

十四、Python的自定义排序 以及两种排序方式

data_list = [] data_list.append({'softname':'1','version':'1.2.2.2'}) data_list.append({'softname':'...
  • alvine008
  • alvine008
  • 2015-04-29 15:55:27
  • 20442

Python 的列表排序

Horin | horin153@msn.com                       Blog: http://blog.csdn.net/horin153/  在 Python 中, 当...
  • horin153
  • horin153
  • 2011-12-16 10:05:15
  • 49031

python 中的排序大法

写在前面的话今天还是技术博客,我怕我控制不住自己,未来的不久又开始写传说中的被蛋蛋狂吐槽的感情博客,先多写几篇技术博客压压惊。今天写Python的排序大法,当然保持以前的作风,又不单单讲排序。1.基本...
  • Grace_0642
  • Grace_0642
  • 2016-11-14 21:37:47
  • 3052

python list对象中嵌套元组使用sort时的排序方式

在list中嵌套元组,在进行sort排序的时候,产生的是原数组的副本,排序过程中,先根据第一个字段进行从小到大排序,如果第一个字段相同的话,再根据第二个字段进行排序,依次类推,当涉及到字母的时候,是按...
  • You_are_my_dream
  • You_are_my_dream
  • 2017-04-24 10:17:30
  • 1593

python list 自定义排序

看到的一个知识点,稍加记录…数据格式a = [{'name':'jk', 'score':4, 'first':1, 'second':2, 'third':2}, {'name':'zz', 'sc...
  • nisxiya
  • nisxiya
  • 2015-10-21 16:04:42
  • 2726
收藏助手
不良信息举报
您举报文章:python list排序
举报原因:
原因补充:

(最多只允许输入30个字)