根据条件找到树形结构数组中符合要求的一个或者多个对象
程序员文章站
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