You need to enable JavaScript to run this app. 如何用迭代/递归方法将动态嵌套对象数组转为嵌套索引对象
优惠活动
大模型
产品
解决方案
定价
更多

如何用迭代/递归方法将动态嵌套对象数组转为嵌套索引对象

任意层级嵌套数组转匹配结构空索引对象实现

场景说明

  • 待处理数据源为同结构对象组成的动态层级嵌套数组,每个对象的子级数据存放在subRows字段下,无嵌套子级时该字段为undefined
  • 现有硬编码逻辑仅能支持两层嵌套结构的转换,目标是实现可复用方法,适配任意深度的嵌套层级,生成和原数组每层长度、索引完全对齐的空嵌套对象
  • 原始测试代码与数据:
// 测试嵌套数组
var arr= [
  {
    "index": "1",
    "subRows": [
      {
        "index": "2",
        "subRows": undefined
      },
      {
        "index": "3",
        "subRows": undefined
      }
    ]
  },
  {
    "index": "4",
    "subRows": [
      {
        "index": "5",
        "subRows": undefined
      }
    ]
  }
];

// 已实现的两层硬编码转换逻辑
var obj={}
for(var i =0; i<arr.length; i++) {
  obj[i]={};
  if(arr[i].subRows) {
     for(var j=0; j<arr[i].subRows.length; j++) {
       obj[i][j] = {};
     }
  }
}

通用递归实现方案

将两层硬编码的循环逻辑抽离为递归函数,每次处理当前层级数组时,遍历所有元素为对应索引初始化空对象;若当前元素存在有效子级数组,则递归传入子级数组生成对应层级的结构,最终挂载到当前索引位下。

/**
 * 生成与嵌套数组结构完全匹配的空索引对象
 * @param {Array} sourceArr 当前层级待处理的数组
 * @returns {Object} 结构对齐的嵌套空对象
 */
function generateNestedEmptyObj(sourceArr) {
  const layerObj = {};
  for (let i = 0; i < sourceArr.length; i++) {
    // 与原逻辑保持一致:每个索引位默认初始化为空对象
    layerObj[i] = {};
    const currentNode = sourceArr[i];
    // 校验子级为有效数组时,递归生成子层结构
    if (Array.isArray(currentNode.subRows)) {
      layerObj[i] = generateNestedEmptyObj(currentNode.subRows);
    }
  }
  return layerObj;
}

// 测试调用
const resultObj = generateNestedEmptyObj(arr);
  • 说明:上述逻辑完全兼容原两层实现的输出结果,只要原嵌套数组保持subRows存子数组的结构规则,无论嵌套多少层都可以正确生成对齐的空对象结构。

迭代实现的兼容方案

如果实际场景中嵌套层级极深(比如超过浏览器默认递归栈限制),可以改用栈结构实现迭代版本,避免栈溢出问题:

function generateNestedEmptyObjIterative(sourceArr) {
  const rootObj = {};
  // 栈元素为 [当前挂载的目标对象, 当前层级待处理的数组]
  const taskStack = [[rootObj, sourceArr]];

  while (taskStack.length) {
    const [targetObj, currentArr] = taskStack.pop();
    for (let i = 0; i < currentArr.length; i++) {
      targetObj[i] = {};
      const currentNode = currentArr[i];
      // 子级有效则将任务压入栈,后续依次处理
      if (Array.isArray(currentNode.subRows)) {
        taskStack.push([targetObj[i], currentNode.subRows]);
      }
    }
  }
  return rootObj;
}
  • 注意:原硬编码逻辑中仅判断if(arr[i].subRows)为真值就执行内层循环,若subRows为非数组类型(如字符串、数字)会触发遍历异常,通用实现中统一使用Array.isArray()做有效性校验,兼容异常数据输入。

内容的提问来源于stack exchange,提问作者C. T.

相关产品推荐
方舟 Agent Plan

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

最近更新时间:2026.10.22 20:45:04