python字典排序

python字典排序
1、 
准备知识：
在python里，字典dictionary是内置的数据类型，是个无序的存储结构，每一元素是key-value对：
如：dict = {‘username’：‘password’，‘database’：‘master’}，其中‘username’和‘database’是key，而‘password’和‘master’是value，可以通过d[
key
]获得对应值value的引用，但是不能通过value得到key。
对于dictionnary，需知道以下几点注意事项：
a、 
dictionary 的 key 是大小写敏感的
；
b、 
一个dictionary中不能有重复的 key
；
c、 
d
ictionary
是无序的，没有元素顺序的概念，
它们只是序偶的简单排列
。
 
 
2、 
字典排序实现：
参见cookbook，
Recipe 5.1. Sorting a Dictionary
讲述了字典排序的方法；
前面已说明d
ictionary
本身没有顺序概念，但是总是在某些时候，但是我们常常需要对字典进行排序，怎么做呢？下面告诉你：
方法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
[