python中字典按鍵或鍵值排序的實現(xiàn)代碼
字典排序
在程序中使用字典進行數(shù)據(jù)信息統(tǒng)計時,由于字典是無序的所以打印字典時內(nèi)容也是無序的。因此,為了使統(tǒng)計得到的結果更方便查看需要進行排序。Python中字典的排序分為按“鍵”排序和按“值”排序。
按“值”排序
按“值”排序就是根據(jù)字典的值進行排序,可以使用內(nèi)置的sorted()函數(shù)。
sorted(iterable[, cmp[, key[, reverse]]])
- iterable:是可迭代類型類型;
- cmp:用于比較的函數(shù),比較什么由key決定,有默認值,迭代集合中的一項;
- key:用列表元素的某個屬性和函數(shù)進行作為關鍵字,有默認值,迭代集合中的一項;
- reverse:排序規(guī)則. reverse = True 或者 reverse = False,有默認值,默認為升序排列(False)。
返回值:是一個經(jīng)過排序的可迭代類型,與iterable一樣。一般來說,cmp和key可以使用lambda表達式。
如果對字典進行排序,常用的形式如下:
sorted(dict.items(), key=lambda e:e[1], reverse=True)
其中,e表示dict.items()中的一個元素,e[0]表示按鍵排序,e[1]則表示按值排序。reverse=False可以省略,默認為升序排列。
說明:字典的items()函數(shù)返回的是一個列表,列表的每個元素是一個鍵和值組成的元組。因此,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]
說明:調(diào)用x[:]得到的是包含了x所有元素的分片,這是一種很有效率的復制整個列表的方法。通過y=x簡單的將x復制給y是沒有用的,因為這樣做就讓x和y都指向了同一個列表了。
按“鍵”排序
對字典進行按鍵排序也可以使用上面的sorted函數(shù),只要改為sorted(dict.items(), key=lambda e:e[0], reverse=True)就可以了。不過除了這個方式之外,還有另外的方法:通過列表的排序來達到使字典有序的目的。
用到的知識:字典的keys()函數(shù)返回列表形式的鍵值,將該列表排序即可。列表的排序使用列表的sort()函數(shù),詳細內(nèi)容參考列表排序。
總結:
方法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:通過映射的方法去更有效的執(zhí)行最后一步
def sortedDictValues1(adict): keys = adict.keys() keys.sort() return map (adict.get,keys )
方法4:對字典按鍵排序,用元組列表的形式返回,同時使用lambda函數(shù)來進行;
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)]
以上就是本文的全部內(nèi)容,希望對大家的學習有所幫助,也希望大家多多支持腳本之家。
相關文章
python用quad、dblquad實現(xiàn)一維二維積分的實例詳解
今天小編大家分享一篇python用quad、dblquad實現(xiàn)一維二維積分的實例詳解,具有很好的參考價值,希望對大家有所幫助。一起跟隨小編過來看看吧2019-11-11使用Python解析JSON數(shù)據(jù)的基本方法
這篇文章主要介紹了使用Python解析JSON數(shù)據(jù)的基本方法,是Python入門學習中的基礎知識,需要的朋友可以參考下2015-10-10淺談插入排序算法在Python程序中的實現(xiàn)及簡單改進
這篇文章主要介紹了插入排序算法在Python程序中的實現(xiàn)及簡單改進,插入排序算法的最差時間復雜度為O(n^2),最優(yōu)時間復雜度為O(n),存在一定的優(yōu)化空間,需要的朋友可以參考下2016-05-05