分享

Python 字典排序

 橙zc 2014-08-15
dic = {'a' : 31, 'b' : 5, 'c' : 3, 'd' : 4, '33' : 56, 'd' : 0}
想把dic的value按照从大到小排序(value都是整数)。

写法如下:sorted(dic.iteritems(), key=lambda d:d[1], reverse = False )

先看lambda函数是什么意思?
>>> f=lambda x:x+1
>>> f(2)
3
很简单了,x是参数,x+1是函数返回值。

dic.iteritems()是什么?在sorted函数里又是怎么和lambda发生关系的呢?看我的调试代码:
>>> for i in dic:
...     print i[0], i             //i[0]第一个字符
 
>>> dic.iteritems()
<dictionary-itemiterator object at 0xb7ed1464>     //返回一个对象
>>> type(dic.iteritems())
<type 'dictionary-itemiterator'>         
 
>>> print sorted(dic.iteritems(), key=lambda a:a[0])        //dic.iteritems() 返回一个元祖
[('33', 56), ('a', 31), ('b', 5), ('c', 3), ('d', 0)]
>>> print sorted(dic.iteritems(), key=lambda a:a[1])
[('d', 0), ('c', 3), ('b', 5), ('a', 31), ('33', 56)]
>>> print sorted(dic.iteritems(), key=lambda a:a[0], reverse = False)
[('33', 56), ('a', 31), ('b', 5), ('c', 3), ('d', 0)]
 
dic.iteritems()   //返回一个元祖(tuple), 每个元祖包含的是一对(key,value)
key=lambda a:a[0]   //key是sorted函数的参数
//lambda a:a[0]是什么? 我们把lambda sss:sss[0]结果还是一样的,他只是前面传递过来的参数,名称是无所谓的
 
sorted(dic.iteritems(), key=lambda d:d[1], reverse = False )

全部的意思就是把dic.iteritems()里的元祖传进来,但是我们只要其中的value,也就是d[1] (d[0]就是key), 所以key=lambda d:d[1]就是按照value来进行排序。
如果想按照key来进行排序只要key=lambda d:d[0]就可以了, reverse = False(True) 是指是否打开反方向排序


   Python sort sorted函数详解

一、sort函数

sort函数是序列的内部函数

函数原型:
L.sort(cmp=None, key=None, reverse=False)

函数作用:
它是把L原地排序,也就是使用后并不是返回一个有序的序列副本,而是把当前序列变得有序

参数说明:
(1)  cmp参数
cmp接受一个函数,拿整形举例,形式为:
def f(a,b):
     return a-b
如果排序的元素是其他类型的,如果a逻辑小于b,函数返回负数;a逻辑等于b,函数返回0;a逻辑大于b,函数返回正数就行了

(2)  key参数
 key也是接受一个函数,不同的是,这个函数只接受一个元素,形式如下
def f(a):
     return len(a)
key接受的函数返回值,表示此元素的权值,sort将按照权值大小进行排序

(3) reverse参数
接受False 或者True 表示是否逆序

sort举例:
(1)按照元素长度排序
L = [{1:5,3:4},{1:3,6:3},{1:1,2:4,5:6},{1:9}]
def f(x):
    return len(x)
sort(key=f)
print L

输出:
[{1: 9}, {1: 5, 3: 4}, {1: 3, 6: 3}, {1: 1, 2: 4, 5: 6}]


(2)按照每个字典元素里面key为1的元素的值排序
L = [{1:5,3:4},{1:3,6:3},{1:1,2:4,5:6},{1:9}]
def f2(a,b):
    return a[1]-b[1]
L.sort(cmp=f2)
print L

输出:
[{1: 1, 2: 4, 5: 6}, {1: 3, 6: 3}, {1: 5, 3: 4}, {1: 9}]

二、sorted函数

    sorted函数是内建函数,他接受一个序列,返回有序的副本
他与sort的唯一区别就是会返回副本 sorted返回的是一个元组构成的list





 

 

    本站是提供个人知识管理的网络存储空间,所有内容均由用户发布,不代表本站观点。请注意甄别内容中的联系方式、诱导购买等信息,谨防诈骗。如发现有害或侵权内容,请点击一键举报。
    转藏 分享 献花(0

    0条评论

    发表

    请遵守用户 评论公约

    类似文章 更多