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