python - 从嵌套字典中获取父键

Question

如何从下面的嵌套字典中获取'value4ac' 的每个父字典键？通过启动 'value4ac' 值，我想得到 'key4'、'key4a'、'Key4ac'.

example_dict = { 'key1' : 'value1',
                 'key2' : 'value2',
                 'key3' : { 'key3a': 'value3a' },
                 'key4' : { 'key4a': { 
                                         'key4aa': 'value4aa',
                                         'key4ab': 'value4ab',
                                         'key4ac': 'value4ac'
                                     },
                            'key4b': 'value4b'
                           }
                   } 

Answer 1

递归来拯救!

example_dict = { 'key1' : 'value1',
                 'key2' : 'value2',
                 'key3' : { 'key3a': 'value3a' },
                 'key4' : { 'key4a': { 'key4aa': 'value4aa',
                                       'key4ab': 'value4ab',
                                       'key4ac': 'value4ac'},
                            'key4b': 'value4b'}
                }

def find_key(d, value):
    for k,v in d.items():
        if isinstance(v, dict):
            p = find_key(v, value)
            if p:
                return [k] + p
        elif v == value:
            return [k]

print find_key(example_dict,'value4ac')

工作原理

它查看项目并检查 2 个案例

• item 不是字典——在这种情况下，看看它是否是我们正在寻找的值。如果是，则返回一个仅包含键的列表。 (这是我们递归的基本情况)。
• item 是一本字典 -- 尝试在该字典中查找关键字。如果在该字典(或任何子字典)中找到它，则返回将正确路径添加到路径其余部分的键。