从嵌套字典中提取键和值[关闭]

Question

我有一个嵌套字典，格式为

'adipisci': {'foo': {'<UNK>': 2},
              'adipisci': {'<UNK>': 2},
              'non': {'adipisci': {'<UNK>': 2}}
              'est': {'<UNK>': 3},
              'tempora': {'<UNK>': 5}}

我需要生成

adipisci foo 2
adipisci adipisci 2
adipisci non adipisci 2
adipisci est 3
adipisci tempora 5

我有以下代码，但没有得到预期的结果

def myprint(d,result):
    for k, v in d.items():
        if k=='<UNK>':
           print(result)
        if isinstance(v, dict):
            result+=' '+k
            myprint(v,result)
        else:
            print("{0} : {1}".format(k, v))

Answer 1

在进行递归调用时，您应该将父键作为路径跟踪，这样当您看到键 UNK 时，您可以将路径与当前值一起打印：

def myprint(d, path=None):
    if path is None:
        path = []
    for k, v in d.items():
        if k == '<UNK>':
            print(' '.join(path + [str(v)]))
        elif isinstance(v, dict):
            myprint(v, path + [k])

所以myprint(d) 输出：

adipisci foo 2
adipisci adipisci 2
adipisci non adipisci 2
adipisci est 3
adipisci tempora 5

请注意，如果您使用的是 Python 3.5 或更高版本，则可以使用通用解包来打印 path 的项目：

print(*path, v)

而不是print(' '.join(path + [str(v)]))。