Python中 字典排序、列表排序

转载 2013年12月05日 14:05:45

转自:http://my.oschina.net/duhaizhang/blog/71123


   一、字典排序

在程序中使用字典进行数据信息统计时,由于字典是无序的所以打印字典时内容也是无序的。因此,为了使统计得到的结果更方便查看需要进行排序。Python中字典的排序分为按“键”排序和按“值”排序。

1、按“值”排序

   按“值”排序就是根据字典的值进行排序,可以使用内置的sorted()函数。

    sorted(iterable[, cmp[, key[, reverse]]])

(1)iterable:是可迭代类型类型;

(2)cmp:用于比较的函数,比较什么由key决定,有默认值,迭代集合中的一项;

(3)key:用列表元素的某个属性和函数进行作为关键字,有默认值,迭代集合中的一项;

(4)reverse:排序规则. reverse = True 或者 reverse = False,有默认值,默认为升序排列(False)。

返回值:是一个经过排序的可迭代类型,与iterable一样。一般来说,cmp和key可以使用lambda表达式。

如果对字典进行排序,常用的形式如下:sorted(dict.items(), key=lambda e:e[1], reverse=True), 其中e表示dict.items()中的一个元素,e[1]则表示按 值排序如果把e[1]改成e[0],那么则是按键排序,reverse=False可以省略,默认为升序排列。

说明:字典的items()函数返回的是一个列表,列表的每个元素是一个键和值组成的元组。因此,sorted(dict.items(), key=lambda e:e[1], reverse=True)返回的值同样是由元组组成的列表。

使用示例代码:

1 user={}
2 #
3 #填充字典
4 #
5 sort=sorted(user.items(),key=lambda e:e[1],reverse=True)   #排序
6 for item in sort:
7     print >>fp,"%-30s %s"  %(item[0],item[1])

2、按“键”排序

    对字典进行按键排序也可以使用上面的sorted函数,只要改为sorted(dict.items(), key=lambda e:e[0], reverse=True)就可以了。不过除了这个方式之外,还有另外的方法:通过列表的排序来达到使字典有序的目的。

   用到的知识:字典的keys()函数返回列表形式的键值,将该列表排序即可。列表的排序使用列表的sort()函数,详细内容参考列表排序。

总结:

方法1:最简单的方法,排列元素(key/value对)然后挑出值字典的items方法,会返回一个元组的列表,其中每个元组都包含一对项目 ——键与对应的值。此时排序可以sort()方法

def sortedDictValues1(adict): 
items = adict.items() 
items.sort() 
return [value  for key, value  in items]

方法2:使用排列键(key)的方式,挑出值,速度比方法1快。字典对象的keys()方法返回字典中所有键值组成的列表,次序是随机的。需要排序时只要对返回的键值列表使用sort()方法

def sortedDictValues1(adict): 
keys = adict.keys() 
keys.sort() 
return [adict[key]  for key  in keys]

方法3:通过映射的方法去更有效的执行最后一步

def sortedDictValues1(adict): 
keys = adict.keys() 
keys.sort() 
return map adict.get,keys 

方法4:对字典按键排序,用元组列表的形式返回,同时使用lambda函数来进行;

