將嵌套字典轉換為元組列表

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 個元組的列表，第一個索引是按級別遞減排序的技能級別，第二個索引是另一個 2 元組列表，其中包含它們的名稱作為其中的另一個列表。 我是否需要從原始字典中提取信息並構建一個全新的元組列表？ 或者我只需要簡單地將原始字典更改為 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語句，但是第二個會留下。）