python的dict如何排序


Python的內置dictionary數據類型是無序的,通過key來獲取對應的value。可是有時我們需要對dictionary中 的item進行排序輸出,可能根據key,也可能根據value來排

#最簡單的方法,這個是按照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前加“-”表示降序排序)


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM