如何计算嵌套JavaScript对象的深度级别?
我们有一个对象数组,其中进一步包含这样的嵌套对象-
const arr = [{ id: 0, children: [] }, { id: 1, children: [{ id: 2, children: [] }, { id: 3, children: [{ id: 4, children: [] }] }] }];
我们的工作是编写一个递归函数,比如说assignDepth()
要接受此数组并为每个嵌套对象分配depth属性。像id为0的对象的深度为0,id1的深度也为1,由于id2和id3嵌套在id1内,它们的深度为1,id4进一步嵌套在id3的内部则深度为2。
因此,让我们为该函数编写代码。这是一个简单的递归函数,它反复遍历子对象,直到到达数组的末尾-
示例
const arr = [{ id: 0, children: [] }, { id: 1, children: [{ id: 2, children: [] }, { id: 3, children: [{ id: 4, children: [] }] }] }]; const assignDepth = (arr, depth = 0, index = 0) => { if(index < arr.length){ arr[index].depth = depth; if(arr[index].children.length){ return assignDepth(arr[index].children, depth+1, 0); }; return assignDepth(arr, depth, index+1); }; return; }; assignDepth(arr); console.log(JSON.stringify(arr, undefined, 4));
输出结果
控制台中的输出将为-
[ { "id": 0, "children": [], "depth": 0 }, { "id": 1, "children": [ { "id": 2, "children": [], "depth": 1 }, { "id": 3, "children": [ { "id": 4, "children": [], "depth": 2 } ], "depth": 1 } ], "depth": 0 } ]