javascript - 嵌套Tree结构对象尝试提取并获取Json对象信息

Question

我想知道在javascript中创建嵌套Json树结构对象的正确方法。包含对象和数组的数据结构。如何提取信息，即访问特定或多个值(或 id)？

我有一个非常深的嵌套树结构 Json，并且给我一个可以存在于任何深度的对象。我需要能够迭代所有祖 parent /父/子节点，直到找到请求的类别，并且能够一路捕获其祖 parent /父/子类别。

//输入数据结构

[{
    "Type": "grdparent1",
    "name": "grdparent1",
    "children": [{
        "Type": "grdparent1",
        "Id": 45,
        "children": []
    }, {
        "Type": "grdparent1",
        "Id": 46,
        "children": [{
            "Type": "parent1",
            "Id": 54,
            "children": [{
                "Type": "child1",
                "Id": 63,
                "children": []
            }, {
                "Type": "child2",
                "Id": 64,
                "children": []
            }]
        }, {
            "Type": "parent2",
            "Id": 57,
            "children": []
        }]
    }]
}, {
    "Type": "grdparent2",
    "name": "grdparent2",
    "children": [{
        "Type": "grdparent2",
        "Id": 4,
        "children": [{
            "Type": "parent1",
            "Id": 16,
            "children": [{
                "children": [],
                "Type": "child1",
                "Id": 28,
            }]
        }, {
            "Type": "parent2",
            "Id": 17,
            "children": []
        }]
    }]
}, {
    "Type": "grdparent3",
    "name": "grdparent3",
    "children": []
}, {
    "Type": "grdparent4",
    "name": "grdparent4",
    "children": [{
        "Type": "parent1",
        "Id": 167,
        "children": []
    }]
}]

//输出

[{
    "grdparent1": [{
        "Id": 45,
    }, {
        "Id": 46,
        "parent1": [{
            "Id": 54,
            "child1": {
                "Id": 63
            }
        }, {
            "child2": {
                "Id": 64
            }
        }]
    }, {
        "parent2": [{
            "Id": 57
        }]
    }]
}, {
    "grdparent2": [{
        "Id": 4,
        "parent1": [{
            "Id": 16,
            "child1": [{
                "Id": 28
            }]
        }, {
            "parent2": [{
                "Id": 17
            }]
        }]
    }, {
        "grdparent4": [{
            "parent1": [{
                "Id": 167
            }]
        }]
    }]
}]

Answer 1

这是代码。您的输出变量中有结果:

    var input = [{
        "Type": "grdparent1",
        "name": "grdparent1",
        "children": [{
            "Type": "grdparent1",
            "Id": 45,
            "children": []
        }, {
            "Type": "grdparent1",   
            "Id": 46,
            "children": [{
                "Type": "parent1",
                "Id": 54,
                "children": [{
                    "Type": "child1",
                    "Id": 63,
                    "children": []
                }, {
                    "Type": "child2",
                    "Id": 64,
                    "children": []
                }]
            }, {
                "Type": "parent2",
                "Id": 57,
                "children": []
            }]
        }]
    }, {
        "Type": "grdparent2",
        "name": "grdparent2",
        "children": [{
            "Type": "grdparent2",
            "Id": 4,
            "children": [{
                "Type": "parent1",
                "Id": 16,
                "children": [{
                    "children": [],
                    "Type": "child1",
                    "Id": 28,
                }]
            }, {
                "Type": "parent2",
                "Id": 17,
                "children": []
            }]
        }]
    }, {
        "Type": "grdparent3",
        "name": "grdparent3",
        "children": []
    }, {
        "Type": "grdparent4",
        "name": "grdparent4",
        "children": [{
            "Type": "parent1",
            "Id": 167,
            "children": []
        }]
    }];

    var output = [];

    for(var index = 0; index < input.length; index++) {
        if(input[index].children.length > 0) {
            var parsedObject = parseTopLevelItem(input[index]);
            if(parsedObject) {
                output[output.length] = parsedObject;
            }
        }
    }

alert(JSON.stringify(output));

    function parseTopLevelItem(item) {
        var topLevelReturnObject;
        if(item.children.length > 0) {
            topLevelReturnObject = {};
            for(var i = 0; i < item.children.length; i++) {
                var parsedObject = parseChild(item.children[i]);
                if(parsedObject) {
                    var key = parsedObject[0];
                    if(!topLevelReturnObject[key]) {
                        topLevelReturnObject[key] = [];
                    }
                    topLevelReturnObject[key][(topLevelReturnObject[key]).length] = parsedObject[1];
                }
            }
        }
        return topLevelReturnObject;
    }

    function parseChild(childElement){
        var returnObject = [];
        returnObject[0] = childElement.Type;
        returnObject[1] = {};
        returnObject[1].Id = childElement.Id;

        for(var i = 0; i < childElement.children.length; i++) {
                var parsedObject = parseChild(childElement.children[i]);
                if(parsedObject) {
                    var key = parsedObject[0];
                    if(!returnObject[1][key]) {
                        returnObject[1][key] = [];
                    }
                    returnObject[1][key][(returnObject[1][key]).length] = parsedObject[1];
                }
        }

        return returnObject;
    }