tree 数据结构已知当前值把他的所有祖先集都拿到一个数组

时遇¥.¥..

已于 2023-03-09 17:42:03 修改

阅读量254

点赞数 1

分类专栏： javascript 数据处理笔记文章标签：数据结构 javascript 前端

于 2022-10-13 01:55:52 首次发布

本文链接：https://blog.csdn.net/weixin_46544600/article/details/127293770

版权

笔记同时被 3 个专栏收录

51 篇文章 2 订阅

订阅专栏

javascript

20 篇文章 0 订阅

订阅专栏

数据处理

5 篇文章 0 订阅

订阅专栏

let currentVal = '1-1-3-2'
    let list = [{
      text: "1省",
      value: "1",
      child: [{
        text: "1市",
        value: "1-1",
        child: [{
            text: "1区",
            value: "1-1-1",
            child: [{
              text: "1区-1镇",
              value: "1-1-1-1",
            }, ],
          },
          {
            text: "2区",
            value: "1-1-2",
            child: [{
              text: "2区-1镇",
              value: "1-1-2-1",
            }, ],
          },
          {
            text: "3县",
            value: "1-1-3",
            child: [{
              text: "3县-1镇",
              value: "1-1-3-1",
            },{
              text: "3县-2镇",
              value: "1-1-3-2",
            } ],
          },
        ],
      }, ],
    }, ];
    // 根据当前位置 区域
    function getDefault(arr, currentVal) {
      let data = JSON.parse(JSON.stringify(arr)) // 对传入的参数进行深拷贝
      let newData = [] // 创建空数组用来接收操作后的新数组
      // 递归 扁平化
      const hasChildren = (item, parentItem = {}) => { // 递归遍历，把包含children的选项拿出来，push到之前新建的空数组内
        item.parentValue = parentItem.value;
        item.child && item.child.length && item.child.forEach(v => {
          hasChildren(v, item)
        })
        delete item.child // 删除原children属性，可选项
        newData.push(item)
      }
      data.forEach(v => hasChildren(v));
      let result = []
      // 通过递归找到对应父级
      const hasParent = (id) => {
        newData.forEach(item => {
          if (id == item.value) {
            result.unshift(item)
            if (item.parentValue) {
              hasParent(item.parentValue)
            }
          }
        })
      }
      hasParent(currentVal)
      return result
    };
    let resultArr = getDefault(list, currentVal)
    console.log('resultArr',resultArr)// [{},{},{},{}]