python:找到所有带有值的键

我有一本像下面这样的字典:

mydict = {'a' : 'apple',
     'b' : 'bobb',
    'c' : {
         'd' : 'dog'
       },
      'e' : 'dog'
     }

假设我想找到所有值为“dog”的键，在嵌套的情况下，键应该用点分隔。

所以输出应该是一个列表 ['e', 'c.d']
现在，如果我在 python 3 中编写下面的代码，它只会输出“e ”。

print(list(mydict.keys())[list(mydict.values()).index('dog')])

我怎样才能得到嵌套的键？

最佳答案

您可以使用如下递归函数:

def find_key(mydict, pre=tuple()):
    for key, value in mydict.items():
        if isinstance(value, dict):
            yield from find_key(value, pre=pre+(key,))
        elif value == 'dog':
            if pre:
                yield '.'.join(pre + (key,))
            else:
                yield key

测试:

In [23]: list(find_key(mydict))
Out[23]: ['e', 'c.d']
In [26]: mydict = {'a' : 'apple',
     'b' : 'bobb',
    'c' : {
         'd' : 'dog'
       },
      'e' : 'dog',
     'k':{'f':{'c':{'x':'dog'}}}}

In [27]:

In [27]: list(find_key(mydict))
Out[27]: ['k.f.c.x', 'e', 'c.d']

关于python:找到所有带有值的键，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/48276165/