python中字典按鍵或鍵值排序的實(shí)現(xiàn)代碼

字典排序

在程序中使用字典進(jìn)行數(shù)據(jù)信息統(tǒng)計(jì)時(shí)，由于字典是無序的所以打印字典時(shí)內(nèi)容也是無序的。因此，為了使統(tǒng)計(jì)得到的結(jié)果更方便查看需要進(jìn)行排序。Python中字典的排序分為按“鍵”排序和按“值”排序。

按“值”排序

按“值”排序就是根據(jù)字典的值進(jìn)行排序，可以使用內(nèi)置的sorted()函數(shù)。

sorted(iterable[, cmp[, key[, reverse]]]）

• iterable：是可迭代類型類型;
• cmp：用于比較的函數(shù)，比較什么由key決定,有默認(rèn)值，迭代集合中的一項(xiàng);
• key：用列表元素的某個(gè)屬性和函數(shù)進(jìn)行作為關(guān)鍵字，有默認(rèn)值，迭代集合中的一項(xiàng);
• reverse：排序規(guī)則. reverse = True 或者 reverse = False，有默認(rèn)值，默認(rèn)為升序排列（False）。

返回值：是一個(gè)經(jīng)過排序的可迭代類型，與iterable一樣。一般來說，cmp和key可以使用lambda表達(dá)式。

如果對字典進(jìn)行排序，常用的形式如下：

sorted(dict.items(), key=lambda e:e[1], reverse=True)

其中，e表示dict.items()中的一個(gè)元素，e[0]表示按鍵排序，e[1]則表示按值排序。reverse=False可以省略，默認(rèn)為升序排列。

說明：字典的items()函數(shù)返回的是一個(gè)列表，列表的每個(gè)元素是一個(gè)鍵和值組成的元組。因此，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

輸出結(jié)果如下：

[4, 6, 2, 1, 7, 9, 4]

[1, 2, 4, 4, 6, 7, 9]

說明：調(diào)用x[:]得到的是包含了x所有元素的分片，這是一種很有效率的復(fù)制整個(gè)列表的方法。通過y=x簡單的將x復(fù)制給y是沒有用的，因?yàn)檫@樣做就讓x和y都指向了同一個(gè)列表了。

按“鍵”排序

對字典進(jìn)行按鍵排序也可以使用上面的sorted函數(shù)，只要改為sorted(dict.items(), key=lambda e:e[0], reverse=True)就可以了。不過除了這個(gè)方式之外，還有另外的方法：通過列表的排序來達(dá)到使字典有序的目的。

用到的知識：字典的keys()函數(shù)返回列表形式的鍵值，將該列表排序即可。列表的排序使用列表的sort()函數(shù)，詳細(xì)內(nèi)容參考列表排序。

總結(jié)：

方法1：最簡單的方法，排列元素（key/value對），然后挑出值。字典的items方法，會返回一個(gè)元組的列表，其中每個(gè)元組都包含一對項(xiàng)目 ——鍵與對應(yīng)的值。此時(shí)排序可以sort()方法。

def sortedDictValues1(adict):
items = adict.items()
items.sort()
return [value for key, value in items]

方法2：使用排列鍵（key）的方式，挑出值，速度比方法1快。字典對象的keys()方法返回字典中所有鍵值組成的列表，次序是隨機(jī)的。需要排序時(shí)只要對返回的鍵值列表使用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：對字典按鍵排序，用元組列表的形式返回，同時(shí)使用lambda函數(shù)來進(jìn)行；

 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)容，希望對大家的學(xué)習(xí)有所幫助，也希望大家多多支持億速云。