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