js递归数组对象,找到对应属性,并将属性所在树形结构上的另一个属性值进行拼接】

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"));

代码很仓促 ,不算完善,应该还能进一步封装,着急提版,后续再优化。

  • 9
    点赞
  • 10
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值