如何在递归字典中搜索键的值？

Question

我编写了一个递归函数来查找给定dict 和key 的值。 但我认为应该有一个更具可读性的版本。这是代码块。

def findvalue(_dict, target):
    for key, values in _dict.items():
        if 'dict' in str(type(values)):
            return findvalue(values, target)
        elif key == target:
            return values
        else:
            print("no such key")

是否有任何单行版本或使用产量（不确定）？

编辑：基于 Recursive functions and lists appending/extending 和 cmets 的想法，我修改了函数以通过给定键查找所有匹配值

def find_all_value(_dict, target, values=None):
    for key, values in _dict.items():
        #case 1: it is a dictionary but not match the key
        if isinstance(values, dict) and key!=target:
            return find_all_value(values, target)
        #case 2: it is a dictionary but match the key -> put it in result
        elif isinstance(values, dict) and key==target:
            return [values] + find_all_value(values, target)
        #case 3: it is not dictionary and match the key -> put it in result
        elif key==target:
            return [values]

Answer 1

编辑：

通过列表理解递归搜索（嵌套）dict：

def findvalue(d, key):

    l = [e for e in [findvalue(e, key) for e in [d[k] for k in d.keys() if type(d[k])==dict]] if e]
    l.append(d[key]) if key in d else l
    return l

^ 返回（嵌套）每个匹配（嵌套）dict 键的值列表。


打印而不是返回每个匹配项的简化版本：

def findvalue(d, key):

    [findvalue(e, key) for e in [d[k] for k in d.keys() if type(d[k])==dict]]
    if key in d: print(d[key])

^ 只显示每个匹配键的值，因为它们 遇到了。


测试：

d = {1:2, 3:4, 5:{6:7,8:9, 99:{100:101}}, 10:11}

def findvalue（字典，键，目标）： 如果 dict[key] == 目标：返回 True 返回错误

测试一下：

dict = {1:2,3:4}
findvalue(dict,3,4)

Answer 2

找到递归python字典的第一个键（在广度优先搜索中找到）的值。

你可以这样做：

def find_value(_dict, key):
    stack = [(None, _dict)]
    while len(stack) != 0:
        _key, val = stack.pop(0)
        if val is not _dict and _key == key:
            return val
        if isinstance(val, dict):
            for k, v in val.items():
                stack.append((k, v))

例子：

d = {'c': {'d': 3, 'e': 4}, None: 0, 'b': 2, 'a': 1}

print('None:', find_value(d, None))
print('c:', find_value(d, 'c'))
print('e:', find_value(d, 'e'))
print('a:', find_value(d, 'a'))

输出：

None: 0
c: {'e': 4, 'd': 3}
e: 4
a: 1