标签归档:扁平化
JS 扁平化数据转树结构函数
将扁平化数据转为树结构是常见的开发需求。
实现原理:遍历数据,把没有父节点映射的节点作为根节点,再遍历一次数据,将当前遍历节点标识的值与前一次遍历节点的父节点映射标识的值对比,如果相等则当前遍历节点是前一次遍历节点的父节点。 继续阅读
JS 数组降维/扁平化(减少层级)方法
二维数组降维
1.使用 for 循环降维/扁平化
var arr = [1, 2, [3, 4], [5, 6, 7]]; var i, j, val, result = []; for (i = 0; i < arr.length; i++) { val = arr[i]; if (Array.isArray(val)) { for (j = 0; j < val.length; j++) { result.push(val[j]); } } else { result.push(val); } } console.log(result); // > [1, 2, 3, 4, 5, 6, 7]