将扁平化的数组还原成树

///将扁平化之后的数组还原成树  buildTree = (list) => {    let dataArray = [];    list.forEach(item=>{      if(item._parent_path ===‘‘){        dataArray.push(item);      }    });    return this.data2treeDG(list, dataArray);  };  data2treeDG(datas, dataArray){    dataArray.forEach(item=>{      let childrenArray = [];      let CATL_CODEP = item._path;      datas.forEach(items=>{        let data = items;        let CATL_PARENT = data._parent_path;        if(CATL_CODEP===CATL_PARENT){          childrenArray.push(items);        }      });      item.children = childrenArray;      if(childrenArray.length > 0) {//有儿子节点则递归        this.data2treeDG(datas, childrenArray);      }    });    return dataArray;  }};

原文地址:https://www.cnblogs.com/boonook/p/10172167.html

时间: 2024-10-16 03:24:30

将扁平化的数组还原成树的相关文章

扁平化一个数组与对象

一.扁平化一个数组 前几天遇到的一个问题了,有一个数组var str=[1,2,1,[4,5,[6,7,[8,9]]]];如何讲这个数组扁平化,去掉这些重复的中括号.我I也是想了很久才写了出来,在这里分享给大家. 1 var str=[1,2,1,[4,5,[6,7,[8,9]]]]; 2 function arr(str,depth){ //depth代表扁平化的次数 3 var newArr=[]; //创建一个新数组,用来添加原数组元素和结构后的数组 4 str.forEach(item=

js 扁平化输出数组

1.使用数组的flat方法 [1,2,[3,[4,5]]].flat(Infinity) //[1, 2, 3, 4, 5] 2.实现方式二: var arr = [[1, 2, 23], [13, 4, 5, 5], [6, 7, 9, [11, 12, [12, 13, [14]]]], 10]; var result = []; function flatFn(arr,res=[]) { arr.forEach(item => { if (Array.isArray(item)) { fl

数组扁平化的五种方法

数组扁平化概念 数组扁平化是指将一个多维数组变为一维数组 [1, [2, 3, [4, 5]]] ------> [1, 2, 3, 4, 5] 实现 1. reduce 参数 callback 执行数组中每个值 (如果没有提供 initialValue则第一个值除外)的函数,包含四个参数: accumulator累计器累计回调的返回值; 它是上一次调用回调时返回的累积值,或initialValue(见于下方).currentValue数组中正在处理的元素.index 可选数组中正在处理的当前元

FCC 中级算法题 数组扁平化

Steamroller 对嵌套的数组进行扁平化处理.你必须考虑到不同层级的嵌套. Array.isArray() 思路: (1)遍历arr,如果arr[i]是数组,就重新调用本函数继续循环,然后和新数组连接; (2)如果不是数组,就直接添加进新数组: 知识点: (1)Array.concat()方法用于合并两个或多个数组.此方法不会更改现有数组,而是返回一个新数组; (2)Array.push()方法将一个或多个元素添加到数组的末尾,并返回数组的新长度; (3)Array.isArray()用于

数组扁平化

接受数组作为参数,数组元素为整数或者数组,数组元素包含整数或数组,函数返回扁平化后的数组 递归 var result=[]; var arr=[1, [2, [ [3, 4], 5], 6]]; function flat(arr,result){ for(var i=0;i<arr.length;i++){ if(typeof arr[i]==="number"){ result.push(arr[i]); } else{ flat(arr[i],result); } } }

javascript数组扁平化处理

最近看jQuery源码$.map方法的实现,返回值利用了一个扁平化处理 return ret.concat.apply( [], ret ) 这有个疑问,不知道为什么不直接返回ret 根据这个返回值处理,推测ret可能不是一阶数组,例如[1,2,[3,4]]这样的; var ret = [1,2,[3,4]] 所以进行了这样的处理

数组的扁平化处理方法

在数组的操作中经常会遇到数组嵌套数组的情况,而我们常常需要的是单层数组. 也就是[1,2,[3,4,[5,[6,[7]]]]] ===>[ 1, 2, 3, 4, 5, 6, 7 ] ,我们称之为数组的扁平化处理. 方法一 如果是纯数字的数组(试了一下字符串的也可以)可以利用简单的toString和split方法 var arr = [1,'a',[3,'4',['b',[6,[7]]]]] console.log(arr.toString().split(',')) //[ '1', 'a',

js 数组扁平化

// 扁平化简单的二维数组 const arr = [11, [22, 33], [44, 55], 66]; const flatArr = arr.join().split(','); // ["11", "22", "33", "44", "55", "66"] 主要使用的join方法: //如果数组中的元素是数组,会将里面的数组也调用join() let num = [[1,2]

深拷贝和数组扁平化

这两天做笔试题的时候遇到了深拷贝,在js中,一些基本类型是存在栈空间里的,而引用类型如object function之类的都是存在堆内存之中,只不过是他们的地址是在栈内存,通过地址找到对内存空间中的数据 上代码 function deepClone(obj){ var cloneobj = Array.isArray(obj)?[]:{}; //判断是数组还是对象 if(obj && typeof obj === "object"){ //判断当前的对象是否存在且类型是