将嵌套字典转换为元组列表

Question

我有一个嵌套字典，如下所示

db1 = {
        'Diane':   {'Laundry': 2,   'Cleaning': 4, 'Gardening': 3},
        'Betty':   {'Gardening': 2, 'Tutoring': 1, 'Cleaning': 3},
        'Charles': {'Plumbing': 2,  'Cleaning': 5},
        'Adam':    {'Cleaning': 4,  'Tutoring': 2, 'Baking': 1},
        }

所需的排序字典如下所示

[(5, [('Cleaning', ['Charles'])]),
(4, [('Cleaning', ['Adam', 'Diane'])]),
(3, [('Cleaning', ['Betty']), ('Gardening', ['Diane'])]),
(2, [('Gardening', ['Betty']), ('Laundry', ['Diane']),
 ('Plumbing', ['Charles']), ('Tutoring', ['Adam'])]),
(1, [('Baking', ['Adam']), ('Tutoring', ['Betty'])])]

它是一个包含2个元组的列表，第一个索引是按递减级别排序的技能级别，第二个索引是另一个包含两个元组的列表，其中包含它们的名称作为另一个列表。我需要从原始字典中提取信息并构建一个全新的元组列表吗？或者，我只需要简单地将原始字典更改为一个包含两个元组的列表。

Answer 1

您可以构建一个中间字典，然后使用它生成您的最终输出，如下所示：

from pprint import pprint

db1 = {
        'Diane':   {'Laundry': 2,   'Cleaning': 4, 'Gardening': 3},
        'Betty':   {'Gardening': 2, 'Tutoring': 1, 'Cleaning': 3},
        'Charles': {'Plumbing': 2,  'Cleaning': 5},
        'Adam':    {'Cleaning': 4,  'Tutoring': 2, 'Baking': 1},
        }

d = {}

for k, v in db1.items():
    for kk, vv in v.items():
        if vv not in d:
            d[vv] = {}
        if kk not in d[vv]:
            d[vv][kk] = []
        d[vv][kk].append(k)

out = sorted([(k,
               [(kk, sorted(v[kk])) for kk in sorted(v.keys())])
              for k, v in d.items()],
             key=lambda t:t[0],
             reverse=True)

pprint(out)

给予：

[(5, [('Cleaning', ['Charles'])]),
 (4, [('Cleaning', ['Adam', 'Diane'])]),
 (3, [('Cleaning', ['Betty']), ('Gardening', ['Diane'])]),
 (2,
  [('Gardening', ['Betty']),
   ('Laundry', ['Diane']),
   ('Plumbing', ['Charles']),
   ('Tutoring', ['Adam'])]),
 (1, [('Baking', ['Adam']), ('Tutoring', ['Betty'])])]

(注意:可能可以使用某种嵌套的defaultdict来避免这里显示的两个if语句，但我没有尝试这样做。如果您使用d=defaultdict(dict)，这将避免第一个if语句，但第二个语句将保留。)