sorted(iterable[, cmp[, key[, reverse]]]

cmp和key一般使用lambda

如:
>>> d={"ok":1,"no":2}
对字典按键排序,用元组列表的形式返回
>>> sorted(d.items(), key=lambda d:d[0])
[('no', 2), ('ok', 1)]
对字典按值排序,用元组列表的形式返回
>>> sorted(d.items(), key=lambda d:d[1])

[('ok', 1), ('no', 2)]

                            二、列表排序

对列表进行排序使用列表的sort()函数。

1、sort()函数

   sort()函数使用固定的排序算法对列表排序。sort()函数对列表排序时改变了原来的列表,从而让其中的元素能按一定的顺序排列,而不是简单的返回一个已排序的列表副本。

   注意sort()函数改变原来的列表,函数返回值是空值即None。因此,如果需要一个已排好序的列表副本,同时又要保留原有列表不变的时候,就不能直接简单的使用sort()函数。为了实现上述功能使用sort()的方法是:先获取列表X的副本Y,然后再对Y进行排序。代码如下:

1 x=[4,6,2,1,7,9,4]
2 y=x[:]
3 y.sort()
4 print x
5 print y

结果如下:

[4, 6, 2, 1, 7, 9, 4]

[1, 2, 4, 4, 6, 7, 9]

说明:调用x[:]得到的是包含了x所有元素的分片,这是一种很有效率的复制整个列表的方法。通过y=x简单的将x复制给y是没有用的,因为这样做就让x和y都指向了同一个列表了。

2、sorted()

  另外一种获取已排序的列表副本的方法是使用sorted()函数。注意,sorted()函数可以用于任何可迭代的对象。

1 x=[4,6,2,1,7,9,4]
2 y=sorted(x)
3 print x
4 print y

结果:

[4, 6, 2, 1, 7, 9, 4]

[1, 2, 4, 4, 6, 7, 9]

PYTHON 对列表|字典|列表中多个字典排序

列表排序 字典排序 列表中多个字典排序 >>>t = [{'a':1,'b':2},{'b':3,'a':5}] >>>t.sort(key=operator....
  • bravezhe
  • bravezhe
  • 2012年12月11日 13:54
  • 4272

python sorted list 包含元组 字典 的多列排序

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

使用sorted对列表和字典 排序

1.对列表进行排序: 方法一:可以使用列表的sort函数list00=[2,1,4,2,1,4] #使用sort()进行排序,sort只能对list进行排序 list11=list00.so...
  • u011089523
  • u011089523
  • 2016年12月08日 20:51
  • 1567

列表中多个字典进行排序

列表中多个字典排序 >>>t = [{'a':1,'b':2},{'b':3,'a':5}] >>>t.sort(key=operator.itemgetter(’b‘),reverse=True...
  • helinbin
  • helinbin
  • 2017年03月28日 17:53
  • 339

Python sorted 函数,对字典按值进行排序

字典实际上并不能排序,我们排的是items,即dict.items(),将字典转换成了一个列表sorted函数的原型为:sorted(iterable[, cmp[, key[, reverse]]]...
  • zhf9208
  • zhf9208
  • 2013年08月01日 00:52
  • 1073

python字典数组排序实现

python对容器内数据的排序有两种,一种是容器自己的sort函数,一种是内建的sorted函数。 sort函数和sorted函数唯一的不同是,sort是在容器内排序,sorted生成一个新的排好序...
  • liuzhoulong
  • liuzhoulong
  • 2012年04月21日 19:20
  • 5277

python的sorted函数对字典按key排序和按value排序

1.sorted函数按key值对字典排序     先来基本介绍一下sorted函数,sorted(iterable,key,reverse),sorted一共有iterable,key,reverse...
  • tangtanghao511
  • tangtanghao511
  • 2015年08月20日 17:09
  • 65852

python字典排序、按照list中的字典的某个key排序

python字典排序
  • Tangzongyu123
  • Tangzongyu123
  • 2017年07月16日 13:00
  • 881

对python中的字典进行排序

1、按键排序 方法1:最简单的方法,排列元素(key/value对),然后挑出值。字典的items方法,会返回一个元组的列表,其中每个元组都包含一对项目 ——键与对应的值。此时排序可以s...
  • lsp1991
  • lsp1991
  • 2015年07月10日 17:14
  • 4286

python中字典按键或键值排序

出自:快乐的雨点的博客字典排序在程序中使用字典进行数据信息统计时,由于字典是无序的所以打印字典时内容也是无序的。因此,为了使统计得到的结果更方便查看需要进行排序。Python中字典的排序分为按“键”排...
  • xsj_blog
  • xsj_blog
  • 2016年07月07日 01:57
  • 17539
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:Python中 字典排序、列表排序
举报原因:
原因补充:

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