首页
学习
活动
专区
工具
TVP
发布
您找到你想要的搜索结果了吗?
是的
没有找到

js 实现扁平数组转为树形结构数组及树形结构数组转为扁平数组

返回为带有层级的对象数组 // 步骤 // 为了避免使用递归导致的性能较差,每次遍历一遍数字,这里使用 map 存储对象 // 1.先将每个对象变为通过 id 保存的具体对象的map 对象 // 2.创建结果数组...// 3.遍历传入的数组,根据传入的 parent_id(pid),获取所有父节点的对象,push 到数组中,作为第一层对象 // 4.在遍历数组过程中,获取数组的 pid,从刚才保存的对象中寻找父级对象是否存在如果存在...5", pid: 4 }], }, ], }, ], }, ]; // 树形结构转为扁平数组...= cur; return prev.concat([{ ...others }], flatten(children)); }, []); } console.log("树形数组转为扁平数组...扁平数组转为属性结构数组,如果使用递归实现,时间复杂度为 O(2^n) 2. 注意修改原数组是否有影响,如果有影响,并且有原数组引用会产生问题。

1.7K20

JS对象数组

一  JS对象      在JS中一切事物都是对象,字符串,数值,数组,函数      对象中包含属性和方法 对象的属性既可以存放基本数据类型也可以存放其他对象的引用值或者函数的引用值,如果存储的是函数的的引用值则该属性称为方法...  对象的创建方法:    1 使用new关键字来创建 var people=new Object(); people.name="小明"; people.age=12;...function(){ alert(this.name+"年龄"+this.age+"喜欢吃饺子") } //结果:宋江喜欢吃饺子 补充 可以用点符号访问对象属性值也可以通过数组的方式...,即用["属性名称"]; 可以使用delete运算符删除对象的属性 二   数组 数组的创建方法 new关键字创建空数组 new关键字创建包含元素的数组 new关键字创建指定元素个数的数组 也可以使用[...]直接创建数组 可以使用length属性获取数组的长度;并且可以给一个数组赋值。

7.3K20

js 数组对象深拷贝

数组的浅拷贝 (两者指向不同的对象,但是只能拷贝一层) array.concat(); array.slice(0); 如果该元素是个对象引用 (不是实际的对象),slice 会拷贝这个对象引用到新的数组里...两个对象引用都引用了同一个对象。如果被引用的对象发生改变,则新的和原来的数组中的这个元素也会发生改变,所以是浅拷贝。...对于字符串、数字及布尔值来说(不是 String、Number 或者 Boolean 对象),slice 会拷贝这些值到新的数组里。...也就是说,如果原数组改变的是基本数据类型,比如String,Boolean,Number的数据,不会影响到新数组; 但是如果改变的是对象或者数组中的数据,是会影响到新数组的,也也就是对于对象或者数组,...新旧数组指向的是一个对象

4.6K30
领券