从嵌套字典中获取父键

时间:2013-03-04 20:06:41

标签: python dictionary nested

从以下嵌套字典中,如何获取'value4ac'的每个父字典键?通过启动'value4ac'值,我想获得'key4''key4a''Key4ac'

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

2 个答案:

答案 0 :(得分:13)

救援的递归!

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是一个字典 - 尝试在该字典中查找密钥。如果在该字典(或任何子字典)中找到它,则返回将预先设置的正确路径的键放到路径的其余部分。

答案 1 :(得分:2)

如果你的字典也包含列表怎么办?

这是@mgilson 解决方案的更广泛变体,适用于 JSON:

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

def breadcrumb(json_dict_or_list, value):
  if json_dict_or_list == value:
    return [json_dict_or_list]
  elif isinstance(json_dict_or_list, dict):
    for k, v in json_dict_or_list.items():
      p = breadcrumb(v, value)
      if p:
        return [k] + p
  elif isinstance(json_dict_or_list, list):
    lst = json_dict_or_list
    for i in range(len(lst)):
      p = breadcrumb(lst[i], value)
      if p:
        return [str(i)] + p

print(
    breadcrumb(example_dict_with_list, 'value4aa')
)

哪个返回

['key4', 'key4a', '0', 'key4aa', 'value4aa']

奖金

如果你需要很好地打印出来,比如一串面包屑,做

print(
  ' > '.join(
    breadcrumb(example_dict, 'value4aa')
  )
)

哪个会回来

'key4 > key4a > 0 > key4aa > value4aa'