js将对象数组中具有父子关系的数据换成树形结构

最新推荐文章于 2024-08-11 22:08:10 发布

差不多先生img

最新推荐文章于 2024-08-11 22:08:10 发布

阅读量4.3k

点赞数

分类专栏： web前端文章标签： web前端树形结构数据

本文链接：https://blog.csdn.net/u012088576/article/details/79173008

版权

web前端专栏收录该内容

5 篇文章 0 订阅

订阅专栏

let allRes = [
  {
    id: 4,
    resName: "删除角色",
    parentId: 2
  },
  {
    id: 3,
    resName: "编辑角色",
    parentId: ''
  },
  {
    id: 2,
    resName: "设置权限",
    parentId: ''
  },
  {
    id: 5,
    resName: "添加用户",
    parentId: 4
  },
  {
    id: 6,
    resName: "更新用户",
    parentId: 4
  },
  {
    id: 7,
    resName: "删除用户",
    parentId: 6
  },
  {
    id: 8,
    resName: "重置密码",
    parentId: 3
  },
  {
    id: 9,
    resName: "添加地区",
    parentId: 5
  },
  {
    id: 10,
    resName: "编辑地区",
    parentId: 6
  }
];

function treeObj(originObj){
	//对象深拷贝
	let obj ={};
	for (key in originObj){
		var val = originObj[key];
  		obj[key] = typeof val === 'object' ? arguments.callee(val):val;
   }
   //对象新增children键值，用于存放子树
   obj['children'] = [];
   return obj;
}

//data：带转换成树形结构的对象数组
//attributes：对象属性
function toTreeData (data, attributes) {
  let resData = data;
  let tree = [];

 //找寻根节点
  for (let i = 0; i < resData.length; i++) {

    if (resData[i][attributes.parentId] === ''|| resData[i][attributes.parentId] === null) {
      tree.push( treeObj(resData[i]) );
      resData.splice(i, 1);
      i--;
    }
  }

  run(tree);

  //找寻子树
  function run(chiArr) {
    if (resData.length !== 0) {
      for (let i = 0; i < chiArr.length; i++) {
        for (let j = 0; j < resData.length; j++) {
          if (chiArr[i][attributes.id] === resData[j][attributes.parentId]){
            let obj = treeObj(resData[j]);
            chiArr[i].children.push(obj);
            resData.splice(j, 1);
            j--;
          }
        }
        run(chiArr[i].children);
      }
    }
  }

  return tree;

}

let data = allRes;
// 属性配置信息
let attributes = {
      id: 'id',
      parentId: 'parentId',
  };
let treeData = toTreeData(data, attributes);

console.log(treeData);
</script>

本文根据《js将有父子关系的数据转换成树形结构数据》博客进行适当改编。