递归遍历对象数组以创建父子关系

Question

i have an array of objects looks like this:

arr =[{
    refno: "1",
    name : "section-1"
 },{
    refno: "1.1",
    name : "section-1.1"
 },{
    refno: "1.1.1",
    name : "section-1.1.1"
 },{
    refno: "1.1.2",
    name : "section-1.1.2"
 },{
    refno: "1.1.3",
    name : "section-1.1.3"
 },{
    refno: "1.2",
    name : "section-1.2"
 },{
    refno: "1.2.1",
    name : "section-1.2.1"
 }]

i need to convert this array like this:

[{
    "1": {
        name: "Section-1",
        children: [{
            "1.1": {
                name: "Section-1.1",
                children: [{
                    "1.1.1": {
                        name: "Section-1.1.1",
                        children: []
                    },
                    "1.1.2": {
                        name: "Section-1.1.2",
                        children: []
                    },
                     "1.1.2": {
                        name: "Section-1.1.3",
                        children: []
                    }
                }]
            },
            "1.2": {
                name: "Section-1.2",
                children: [{
                    name: "Section-1.2",
                    children: {
                        "1.2.1": {
                            name: "Section-1.2.1",
                            children: []
                        }
                    }
                }]
            }]
        }
    }
}]

Answer 1

I have worked hard for it. The output might differ for yours very slightly. Please check the code and output. Gist

 var arr =[{ refno: "1", name : "section-1" },{ refno: "1.1", name : "section-1.1" },{ refno: "1.1.1", name : "section-1.1.1" },{ refno: "1.1.2", name : "section-1.1.2" },{ refno: "1.1.3", name : "section-1.1.3" },{ refno: "1.2", name : "section-1.2" },{ refno: "1.2.1", name : "section-1.2.1" }]; function hasKey2(arr, key) { let index = -1; for (let x of arr) { if (x[key] != undefined) { index = x; break; } } return index; } function main(arr) { let output = []; for (let element of arr) { const refno = element.refno; const refArr = element.refno.split("."); let tempArr = output; let markSection = "section-"; for (let ref of refArr) { markSection = markSection + ref; let ind = hasKey2(tempArr, ref); if (ind != -1) { tempArr = ind[ref].children; } else { tempArr.push({ [ref]: { name: markSection, children: [] } }); tempArr = tempArr[tempArr.length - 1][ref].children; } markSection = markSection + "."; } } console.log("Output ", output); return output; } main(arr);

And the output is the following.

[{"1":{"name":"section-1","children":[{"1":{"name":"section-1.1","children":[{"1":{"name":"section-1.1.1","children":[]}},{"2":{"name":"section-1.1.2","children":[]}},{"3":{"name":"section-1.1.3","children":[]}}]}},{"2":{"name":"section-1.2","children":[{"1":{"name":"section-1.2.1","children":[]}}]}}]}}]