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

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')])