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

    教你怎么用ajax传数组(也可以是转为json)

    我之前写过一个关于ajax的详解,那个是标准的ajax,今天介绍的是怎么用ajax传递数组这样的数据类型呢?...$("#name"); var sex = $("#sex"); 然后就是之前说的,将数据放到data里面,当然这是最常见的一种传输方式,但是真正的项目中有的时候是多条数据,是我们遍历出来的,然后是数组的格式传递过去的...当然是可以的,但是当你添加一列的时候就会头痛了,数据永远是不对的,所以这个时候就需要这样处理数据: 声明一个数组: var caseVOS = []; /*遍历的取数据·*/ for( var j=...ok回到传递数据的地方,这个时候数据取到了,是数组,怎么给ajax传递过去呢?...layer.alert("res"+result); layer.msg(data.message); } } }); 这是一段简单的ajax ,但是已经是可以将数组的数据传递过去了

    4.3K21

    java字符串转数组的方法(Java数组转为字符串的函数)

    可能大家都希望字符串直接转成char型的数组吧,因为很多时候要将数字型的字符串进行升降序,而 java降序的方法好像只能对char型的数组降序; 字符串转Char型数组: // 朱茂强 QQ:896228072...,逗号是元素 System.out.println(Arrays.toString(arr)); // [0, ,, 1, 2, ,, 3] char型数组一次只能存储一个元素 } } 字符串转...method stub String str = "0,12,3"; String arr[] = str.split("//,"); //以,为分割点依次向不同的数组下标里存放数据,逗号不会被存到数组里...:一般情况下都用char arr[]=str.toCharArray();将数字型的字符串转char型数组,因为后期排序啥的比较方便。...若要是字符型的字符串就用String arr[] = str.split(“//,”); 转成String型数组,因为char型一次只能存储一个字符。

    2.7K10

    php List()函数及json_encode时无法转为数组的问题

    在 7.0 之后的版本并不仅仅局限于 可以将一个数组以索引数组的方式给数组中的变量赋值,更可以使用关联数组的方式赋值给变量 注意,list 方法对字符串不起作用 例子: 关联数组(索引数组不需要键) function...同样的也可以使用 list() 方法结合 each() 方法 实现 foreach 的功能 json_encode 返回时的问题 当需要返回json数据时, 我们通常会使用 json_encode 将对象或数组转为...json对象或数组 json_encode($obj); //转为json对象 json_encode($obj, true); // 转为json 数组 问题所在 当我们将数组转为json数组时,如果原数组的索引不连续或者直接就是一个关联数组...,则不会转为数组,而是被转为了对象 解决方法 解决方法有多种,原理上就是把 需要转为json 数组的 原数组 重构为一个索引连续的索引数组....推荐方法 可以直接将 原数组的变量 push 到 []中 使用 array_value() 函数, 创建一个只取原数组值,索引为连续索引的数组 使用 sort() 函数 ,同样返回 索引连续的数组

    1.3K21
    领券