如何通过键获取字典及其所有元素？

Question

我有这样的结构：

{ 
    "content": "Name 1", 
    "name": "directory", 
    "decendent": [ 
     { 
      "content": "Name 2", 
      "name": "subdirectory", 
      "decendent": None 
     }, 
     { 
      "content": "Name 3", 
      "name": "subdirectory_two", 
      "decendent": [ 
       { 
        "content": "Name 4", 
        "name": "subsubdirectory", 
        "decendent": None 
       } 
      ] 
     } 
    ] 
} 

我要寻找的姓名（名称是一个字符串，唯一的），如果我发现了它 - 保存在其他变量整个字典。例如： -

我在寻找“子目录”，我应该得到：

 { 
      "content": "Name 2", 
      "name": "subdirectory", 
      "decendent": None 
     } 

，并将其保存在变量。

如何在Python中执行此搜索？

Answer 1

您可以使用递归函数检查当前字典的名称，如果该名称匹配返回字典，否则尝试“后代”（如果有的话），如果匹配，则返回。

def find_name(d, name): 
    if d["name"] == name: 
     return d 
    for d2 in d["decendent"] or []: 
     res = find_name(d2, name) 
     if res: 
      return res 

例子：

>>> dictionary = { your dictionary } 
>>> print find_name(dictionary, "subdirectory") 
{'content': 'Name 2', 'name': 'subdirectory', 'decendent': None}