js工具函数-扁平数组与树结构数组相互转换

迈不过友情╰ 2024-04-01 14:17 28阅读 0赞

/** 扁平数组转树结构数组 */
    export function dealArrayToTree(arr, id = "id", parentid = "parentid") {
        
      function arrayToTree(items) {
        
        const result = []
        const itemMap = {
        }
        for (const item of items) {
        
          const ID = item[id]
          const PARENTID = item[parentid]
          if (!itemMap[ID]) {
        
            itemMap[ID] = {
        
              children: [],
            }
          }
          itemMap[ID] = {
        
            ...item,
            children: itemMap[ID]['children'],
          }
          const treeItem = itemMap[ID]
          // 这里后端返回数据的最上级父节点id是-1，根据个人数据做改定，比如判断0，null，undefined
          if (PARENTID === "-1") {
        
            result.push(treeItem)
          } else {
        
            if (!itemMap[PARENTID]) {
        
              itemMap[PARENTID] = {
        
                children: [],
              }
            }
            itemMap[PARENTID].children.push(treeItem)
          }
        }
        return result
      }
      return arrayToTree(arr)
    }
    
    /** 树结构数组转扁平数组 */
    export function treeToArray(tree) {
        
      const arr = []
      function recursiveFunction(tree) {
        
        for (let i = 0; i < tree.length; i++) {
        
          arr.push(tree[i])
          if (tree[i].children && tree[i].children.length) {
        
            recursiveFunction(tree[i].children)
          }
        }
      }
      recursiveFunction(tree)
      return arr
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，28人围观）

还没有评论，来说两句吧...

相关阅读

相关 JS 数组扁平化

如有一个数组 var arr = \[1, \[2, 3, \[4\]\]\] ，我们怎么能把arr变成\[1, 2, 3, 4\]呢？即让多维数组降维，转换为只有一层的...

布满荆棘的人生/ 2024年04月17日 20:42/ 0 赞/ 36 阅读

相关 js工具函数-扁平数组与树结构数组相互转换

/ 扁平数组转树结构数组 / export function dealArrayToTree(arr, id = "id", parentid = "paren

迈不过友情╰/ 2024年04月01日 14:17/ 0 赞/ 29 阅读

相关对象数组相互转换

把对象转化为数组 var obj={"one":"I am 1","two":"I am 2"}; //方法一(1) var

Myth丶恋晨/ 2022年11月30日 04:24/ 0 赞/ 194 阅读

相关 js数组与字符串的相互转换方法

1、数组转字符串需要将数组元素用某个字符连接成字符串，示例代码如下： var a, b; a = new Array(0,1,2,3,4); b

心已赠人/ 2022年11月11日 05:27/ 0 赞/ 151 阅读

相关 JS 数组扁平化

数组扁平化是什么呢？举例的话就是 \[1,2,\[3,4\],\[5\]\] => \[1,2,3,4,5\]；将一个多维数组变为一个一维数组。实现方法如下： 1、red

ゞ浴缸里的玫瑰/ 2022年10月26日 12:59/ 0 赞/ 150 阅读

相关 JS数组扁平化的思路与实现

其实最核心的思路就是递归，如果单纯用编程语言实现，而不是使用一些巧妙的API的话，本质的思路就是递归，因为JS数组多层嵌套，实现扁平化的过程其实就是层层递归取出元素的过程，这里

梦里梦外;/ 2022年10月01日 09:49/ 0 赞/ 123 阅读

相关数组与集合相互转换

数组Array与集合List相互转化有两种方式，一种是自己手动转化，一种是直接使用集合或数组自带的方法转化数组转化集合：方法一：手动转化 List<Str

￡神魔★判官ぃ/ 2022年09月14日 15:19/ 0 赞/ 242 阅读

相关 JS数组扁平化

一道笔试题，将一个嵌套数组扁平化处理。 ▍题目 > 将\[1,2,\[3,\[4,5\]\]\]转化成\[1,2,3,4,5\]。 ▍方法一：递归

朱雀/ 2022年05月12日 05:44/ 0 赞/ 185 阅读

相关 JS扁平化（flatten）数组

JS扁平化分类： 1.对象扁平化（深度很深的对象，经过扁平化编程深度为 1 的对象）、 2.数组扁平化（降维过程，多维数组经过扁平化变成一维数组）。首先让我们思考一

ゞ浴缸里的玫瑰/ 2022年02月24日 14:20/ 0 赞/ 237 阅读

相关 js 数组扁平化

第一种 > 依次把每一项添加进新数组 > 如果为非数组，直接添加 > 如果为数组，则添加递归操作的结果 function flatten(ar

亦凉/ 2022年01月19日 02:25/ 0 赞/ 227 阅读