Python字典排序

利用引出一个例子来理解

例如：比如使用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，按从小到大的顺序排列。