python_字典列表嵌套的排序问题

上一篇我们聊到python 字典和列表嵌套用法，这次我们聊聊字典和列表嵌套中的排序问题，这个在python基础中不会提到，但实际经常运用，面试中也喜欢问，我们娓娓道来。

在说组合排序之前，先来看看排序有哪些函数。

排序函数

使用排序有两个可用方法，分别是sort()和sorted()。

• sort()：内置方法，会改变原来列表的排序、只适用于列表排序、所以效率高。
• sorted()：全局，可迭代任意对象(字符串，元组，列表，字典等)

sort()使用例子：

简单的使用：

>>> L = [5,8,9,3,2,7]
>>> L.sort()
>>> print(L)
[2, 3, 5, 7, 8, 9]

指定关键字的排序：

## 列表嵌套列表
>>> user = [['Jone', '181', 30], ['Chan', '175', 26], ['Paul', '178', 22]]
>>> user.sort(key=lambda user: user[2])
>>> print(user)
[['Paul', '178', 22], ['Chan', '175', 26], ['Jone', '181', 30]]

也可以用cmp函数实现，不过python教程3.0后为了语言简化和统一，已经被彻底移除，这里不再赘述。

sorted()使用例子：

排序任意对象：

>>> A = 'Python'
>>> print(sorted(A))
['P', 'h', 'n', 'o', 't', 'y']
>>> print(A)
Python
>>>
>>> B = (3, 6, 7, 2, 9)
>>> print(sorted(B))
[2, 3, 6, 7, 9]
>>> print(B)
(3, 6, 7, 2, 9)
>>>
>>> C = [3, 6, 7, 2, 9]
>>> print(sorted(C))
[2, 3, 6, 7, 9]
>>> print(C)
[3, 6, 7, 2, 9]
>>>

根据键值的字典排序：

## 按照键值(value)排序
>>> D = {'a': '3', 'b': '6', 'c': '2'}
>>> ds = sorted(D.items(), key=lambda x: x[1], reverse=True)
>>> print(ds)
[('b', '6'), ('a', '3'), ('c', '2')]
## 按照键名(key)排序
>>> D = {'a': '3', 'b': '6', 'c': '2'}
>>> ds = sorted(D.items(), key=lambda x: x[0], reverse=True)
>>> print(ds)
[('c', '2'), ('b', '6'), ('a', '3')]

几种常见的排序场景

1. 列表中嵌套字典，根据字典的值排序

## 使用lambda方式
>>> D = [{"name": '张三', 'score': 68}, {'name': '李四', 'score': 97}]
>>> ds = sorted(D, key=lambda x:x['score'], reverse=True)
>>> print(ds)
[{'name': '李四', 'score': 97}, {'name': '张三', 'score': 68}]
>>>
## 使用operator方式
>>> import operator
>>> D = [{"name": '张三', 'score': 68}, {'name': '李四', 'score': 97}]
>>> D.sort(key=operator.itemgetter('score'), reverse=True)
>>> print(D)
[{'name': '李四', 'score': 97}, {'name': '张三', 'score': 68}]
>>>

1. 列表中嵌套字典，键不同的情况下对值进行排序

可以将列表中的字典先放入到一个大字典中，对整个字典进行排序，在排序完成后，再转换为列表包含字典的形式即可。

>>> from operator import itemgetter
>>> dict_list = [{"ming": 87}, {"mei": 93}, {"hua": 68}, {"jon": 75}, {"ston": 100}, {"jack": 56}]
>>> mid_dict = {key: value for x in dict_list for key, value in x.items()}
>>> mid_list = sorted(mid_dict.items(), key=itemgetter(1))
>>> print(mid_list)
[('jack', 56), ('hua', 68), ('jon', 75), ('ming', 87), ('mei', 93), ('ston', 100)]
>>> fin_list = [{x[0]: x[1]} for x in mid_list]
>>> print(fin_list)
[{'jack': 56}, {'hua': 68}, {'jon': 75}, {'ming': 87}, {'mei': 93}, {'ston': 100}]
>>>

1. 字典嵌套字典的排序：

>>> D={10:{'aa':1,'bb':2},11:{'aa':2,'bb':0},12:{'aa':0,'bb':3}}
>>> ds=sorted(D.items(), key=lambda x: x[1]['bb'])
>>> print(ds)
[(11, {'aa': 2, 'bb': 0}), (10, {'aa': 1, 'bb': 2}), (12, {'aa': 0, 'bb': 3})]
>>>