首页
学习
活动
专区
工具
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.9K20
  • 您找到你想要的搜索结果了吗?
    是的
    没有找到

    js数组浅拷贝_js数组深度复制

    数组的浅拷贝, 可用concat、slice返回一个新数组的特性来实现拷贝 var arr = ['old', 1, true, null, undefined]; var new_arr = arr.concat...source.a.b = 10; console.log(source); // { a: { b: 10 } }; console.log(target); // { a: { b: 10 } }; 但是如果数组嵌套了对象或者数组的话用...== 'object') return; // 根据obj的类型判断是新建一个数组还是一个对象 var newObj = Array.isArray(obj) ?...,就会拷贝一份,互不影响,而如果是对象或者数组,就会只拷贝对象和数组的引用,这样我们无论在新旧数组进行了修改,两者都会发生变化。...数组的深拷贝 方法一:JSON.stringify()不仅可拷贝数组还能拷贝对象(但不能拷贝函数,也不能解决循环引用问题) var arr = ['old', 1, true, ['old1', 'old2

    13.2K50

    html js 数组添加,js数组添加数据

    本文介绍js数组添加数据的三种方法:1、结尾添加push()方法;2、头部添加unshift() 方法;3、向/从数组指定位置添加/删除项目,然后返回被删除的项目splice() 方法。...要添加到数组的第一个元素。 b:可选。要添加到数组的第二个元素。 c:可选。可添加多个元素。 3、返回值 把指定的值添加到数组后的新长度。...向数组添加的第一个元素。 b:可选。向数组添加的第二个元素。 c:可选。可添加若干个元素。 3、返回值 arrayObject 的新长度。...整数,规定添加/删除项目的位置,使用负数可从数组结尾处规定位置。 b:必需。要删除的项目数量。如果设置为 0,则不会删除项目。 item1,…..,itemX:可选。向数组添加的新项目。...tony alert(arr.splice(1,0,’tony’)) //返回值为空 alert(arr) // smile,tony,2,3,marie 以上就是js数组添加数据的四种方法,大家可以根据在不同的位置添加数据选择不同的方法哦

    26.1K10

    扫码

    添加站长 进交流群

    领取专属 10元无门槛券

    手把手带您无忧上云

    扫码加入开发者社群

    相关资讯

    热门标签

    活动推荐

      运营活动

      活动名称
      广告关闭
      领券