利用引出一個例子來理解
例如:比如使用Python字典排序,d={'a':1,'c':3,'b':2}按值升序排列,我們可以用sorted高階函數或者用列表的.sort()方法。下面具體闡述兩種排序方法:
一、sorted高階函數
d={'a':1,'c':3,'b':2} # 首先建一個字典d
d.items() #d.items()返回的是: dict_items([('a', 1), ('c', 3), ('b', 2)])
d_result=sorted(d.items(),key=lambda x:x[1],reverse=False) # 按字典集合中,每一個元組的第二個元素排列。x相當於字典集合中遍歷出來的一個元組。
print(d_result) # 得到: [('a', 1), ('b', 2), ('c', 3)]
sorted排序方法:
1. sorted高階函數語法格式: sorted(可迭代對象,key=函數名,reverse=False/True)
作用:從可迭代對象中,依次取出一個元素,該元素再按照key規定的排列依據排序。
可迭代對象:即可依次取值的對象,例如:集合,序列(列表,字符串,元組),字典等。
key : 是列表排列的依據,一般可以自定義一個函數返回排序的依據,再把函數名綁定給key。
reverse : 譯為反轉,reverse默認等於False,從小到大排序。等於True時,從大到小排序。
2. 匿名函數lambda的格式: 函數名 = lambda [形參1,形參2,...] : ,返回操作語句塊產生的結果並綁定給函數名。
例如: key=lambda x : x[1]
# x:相當於字典集合中的一個元組, 例:dict_items([('a', 1), ('c', 3), ('b', 2)])中的('a', 1)或('c', 3)或('b', 2)
# x[1]: 返回x中的第二個元素,即鍵值對元組中的值。dict_items([('a', 1), ('c', 3), ('b', 2)])中的1或2或3
注意:
1. sorted函數中的可迭代對象不要用字典d,那樣只能迭代出的字典d的鍵。要用d.items()才可迭代出字典的鍵值對。
例:不能用 d_result=sorted(d,key=lambda x:x[1],reverse=False),要用 d_result=sorted(d.items(),key=lambda x:x[1],reverse=False)
2. sorted函數排好序后,要綁定一個對象(賦值)
例:d_result=sorted(d.items(),key=lambda x:x[1],reverse=False),因為字典是無序類型,用sorted函數排好序后不綁定d_result,字典會自動打亂順序。
二、列表的.sort()方法
Python中的字典是無序類型,沒有自己的排序方法。但可以用列表的.sort()方法來進行排序。
首先要把字典轉換為列表,再進行排序。
d={'a':1,'c':3,'b':2} # 首先建一個字典d d.items() # 得到: dict_items([('a', 1), ('c', 3), ('b', 2)]) L=list(d.items()) # 得到列表: L=[('a', 1), ('c', 3), ('b', 2)] L.sort(key=lambda x:x[1],reverse=False) # 按列表中,每一個元組的第二個元素從小到大排序。x代表從L中遍歷出的一個元組
print(L) # 得到: [('a', 1), ('b', 2), ('c', 3)]
注意:
1.上面的例子中最要的一步就是: L=list(d.items()), 即: L = list(dict_items([('a', 1), ('c', 3), ('b', 2)])
用list()列表構造函數,將L= dict_items([('a', 1), ('c', 3), ('b', 2)]) 轉變為列表,得到列表: L=[('a', 1), ('c', 3), ('b', 2)] 。
list()構造函數可以把 d.items()產生的dict_items鍵值對集合類型,直接變成列表。
2.列表的L.sort()方法: L.sort(key=函數名,reverse=False/True)
L.sort():會自動遍歷列表中的元素,即依次取出一個元素。再以key綁定的函數為依據排序。
例如: L.sort(key=lambda x:x[1],reverse=False) #L=[('a', 1), ('c', 3), ('b', 2)]
從列表L中取出第一個元素('a', 1)元組,以元組的第二個元素'1'為排序依據,再依次從列表中依次取出第二,第三,...個元素確定排序依據,最后reverse=False,按從小到大的順序排列。