递归搜索字典，返回完整的收入

Question

我的问题陈述是我有搜索查询，我必须返回与查询匹配的字典，以维护层次结构。

我能够做到第一。 但是我想从一开始就返回完整的层次结构，如下所示

获取此输出：

{"Name":"google search","items":[],"properties":{"id":1,"process":123}

预期产量：

{
    "items":[
    {'Name':'chrome','items':
     [
       {"Name":"google search","items":[],"properties":{"id":1,"process":123}}
     ]
    },
    ]

}

这是我的示例输入：

myinput = {
    "items":[
    {'Name':'firefox','items':[],"properties":{"one":1,"two":2}},
    {'Name':'chrome','items':[
                        {'Name':"stackoverflow","items":[],"properties":{"one":1,"two":2}},
                        {"Name":"google search","items":[],"properties":{"id":1,"process":123}}
                        ],
                        "properties":{"one":1,"two":2}},
    {'Name':'new','items':[],"properties":{"one":1,"two":2}},
    {'Name':'new','items':[],"properties":{"one":1,"two":2}},
    ]
}

这是我迄今为止尝试过的

matched_items = []
def resursive_fun(Nodes, searchQuery):
    for key, value in Nodes.iteritems():
        if isinstance(value, list):
            for item in value:
                matchValue = match_items(searchQuery, item['properties'])
                if matchValue:
                    matched_items.append(item)
                resursive_fun(item, searchQuery)
    return matched_items

searchDict = {"id": 1, "process": 123}
resursive_fun(myinput, searchDict)

Answer 1

我认为您需要从任何成功的递归调用的返回值中构建返回值，而不是使用全局列表（如果您需要进行多次搜索，这将导致各种问题）。 如果没有匹配项，则应返回具有特殊含义的内容（如None ）。

尝试这样的事情：

def recursive_search(data, query):
    if match_items(searchQuery, data["properties"]):            # base case
        return data

    if "items" in data and isinstance(data["items"], list):     # recursive case
        for item in data["items"]:
            x = recursive_search(item, query)
            if x is not None:                    # recursive search was successful!
                return {"Name": data["Name"], "items": [x]}

    return None                          # if search is not successful, return None

return None可以省略，因为None是不返回其他任何值的函数的默认返回值。 但是，我认为最好在“ None具有某些含义时要明确一些，就像在这里一样。

如果您不仅要查找第一个匹配结果，而且要查找所有匹配结果，则需要用一些更细微的行为来替换早期return调用，这些行为只有在某处找到匹配项时才返回值：

def recursive_search(data, query):
    result = {}

    if if "properties" in data and match_items(searchQuery, data["properties"]):
        result["properties"] = data["properties"]

    if "items" in data and isinstance(data["items"], list):
        for item in data["items"]:
            result_items = []
            x = recursive_search(item, query)
            if x is not None:
                result_items.append(x)
        if result_items:         # recursive search found at least one match
            result["items"] = result_items

    if result:      # some part of the search found a match (either here or deeper)
        if "Name" in data:
            result["Name"] = data["Name"]
        return result
    else:
        return None

您也可以在失败的匹配中返回一个空字典，而不是None 。 为此，将if result: if "Name" in data:行更改为单行if result and "Name" in data: if result: if "Name" in data:行的末尾，并无条件地执行return result （取消缩进并删除else: return None ）。 将递归情况下的if x is not None更改为if x 。