Python关于字典排序的知识讲解-Python-IT技术博客

Python关于字典排序的知识讲解

时间:2019-08-25 22:18:44 浏览: 字体: 放大 缩小


1、 准备知识:


在python里,字典dictionary是内置的数据类型,是个无序的存储结构,每一元素是key-value对:


如:dict = {‘username’:‘xiaoming’,‘password’:‘123456’},其中‘username’和‘password’是key,而‘xiaoming’和‘123456’是value,可以通过d[key]获得对应值value的引用,但是不能通过value得到key。


对于dictionnary,需知道以下几点注意事项:

a、 dictionary 的 key 是大小写敏感的;


b、 一个dictionary中不能有重复的 key;


c、 dictionary是无序的,没有元素顺序的概念,它们只是序偶的简单排列。


2、 字典按键/值进行排序:


dictionary本身没有顺序概念,但是总是在某些时候,但是我们常常需要对字典进行排序


方法1:按照key值排序。

def sortedDictValues1(adict):
 items = adict.items()
 print "items:",items 
 items.sort()
 return [value for key, value in items]
 
adict = {"a1":11,"b1":2,"c1":30,"e1":20,"d1":4}
print sortedDictValues1(adict)
items: [('a1', 11), ('c1', 30), ('e1', 20), ('b1', 2), ('d1', 4)]
[11, 2, 30, 4, 20]

字典的items方法,会返回一个元组的列表,其中每个元组都包含一对项目——键与对应的值。元组列表可以sort()方法排序。


方法2:按照key值排序

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

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


方法3:按照key值排序

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

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


方法4:一行语句

[(k,di[k]) for k in sorted(di.keys())]

方法5:按值排序

def sort_by_value(d): 
 items=d.items() 
 backitems=[[v[1],v[0]] for v in items] 
 backitems.sort() 
 return [ backitems[i][1] for i in range(0,len(backitems))]

先把item的key和value交换位置放入一个list中,再根据list每个元素的第一个值,即原来的value值,排序:

方法6:按值排序

[ v for v in sorted(di.values())]

方法8:用sorted函数的key= 参数排序:


按照key排序

print sorted(dict1.items(), key=lambda d: d[0])

按照value排序

print sorted(dict1.items(), key=lambda d: d[1])

python内置sorted函数的帮助文档:


sorted(…)
sorted(iterable, cmp=None, key=None, reverse=False) –> new sorted list


dictionary排序的方法,其实它们的核心思想都一样,即把dictionary中的元素分离出来放到一个list中,对list排序,从而间接实现对dictionary的排序。这个“元素”可以是key,value或者item。


方法9:PYTHON的COLLECTION系列-有序字典(ORDEREDDICT)


orderdDict是对字典类型的补充,它保留了字典元素添加的顺序

import collections
dic = collections.OrderedDict()
dic["featureName"] = "f1"
dic["uId"] = "12345"
dic["value"] = "7"
print dic
#结果
#OrderedDict([('featureName', 'f1'), ('uId', '12345'), ('value', '7')])


标签: Python字典排序知识讲解