javascript - 动态迭代嵌套对象并使用递归将特定值推送到单独的数组中

Question

我正在尝试 java 脚本递归函数，它根据键返回一个值数组。

嵌套的 JavaScript 对象的深度未知。该函数正在工作，但该值未正确返回。当我从另一个函数调用此递归函数时，我仅获得第一个迭代值。但我可以控制台并查看同一函数中的值。

这是我的 json

{
    "id": 0,
    "name": "Root Entity",
    "children": [{
        "id": 1,
        "name": "REAT",
        "children": [{
            "id": 2,
            "name": "Business",
            "children": [{
                "id": 3,
                "name": "Region 1",
                "children": [{
                    "id": 5,
                    "name": "Area 1",
                    "children": [
                    {
                        "dealerId": 14,
                        "name": "lead 1"
                    }, 
                    {
                        "dealerId": 15,
                        "name": "lead 2"
                    }, 
                    {
                        "dealerId": 16,
                        "name": "lead 3"
                    }, 
                    {
                        "dealerId": 17,
                        "name": "lead 4"
                    }, 
                    {
                        "dealerId": 18,
                        "name": "lead 5"
                    }, 
                    {
                        "dealerId": 19,
                        "name": "lead 6"
                    }, {
                        "dealerId": 20,
                        "name": "lead 7"
                    }],
                    "kpi_1_met": 0,
                    "lead_num": 0,
                }, {
                    "id": 6,
                    "name": "Area 2",
                    "children": [{
                        "dealerId": 31
                        "name": "lead 1"
                    }] 
                }]
            }]
        }]
    }]

}

这是我尝试过的递归函数

async function outputArray(output, leadInfo, req, res) {
    let resoutput = output.children,
        constructedArray = [],
        obj = {};
        // dealerName, entityList = await entityNames(req, res);
    let leagueData = [];

    resoutput.forEach((dataArray) => {
        if (dataArray.hasOwnProperty('children') &&
            dataArray.children instanceof Array &&
            dataArray.children.length > 0) {
            // console.log("================ dataArray.children", dataArray.children[0]['name']);
            for (let i in dataArray.children) {
                obj = { 'regionId': dataArray.children[i].id, 'region': dataArray.children[i].name};
                outputArray(dataArray.children[i], leadInfo, req, res);
                leagueData.push(obj);
                // console.log("================ leagueData ===============", leagueData);
            }

        } else {
            if (dataArray.hasOwnProperty('name'))
                // console.log("================ else", dataArray.name);
        }
    });
    // console.log("================ leagueData outside =============", leagueData);
    return leagueData;
}

我在下面的另一个函数中调用上面的递归函数

async function dataTable(output, leadInfo, req, res) {
    let obj = {},
        data = await outputArray(output, leadInfo, req, res, obj);

    // here First Iterated data only coming
    // console.log("data from data Table", data)
}    

输出应该是

[ 
  { regionId: 3, areaId: 5, dealerId: 14, name: 'lead 1', region: 'Region 1', area: 'Area 1' }, 
  { regionId: 3, areaId: 5, dealerId: 31, name: 'lead 1', region: 'Region 1', area: 'Area 2' } 
]

它应该根据树的层次结构进行填充

请任何人帮助我解决这个问题。我正在努力把它弄出来。

Answer 1

这可能是您正在寻找的

<div class="snippet" data-lang="js" data-hide="false" data-console="true" data-babel="false">
<div class="snippet-code">
<pre class="snippet-code-js lang-js prettyprint-override"><code>let a = {
    "id": 0,
    "name": "Root Entity",
    "children": [{
        "id": 1,
        "name": "REAT",
        "children": [{
            "id": 2,
            "name": "Business",
            "children": [{
                "id": 3,
                "name": "Region 1",
                "children": [{
                    "id": 5,
                    "name": "Area 1",
                    "children": [
                    {
                        "id": 14,
                        "name": "lead 1"
                    }, 
                    {
                        "id": 15,
                        "name": "lead 2"
                    }, 
                    {
                        "id": 16,
                        "name": "lead 3"
                    }, 
                    {
                        "id": 17,
                        "name": "lead 4"
                    }, 
                    {
                        "id": 18,
                        "name": "lead 5"
                    }, 
                    {
                        "id": 19,
                        "name": "lead 6"
                    }, {
                        "id": 20,
                        "name": "lead 7"
                    }],
                    "kpi_1_met": 0,
                    "lead_num": 0,
                }, {
                    "id": 6,
                    "name": "Area 2",
                    "children": [{
                        "id": 31,
                        "name": "lead 1"
                    }] 
                }]
            }]
        }]
    }]

}


function test(data) {
            let response = [];
            if (Array.isArray(data)) {
                for (let o of data) {
                    response.push({ id: o.id, name: o.name });
                    if (o.hasOwnProperty('children') && o.children.length > 0) {
                        let child = test(o.children);
                        response = response.concat(child);
                    }
                }
            } else {
                response.push({ id: data.id, name: data.name });
                if (data.hasOwnProperty('children') && data.children.length > 0) {
                    let child = test(data.children);
                    response = response.concat(child);
                }
            }
            return response;
        }
   
        let res = test(a);
        console.log(res)</code></pre>
</div>
</div>