You need to enable JavaScript to run this app. JavaScript递归函数遍历JSON嵌套结构时返回多组独立结果数组而非统一最终数组
优惠活动
大模型
产品
解决方案
定价
更多

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

相关产品推荐
方舟 Agent Plan

超全模态模型 × Harness 升级,最新支持 Deepseek-V4.1-Flash、GLM-5.3 系列、Doubao-Seedream-5.0-pro、Kimi-K3 (部分), 限时 9.9 元起

最近更新时间:2026.11.05 18:54:06