JavaScript递归函数遍历JSON嵌套结构时返回多组独立结果数组而非统一最终数组
递归遍历JSON时多零散结果数组的修复方案
问题核心根因
- 数组初始化位置错位:
outputArray的声明被放在了recursiveTree函数的局部作用域内,每一次递归触发自身调用时,都会重新执行函数初始化逻辑,创建全新的空数组实例,不同递归层级拿到的是完全独立的数组引用,不存在跨层级的状态共享。 - 递归上下文断链:调用下一层级的递归处理逻辑时,没有把外层已经累积部分结果的数组引用传递进去,导致深层处理逻辑无法感知外层的数组对象,只能往自己新建的独立数组里追加内容,最终输出多个零散的拆分结果。
可直接落地的修复实现
实现1:将结果数组初始化移到递归函数外部
这是最简洁的修复方式,通过作用域隔离保证全流程共享同一个数组引用:
- 在
recursiveTree的定义外部完成outputArray的初始化 - 递归函数内部仅做节点遍历、特殊节点过滤、结构化信息提取的逻辑,提取完成后直接向共享数组追加对象
- 递归遍历所有子节点,全程操作同一个数组实例
参考代码:
// 全局作用域初始化结果数组,全递归链路共享引用 const outputArray = []; function recursiveTree(node) { // 特殊节点过滤规则 const skipKeys = ['meta', 'start', 'end', 'deviceid', 'today']; if (skipKeys.includes(node.key)) return; // 组装结构化提取对象 const extractedItem = { dimension: node.dimension, fieldName: node.name, fieldLabel: node.label, dataType: node.type }; outputArray.push(extractedItem); // 递归遍历子节点,无额外数组初始化 if (Array.isArray(node.children) && node.children.length) { node.children.forEach(childNode => recursiveTree(childNode)); } } // 触发递归后,所有提取结果都会统一归集到外部定义的outputArray中 recursiveTree(rootJSONData); console.log('全量归集的最终结果', outputArray);
实现2:通过函数参数透传数组引用
如果不想依赖外部全局变量,可以通过参数传递的方式保证递归链路拿到同一个数组实例:
- 给
recursiveTree函数增加一个可选的结果数组入参,设置默认值为空数组 - 递归调用子节点处理逻辑时,把当前持有的数组实例透传给下一层,不做重复初始化
- 函数最终返回归集完成的数组
参考代码:
function recursiveTree(node, resultBucket = []) { const skipKeys = ['meta', 'start', 'end', 'deviceid', 'today']; if (skipKeys.includes(node.key)) return resultBucket; const extractedItem = { dimension: node.dimension, fieldName: node.name, fieldLabel: node.label, dataType: node.type }; resultBucket.push(extractedItem); if (Array.isArray(node.children) && node.children.length) { // 递归调用时透传当前的结果数组引用,不创建新实例 node.children.forEach(childNode => recursiveTree(childNode, resultBucket)); } return resultBucket; } // 首次调用即可拿到全量归集的单个数组结果 const finalResult = recursiveTree(rootJSONData); console.log(finalResult);
注意事项
JS中数组属于引用类型,只要全递归链路操作的是同一个数组的内存地址,就可以实现全量结果的统一归集;需要严格避免在递归函数内部重复初始化数组实例,这是之前出现零散多数组输出的核心诱因。
内容的提问来源于stack exchange,提问作者alim1990
相关产品推荐
相关产品推荐

