Python [习题] 字典扁平化

Posted 2020-10-11

习题： 将以下字典扁平化，输出为 target 字典格式
source = {‘a‘: {‘b‘: 1, ‘c‘: 2}, ‘d‘: {‘e‘: 3, ‘f‘: {‘g‘: 4}}}
target = {‘a.b‘: 1, ‘d.f.g‘: 4, ‘d.e‘: 3, ‘a.c‘: 2}

source = {‘a‘: {‘b‘: 1, ‘c‘: 2}, ‘d‘: {‘e‘: 3, ‘f‘: {‘g‘: 4}}}
target = {}


def flatmap(srcDic, targetKey=‘‘):
    for k, v in srcDic.items():
        if isinstance(v, dict):
            flatmap(v, targetKey=targetKey + k + ‘.‘)
        else:
            target[targetKey + k] = v


flatmap(source)
print(target)

　　

知识点：递归，isinstance

 

使用递归、isinstance，判断 value 是否是字典类型，如果不是，则合并key 名称写入新字典。