[轉]python字典排序

1、 準備知識:

在python裏,字典dictionary是內置的數據類型,是個無序的存儲結構,每一元素是key-value對:

如:dict = {‘username’:‘password’,‘database’:‘master’},其中‘username’和‘database’是key,而‘password’和‘master’是value,可以通過d[ key ]獲得對應值value的引用,但是不能通過value得到key。

對於dictionnary,需知道以下幾點注意事項:

a、  dictionary 的 key 是大小寫敏感的 ;

b、 一個dictionary中不能有重複的 key ;

c、  d ictionary 是無序的,沒有元素順序的概念, 它們只是序偶的簡單排列 。

2、 字典排序實現:

參見cookbook, Recipe 5.1. Sorting a Dictionary 講述了字典排序的方法;

前面已說明d ictionary 本身沒有順序概念,但是總是在某些時候,但是我們常常需要對字典進行排序,怎麼做呢?下面告訴你:

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

對字典元素的排序雖然有好多種方法,這裏也沒有總結全,但如果對程序效率沒有太高要求,選擇喜歡的用就好。

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章