python中字典按鍵或鍵值排序

出自：快樂的雨點的博客

http://blog.csdn.net/xsj_blog/article/details/51847831

字典排序

在程序中使用字典進行數據信息統計時，因爲字典是無序的因此打印字典時內容也是無序的。所以，爲了使統計獲得的結果更方便查看須要進行排序。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)]