在JQuery中搜索复杂的多维数组

Question

我有一个非常复杂的多维数组。

每个项目都像（此代码显示推送到数组的var）：

var arrayItem = {
                'itemId': '00001',
                'itemName': 'Biscuits',
                'parentId': 'Food',
                'children': []
            };

itemId始终是唯一的。 children数组填充了更多arrayItem（s）。因此，数组可以有多个级别（可能最多9个，但可能更多） - 所以基础数组有x个对象，每个对象都有y个子对象，等等...

有没有办法搜索特定的itemId。我尝试了各种各样的.each方法，但我似乎无法搜索多维数组的所有级别。

非常感谢任何帮助。

Answer 1

修改

几年的经验和Array prototype improvements之后，这就是我如何解决问题：

function find(arr, id) {
    return arr.find(item => item.itemId === id) 
        || arr.reduce((found, curr) => found || find(curr.children, id), undefined)
}

这会在对象图中执行广度优先搜索，如果它不包含您要查找的ID，则返回undefined。

原始回答：

function finder(arr, id){
    arr = [].concat(arr);
    for(var i = 0; i<arr.length; i++){
        if(arr[i].itemId == id){
            return arr[i];
        }else if(arr[i].children.length){
            var val = finder(arr[i].children, id);
            if(val){
                return val;
            }
        }
    }
    return null;        
}

将finder传递给你的数组和所需的ID，它将找到并返回带有该id的数组项。

像这样使用：

var arr = [{
    'itemId': '00001',
        'itemName': 'Biscuits',
        'parentId': 'Food',
        'children': [{
        'itemId': '00002',
            'itemName': 'Sweet',
            'parentId': 'Biscuits',
            'children': [{
            'itemId': '00004',
                'itemName': 'Chocolate',
                'parentId': 'Sweet',
                'children': []
        }]
    }, {
        'itemId': '00003',
            'itemName': 'Salty',
            'parentId': 'Biscuits',
            'children': []
    }]
}];

var chocolate = finder(arr,"00004");

在这里演示：http://jsfiddle.net/mVyha/