python dict sorted 排序

轉載自http://hi.baidu.com/jackleehit/blog/item/53da32a72207bafa9052eea1.html 

我們知道Python的內置dictionary數據類型是無序的，通過key來獲取對應的value。可是有時我們需要對dictionary中 的item進行排序輸出，可能根據key，也可能根據value來排。到底有多少種方法可以實現對dictionary的內容進行排序輸出呢？下面摘取了 一些精彩的解決辦法。 

#最簡單的方法，這個是按照key值排序： 
def sortedDictValues1(adict): 
items = adict.items() 
items.sort() 
return [value for key, value in items] 

#又一個按照key值排序，貌似比上一個速度要快點 
def sortedDictValues2(adict): 
keys = adict.keys() 
keys.sort() 
return [dict[key] for key in keys] 

#還是按key值排序，據說更快。。。而且當key為tuple的時候照樣適用 
def sortedDictValues3(adict): 
keys = adict.keys() 
keys.sort() 
return map(adict.get, keys) 

#一行語句搞定： 
[(k,di[k]) for k in sorted(di.keys())] 

#來一個根據value排序的，先把item的key和value交換位置放入一個list中，再根據list每個元素的第一個值，即原來的value值，排序： 
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))] 

#還是一行搞定： 
[ v for v in sorted(di.values())] 

#用lambda表達式來排序，更靈活： 
sorted(d.items(), lambda x, y: cmp(x[1], y[1])), 或反序： 
sorted(d.items(), lambda x, y: cmp(x[1], y[1]), reverse=True) 

#用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。 

################################################################################# 

一上轉 

按照value排序可以用 

sorted(d.items, key=lambda d:d[1]) 

若版本低不支持sorted 

將key,value 以tuple一起放在一個list中 

l = [] 

l.append((akey,avalue))... 

用sort（） 

l.sort(lambda a,b :cmp(a[1],b[1]))(cmp前加“-”表示降序排序)