js递归数组对象,找到对应属性,并将属性所在树形结构上的另一个属性值进行拼接
模拟数组对象数据
let obj = [{
name: 'a0',
children: [{
name: 'a1',
children: [{
name: 'a2',
children: [{
name: 'a3',
meta: {
title: '组合管理111'
}
},],
meta: {
title: '组合管理11'
}
}, {
name: 'a',
children: [{
name: 'a',
meta: {
title: '组合管理111'
}
},],
meta: {
title: '组合管理11'
}
},],
meta: {
title: '组合管理1'
}
}, {
name: 'a',
children: [],
meta: {
title: '组合管理1'
}
},],
meta: {
title: '组合管理'
}
},
{
name: '/b0',
children: [{
name: 'b1',
children: [{
name: 'b2',
children: [{
name: 'b3',
meta: {
title: '风险管理111'
}
}, {
name: 'b',
meta: {
title: 'b风险管理111'
}
},],
meta: {
title: '风险管理11'
}
},],
meta: {
title: '风险管理1'
}
},],
meta: {
title: '风险管理'
}
},
{
name: 'c',
children: [],
meta: {
title: '权益管理'
}
},
]
第一个递归函数,通过meta属性的title,在数组对象中找到这个对象,并将最下层对象的name属性数据返回出来
function findElement(arr, target) {
for (let i = 0; i < arr.length; i++) {
if (arr[i].meta.title === target) {
return arr[i].name; // 如果找到目标元素则返回true
} else if (Array.isArray(arr[i].children)) {
const result = findElement(arr[i].children, target); // 对于子数组进行递归调用
if (result) {
return result; // 如果在子数组中找到了目标元素则返回true
}
}
}
return ''; // 没有找到目标元素则返回false
}
第二个递归函数,将数组每个对象进行递归,套用第一个递归,如果在这棵树枝上找到title值,就将第一层的name值进行拼接。然后一直递归,直到最下层
let str = '';
function findElement1(arr, target) {
if (!Array.isArray(arr)) return;
for (let i = 0; i < arr.length; i++) {
if (!Array.isArray(arr[i].children)) return;
let str1 = findElement(arr[i].children, target);
if (str1) {
str = str+arr[i].name + "/";
if (Array.isArray(arr[i].children)) {
findElement1(arr[i].children, target)
}
}
}
}
最后将第二个函数调用一下,获取到str ,就可以打印出完整的树的name值拼接
findElement1(obj, "风险管理111");
console.log(str + findElement(obj, "风险管理111"));
代码很仓促 ,不算完善,应该还能进一步封装,着急提版,后续再优化。