Question

详细说明

sample_dict = {"key1" : {"key2" : "value_of_interest}}

现在我希望能够进行以下调用

val = sample_dict.recursive_get("key2", None)

我可以想到一些有用的案例。例如，从作为JSON的api响应中获取键值。

我知道写这样一个函数并不困难，但我的问题是 - 为什么它还没有包括在内？

如果导致设计不良，请提供一些示例。

Answer 1

假设正如几位评论者指出的那样，指向您的“感兴趣的价值”的键在嵌套层次结构中出现多次：

sample_dict = {'key1': {'key1': 'value_of_interest'}}
val = sample_dict.recursive_get('key1', None)

val的价值是多少？内心的谜团？ 'value_of_interest'？应该是什么？哪个答案违反了principle of least astonishment？

这样的字典怎么样？

sample_dict = {
        'key1': [
                {'key1': 'value_of_interest'},
                {'key2': 'less_interesting_value'},
                ],
        }

递归是否应在每个级别检查可能的list或数组？看到像这样的词组并不罕见，尤其是当用JSON形成时。

关键是那里有很多不同的词汇，可以用很多不同的方式嵌套。 Python非常优雅，可以非常优雅地处理它们。但是，没有我能想到的recursive_get的定义。

Answer 2

def recursive(dic, key, out=[]):
    if out: return
    if key in dic: out += [dic[key]]
    for k, v in dic.items():
        if isinstance(v, dict): recursive(v, key)
    return out

我想我写了深度优先搜索？

在Python中，为什么没有内置函数来在嵌套字典中查找键？

2 个答案: