python中字典按键或键值排序的实现代码
字典排序
在程序中使用字典进行数据信息统计时,由于字典是无序的所以打印字典时内容也是无序的。因此,为了使统计得到的结果更方便查看需要进行排序。Python中字典的排序分为按“键”排序和按“值”排序。
按“值”排序
按“值”排序就是根据字典的值进行排序,可以使用内置的sorted()函数。
sorted(iterable[, cmp[, key[, reverse]]])
- iterable:是可迭代类型类型;
- cmp:用于比较的函数,比较什么由key决定,有默认值,迭代集合中的一项;
- key:用列表元素的某个属性和函数进行作为关键字,有默认值,迭代集合中的一项;
- reverse:排序规则. reverse = True 或者 reverse = False,有默认值,默认为升序排列(False)。
返回值:是一个经过排序的可迭代类型,与iterable一样。一般来说,cmp和key可以使用lambda表达式。
如果对字典进行排序,常用的形式如下:
sorted(dict.items(), key=lambda e:e[1], reverse=True)
其中,e表示dict.items()中的一个元素,e[0]表示按键排序,e[1]则表示按值排序。reverse=False可以省略,默认为升序排列。
说明:字典的items()函数返回的是一个列表,列表的每个元素是一个键和值组成的元组。因此,sorted(dict.items(), key=lambda e:e[1], reverse=True)返回的值同样是由元组组成的列表。
例:
x=[4,6,2,1,7,9,4] y=x[:] y.sort() print x print y
输出结果如下:
[4, 6, 2, 1, 7, 9, 4]
[1, 2, 4, 4, 6, 7, 9]
说明:调用x[:]得到的是包含了x所有元素的分片,这是一种很有效率的复制整个列表的方法。通过y=x简单的将x复制给y是没有用的,因为这样做就让x和y都指向了同一个列表了。
按“键”排序
对字典进行按键排序也可以使用上面的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)]
以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持我们。