Python字典排序、字典列表排序、嵌套字典排序

python字典是常用的数据结构，经常用到各种python字典的排序，记录一下不同字典排序的方法。

正常字典排序

正常的字典我们都知道，其排序如下：

    a={100:1,101:0,102:2}
    b=sorted(a.items(),key=lambda x:x[1])

输出：

[(101, 0), (100, 1), (102, 2)]

理解了上面这个key的含义，lambda可以理解为一个函数，输出为x:x[1]，即字典的第一个值，合起来就是以字典的第一个值作为key排序。所以嵌套字典就是按如下进行排序

嵌套字典排序

如果是嵌套字典

a={100:{'x':1,'y':2},101:{'x':2,'y':0},102:{'x':0,'y':3}}

排序如下

a={100:{'x':1,'y':2},101:{'x':2,'y':0},102:{'x':0,'y':3}}
b=sorted(a.items(),key=lambda x:x[1]['x'])

x[1]表示{‘x’:1,‘y’:2}，那么x[1][‘x’]就代表按’x’排序，排序结果如下：

[(102, {'x': 0, 'y': 3}), (100, {'x': 1, 'y': 2}), (101, {'x': 2, 'y': 0})]

如果想要设置主序和次序，可以如下：

key=lambda item: (-item[1][3], item[1][1], -item[1][2]))

字典列表排序

字典列表形如：

a = [{'x': 0, 'y': 3}, {'x': 1, 'y': 2},{'x': 2, 'y': 0}]

排序如下：

a.sort(key=lambda i: i["x"],reverse=True)

常用场景举例

在某些应用场景中需要根据单词在字符串中出现的位置对单词列表排序进行排序

words_lst = ["Beijing", "Shanghai", "Nanjing", "Guangzhou"]

s = "犯罪嫌疑人曾在Guangzhou作案，辗转Beijing,之后流窜到Nanjing，最后曾在Shanghai现身后消失"

我们需要将words_lst中的地名根据在句中出现的先后顺序进行排序，代码如下：

words_lst.sort(key=lambda i: re.search(i, s, re.IGNORECASE).span(), reverse=False)

输出

['Guangzhou', 'Beijing', 'Nanjing', 'Shanghai']