js数据结构处理--------扁平化数组处理为树结构数据

【js数据结构处理--------扁平化数组处理为树结构数据】的更多相关文章

js数据结构处理--------扁平化数组处理为树结构数据

将扁平化的数组处理为树结构数据,我们可以利用对象来处理,对象的复制是浅拷贝,指向相同的内存地址: var arr = [ { id: 0, pid: -1, name: 'sadas' }, { id: 1, pid: -1, name: 'sadas' }, { id: 2, pid: -1, name: 'sadas' }, { id: 3, pid: -1, name: 'sadas' }, { id: 4, pid: 1, name: 'sadas' }, { id: 5, pid: 1…

【JS简洁之道小技巧】第一期扁平化数组

介绍两种方法,一是ES6的flat,简单粗暴.二是递归,也不麻烦. flat ES6自带了flat方法,用于使一个嵌套的数组扁平化,默认展开一个嵌套层.flat方法接收一个数字类型参数,参数值即嵌套层的深度,默认为1.(注意是“嵌套层”不是“层”,如传入0则不展开任何嵌套) 需要注意的是:第一,flat方法一旦使用,必将移除掉数组的empty空项:第二,flat方法返回一个新数组,并不会改变原数组. 由于我们不好确定最大嵌套层的深度,因此有个很暴力的方法,直接传入Infinity,可…

js树形数据结构的扁平化

前面我们封装了一维数组(具备树形结构相关属性)处理成树形结构的方法:https://www.cnblogs.com/coder--wang/p/15013664.html 接下来我们来一波反向操作,封装一个可以将树形结构的数据扁平化的方法.这种场景在业务中还是很常见的,比如一个级联菜单,有时候你需要判断某个id或者某个字段,是否存在于该级联菜单的多维数组中,亦或者你需要将该多维数组中的字段进行处理,那么此时,对这个树形的复杂数组进行降维就显得很有必要了!下面直接上代码: 1 /** 2 * 3…

js对象的扁平化与反扁平化

Object.flatten = function(obj){ var result = {}; function recurse(src, prop) { var toString = Object.prototype.toString; if (toString.call(src) == '[object Object]') { var isEmpty = true; for (var p in src) { isEmpty = false; recurse(src[p], prop ? p…

javascrip的数组扁平化

扁平化数组的扁平化,就是将一个嵌套多层的数组 array (嵌套可以是任何层数)转换为只有一层的数组. 举个例子,假设有个名为 flatten 的函数可以做到数组扁平化,效果就会如下: var arr = [1, [2, [3, 4]]]; console.log(flatten(arr)) // [1, 2, 3, 4] 递归如果还是一个数组,就递归调用该方法: var arr = [1, [2, [3, 4]]]; function flatten(arr) { var result =…

js技巧-使用reduce实现更简洁的数组对象去重和数组扁平化

Array.prototype.reduce()方法介绍: 感性认识reduce累加器: const arr = [1, 2, 3, 4]; const reducer = (accumulator, currentValue) => accumulator + currentValue; console.log(arr.reduce(reducer)): //10,即1 + 2 + 3 + 4. console.log(arr.reduce(reducer, 6))://16,即6 + 1 +…