Python_字典排序问题

方法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：最快的(用时 0.578s)

from operator import itemgetter
def sbv6(d,reverse=False):
”’ proposed in PEP 265, using  the itemgetter ”’
return sorted(d.iteritems(), key=itemgetter(1),reverse=True)