在python 3中排序嵌套字典列表

Question

我正在尝试对包含字典的字典进行排序。这是那本字典：

mydict = {
  'b': {'play': 2, 'scratch': 5, 'face': 8},
  'c': {'do': 4, 'chew': 6},
  'a': {'wash': 1, 'drink': 10, 'give': 20, 'eat': 30}
}

排序后我想要以下结果：

{
  'a': {'eat': 30, 'give': 20, 'drink': 10, 'wash': 1},
  'b': {'face': 8, 'scratch': 5, 'play': 2},
  'c': {'chew': 6, 'do': 4}
}

如果你告诉我如何解决这个问题，我将不胜感激。

Answer 1

创建mydict的有序版本

让我们从你的词典开始：

>>> mydict = {
...   'b': {'play': 2, 'scratch': 5, 'face': 8},
...   'c': {'do': 4, 'chew': 6},
...   'a': {'wash': 1, 'drink': 10, 'give': 20, 'eat': 30}
... }

普通词典是无序的。但是，有序词典可以从集合模块中获得：

>>> from collections import OrderedDict

我们可以将您的字典转换为有序字典，如下所示：

>>> d = OrderedDict(sorted(mydict.items()))
>>> d
OrderedDict([('a', {'give': 20, 'drink': 10, 'eat': 30, 'wash': 1}), ('b', {'scratch': 5, 'play': 2, 'face': 8}), ('c', {'do': 4, 'chew': 6})])

如您所见，d按我们的要求排序。或者，我们只需查看密钥并验证它们是否符合我们的要求：

>>> d.keys()
odict_keys(['a', 'b', 'c'])

在其他方面，我们的有序字典d的行为就像普通字典一样：

>>> d['a']
{'give': 20, 'drink': 10, 'eat': 30, 'wash': 1}

按键排序mydict，同时按降序排列其中的词典

如果我们希望mydict中的字典按值的降序排序，我们再次使用OrderedDict：

>>> mydict['a']
{'give': 20, 'drink': 10, 'eat': 30, 'wash': 1}
>>> OrderedDict(sorted(mydict['a'].items(), key=lambda v: -v[-1]))
OrderedDict([('eat', 30), ('give', 20), ('drink', 10), ('wash', 1)])

如果我们想将此排序应用于mydict的所有条目：

>>> d = OrderedDict( sorted( (key1, OrderedDict(sorted(value.items(), key=lambda v: -v[-1]))) for (key1, value) in mydict.items()) )
>>> d
OrderedDict([('a', OrderedDict([('eat', 30), ('give', 20), ('drink', 10), ('wash', 1)])), ('b', OrderedDict([('face', 8), ('scratch', 5), ('play', 2)])), ('c', OrderedDict([('chew', 6), ('do', 4)]))])