查找具有全路径的树中的匹配节点
查找具有全路径的树中的匹配节点
提问于 2016-10-17 20:54:03
我有一个像这样的对象数组
[{
name: "Peter",
children: [{
name: "John",
children: [{
name: "Joseph",
children: []
}]
}, {
name: "Shawn",
children: [{
name: "Joseph",
children: []
}]
}]
}, {
name: "Carl",
children: [{
name: "Sam",
children: [{
name: "JohnXX",
children: []
}]
}]
}]每个人都可以有多个孩子，每个孩子都可以有任意数量的孩子等等。
如果我搜索John输出应该是这样的话，我希望保留匹配子路径的完整路径，并排除不匹配的children.For示例
[{
name: "Peter",
children: [{
name: "John",
children: [{
name: "Joseph",
children: []
}]
}]
}, {
name: "Carl",
children: [{
name: "Sam",
children: [{
name: "JohnXX",
children: []
}]
}]
}]回答 1
Stack Overflow用户
回答已采纳
发布于 2016-10-18 09:09:31
您需要生成一个只包含相关部分的新对象。
该建议对单个级别进行迭代，对子级进行递归处理。
function getNodes(array, cb) {
return array.reduce(function iter(r, a) {
var children;
if (cb(a)) {
return r.concat(a);
}
if (Array.isArray(a.children)) {
children = a.children.reduce(iter, []);
}
if (children.length) {
return r.concat({ name: a.name, children: children });
}
return r;
}, []);
}
var data = [{ name: "Peter", children: [{ name: "John", children: [{ name: "Joseph", children: [] }] }, { name: "Shawn", children: [{ name: "Joseph", children: [] }] }] }, { name: "Carl", children: [{ name: "Sam", children: [{ name: "JohnXX", children: [] }] }] }];
console.log(getNodes(data, function (o) { return o.name.indexOf('John') !== -1; }));.as-console-wrapper { max-height: 100% !important; top: 0; }
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接：
https://stackoverflow.com/questions/40095483
复制相关文章
相似问题
腾讯云开发者
