Javascript递归搜索

Javascript recursive search

本文关键字:搜索 递归 Javascript      更新时间:2023-09-26

我在递归搜索中遇到了一些麻烦。我想返回找到ID的块。

这是我的数据:

{
"rows": [{
    "columns": [{
        "id": "iE1YMSahu",
        "rows": [{
            "columns": [{
                "id": "VJBjVrfP"
            }, {
                "id": "NJb1234A",
                "rows": [{
                    "columns": [{
                        "id": "VJBjVXXX"
                    }, {
                        "id": "NJb1234B"
                    }]
                }]
            }]
        }]
    }, {
        "id": "EJnASD-v",
        "rows": [{
            "columns": [{
                "id": "VJBjVYYY"
            }]
        }]
    }]
}]
}

它应该返回

    {
        "id": "EJnASD-v",
        "rows": [{
            "columns": [{
                "id": "VJBjVYYY"
            }]
        }]
    }

但是它返回false。下面是我的代码:

function findColumnWithId(obj, id){
    for(var i = 0; i < obj['rows'].length; i++){
        for(var j = 0; j < obj['rows'][i]['columns'].length; j++){
            if(obj['rows'][i]['columns'][j].id == id)
                return obj;
            if(obj['rows'][i]['columns'][j].hasOwnProperty('rows')){
                var result = findColumnWithId(obj['rows'][i]['columns'][j], id);
                if(typeof result !== false)
                    return result;
            }
        }
    }
    return false;
}
findColumnWithId(data, 'VJBjVYYY');
我真的不知道发生了什么事。它似乎没有迭代Json数据的最后一部分。这段代码实际上在我的6个用例中的5个中工作,这使得它更加奇怪。

删除if语句中的'typeof'修复了我的代码。

if(typeof result !== false)