按键对嵌套字典进行排序

时间:2020-10-12 15:05:44

标签: python dictionary

如何根据字典的键对字典进行排序?

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},
        }


def by_job(db1 : {str:{str:int}}) -> {str:{str:int}}:
    dt = {}
    for name in db1:
        for skill in db1[name]:
            if skill not in dt:
                dt[skill] = {}
    for name in db1:
        for skill in db1[name]:
            if skill in dt:
                dt[skill][name] = db1[name][skill]
    return dt

我得到的结果看起来像这样

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

但是,我想要这个

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

避免使用OrderDict的最佳方法是什么?

2 个答案:

答案 0 :(得分:1)

Python字典按添加键的顺序排列。您可以通过对结果的键进行排序来创建新字典。

def by_job(db1 : {str:{str:int}}) -> {str:{str:int}}:
    dt = {}
    for name in db1:
        for skill in db1[name]:
            if skill not in dt:
                dt[skill] = {}
    for name in db1:
        for skill in db1[name]:
            if skill in dt:
                dt[skill][name] = db1[name][skill]
    sorted_dt = {key: dt[key] for key in sorted(dt.keys())} # sort the dictionary by key
    return sorted_dt

答案 1 :(得分:0)

见下文

from collections import defaultdict

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 = defaultdict(dict)
for k,v in db1.items():
  for k1,v1 in v.items():
    d[k1][k] = v1
sorted_keys = sorted(list(d.keys()))
final = {k:d[k] for k in sorted(list(d.keys()))}
print(final)

输出

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