【发布时间】：2016-11-03 01:59:12
【问题描述】：
用这个撞墙，我想我会把它贴在这里，以防万一有好心人遇到类似的。我有一些看起来像这样的数据：
const input = [
{
value: 'Miss1',
children: [
{ value: 'Miss2' },
{ value: 'Hit1', children: [ { value: 'Miss3' } ] }
]
},
{
value: 'Miss4',
children: [
{ value: 'Miss5' },
{ value: 'Miss6', children: [ { value: 'Hit2' } ] }
]
},
{
value: 'Miss7',
children: [
{ value: 'Miss8' },
{ value: 'Miss9', children: [ { value: 'Miss10' } ] }
]
},
{
value: 'Hit3',
children: [
{ value: 'Miss11' },
{ value: 'Miss12', children: [ { value: 'Miss13' } ] }
]
},
{
value: 'Miss14',
children: [
{ value: 'Hit4' },
{ value: 'Miss15', children: [ { value: 'Miss16' } ] }
]
},
];
在运行时我不知道层次结构有多深，即有多少级别的对象会有一个子数组。我已经稍微简化了这个例子，我实际上需要将值属性与一组搜索词进行匹配。让我们暂时假设我匹配value.includes('Hit') 的位置。
我需要一个返回新数组的函数，例如：
每个没有子对象的不匹配对象，或子层次结构中没有匹配的对象，都不应存在于输出对象中
每个具有包含匹配对象的后代的对象都应该保留
匹配对象的所有后代应保留
我正在考虑一个“匹配对象”是一个具有value 属性的对象，在这种情况下包含字符串Hit，反之亦然。
输出应如下所示：
const expected = [
{
value: 'Miss1',
children: [
{ value: 'Hit1', children: [ { value: 'Miss3' } ] }
]
},
{
value: 'Miss4',
children: [
{ value: 'Miss6', children: [ { value: 'Hit2' } ] }
]
},
{
value: 'Hit3',
children: [
{ value: 'Miss11' },
{ value: 'Miss12', children: [ { value: 'Miss13' } ] }
]
},
{
value: 'Miss14',
children: [
{ value: 'Hit4' },
]
}
];
非常感谢花时间阅读本文的任何人，如果我先到那里，将发布我的解决方案。
【问题讨论】：
-
所以您似乎是在说最终，只有最外层数组中的对象才会包含在结果中，因为如果嵌套在其中的任何内容匹配，则将保留其整个结构。在这种情况下，您似乎只需要
input.filter(function(o) {...})，该函数进行递归调用，当/如果最终找到匹配项时返回true。 -
@squint 不完全是。注意
Miss2是如何从Miss1的子级中删除的 -
@4castle：好点，但我想知道为什么其他人没有被删除。我错过了什么？
-
@squint 仔细阅读他们的标准。输出和他们说的完全一样。
-
啊，一击的所有后代……
标签： javascript arrays recursion filter