欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页  >  IT编程

根据条件找到树形结构数组中符合要求的一个或者多个对象

程序员文章站 2022-06-23 12:16:42
这是一个普通的树var data = [{ id: 1, name: "办公管理", pid: 0, children: [{ id: 2, name: "请假申请", pid: 1, children: [{ id: 4, name: "请假记录", pid: 2 }], }, { id: 3,...

这是一个普通的树↓

var data = [{
    id: 1,
    name: "办公管理",
    pid: 0,
    children: [{
        id: 2,
        name: "请假申请",
        pid: 1,
        children: [{
          id: 4,
          name: "请假记录",
          pid: 2
        }],
      },
      {
        id: 3,
        name: "出差申请",
        pid: 1
      }
    ]
  },
  {
    id: 5,
    name: "系统设置",
    pid: 0,
    children: [{
      id: 6,
      name: "权限管理",
      pid: 5,
      children: [{
          id: 7,
          name: "用户角色",
          pid: 6
        },
        {
          id: 8,
          name: "菜单设置",
          pid: 6
        }
      ]
    }]
  },
];

第一种、根据树中键值找到第一个符合要求的对象

根据条件找到树形结构数组中符合要求的一个或者多个对象

// data 是树型数组
// key 是String 对象中的key值
// value 是key值符合的条件
function getChidlren(data,key,value) {
  var hasFound = false, // 表示是否有找到id值
  result = null;
	  var fn = function (data) {
	    if (Array.isArray(data) && !hasFound) { // 判断是否是数组并且没有的情况下,
	       data.forEach(item => {
	          if (item[key] === value) { // 数据循环每个子项,并且判断子项下边是否有id值
	             result = item; // 返回的结果等于每一项
	             hasFound = true; // 并且找到id值
	          } else if (item.children) {
	             fn(item.children); // 递归调用下边的子项
	          }
	       })
	    }
  }
  fn(data); // 调用一下
  return result;
}
console.log(getChidlren(data,"id",8));

第二种、根据键值找到树中符合要求的多个对象,最后输出是一个数组

根据条件找到树形结构数组中符合要求的一个或者多个对象

// data 是树型数组
// key 是String 对象中的key值
// value 是key值符合的条件
function getAllChidlren(data,key,value) {
    var result = [];
    var fn = function (data) {
	   if (Array.isArray(data)) { // 判断是否是数组并且没有的情况下,
	      data.forEach(item => {
	        if (item[key] === value) { // 数据循环每个子项,并且判断子项下边是否有id值
	           result.push(item); // 返回的结果等于每一项
	        } else if (item.children) {
	           fn(item.children); // 递归调用下边的子项
	        }
	      })
	    }
    }
    fn(data); // 调用一下
    return result;
}
console.log(getAllChidlren(data,"pid",1));

本文地址:https://blog.csdn.net/weixin_43316300/article/details/107381787

相关标签: JavaScript js