如何用迭代/递归方法将动态嵌套对象数组转为嵌套索引对象
任意层级嵌套数组转匹配结构空索引对象实现
场景说明
- 待处理数据源为同结构对象组成的动态层级嵌套数组,每个对象的子级数据存放在
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.
相关产品推荐
相关产品推荐

