Primero debo disculparme si esta pregunta ya está respondida, pero no he encontrado la respuesta que busco :(
Tengo una matriz de objetos con una profundidad de anidamiento desconocida (puede ser 20-30 o incluso más) y quiero filtrar su propiedad 'nombre' según el valor del campo de entrada.
public nestedArray = [ {id: 1, name: 'Example_1', children: []}, {id: 2, name: 'Test', children: []}, {id: 3, name: 'Test Name', children: [ {id: 10, name: 'Child name', children: [ {id: 20, name: 'Example_14', children: []}, {id: 30, name: 'Last Child', children: []} ] } ] } ];El resultado que quiero recibir es una matriz de objetos con solo un nivel de profundidad con el campo 'nombre' que incluye el valor de entrada. Por ejemplo, mi valor de entrada es 'am', por lo que el resultado sería:
resultsArray = [ {id: 1, name: 'Example_1'}, {id: 3, name: 'Test Name'}, {id: 10, name: 'Child name'}, {id: 20, name: 'Example_14'} ];No hay problema en hacerlo en el primer nivel así:
public filter(array: any[], input_value: string): void { array = array.filter(el => { return el.name.toLowerCase().includes(input_value.toLowerCase())); } }¡Gracias por adelantado!
Puede mapear la matriz y sus hijos y obtener un resultado plano de los objetos donde la cadena coincide con la propiedad del name .
const find = value => ({ children, ...o }) => [ ...(o.name.includes(value) ? [o] : []), ...children.flatMap(find(value)) ], data = [{ id: 1, name: 'Example_1', children: [] }, { id: 2, name: 'Test', children: [] }, { id: 3, name: 'Test Name', children: [{ id: 10, name: 'Child name', children: [{ id: 20, name: 'Example_14', children: [] }, { id: 30, name: 'Last Child', children: [] }] }] }], result = data.flatMap(find('am')); console.log(result); .as-console-wrapper { max-height: 100% !important; top: 0; }Otra solución con una única matriz de resultados y un enfoque clásico.
const find = (array, value) => { const iter = array => { for (const { children, ...o } of array) { if (o.name.includes(value)) result.push(o); iter(children); } }, result = []; iter(array); return result; }, data = [{ id: 1, name: 'Example_1', children: [] }, { id: 2, name: 'Test', children: [] }, { id: 3, name: 'Test Name', children: [{ id: 10, name: 'Child name', children: [{ id: 20, name: 'Example_14', children: [] }, { id: 30, name: 'Last Child', children: [] }] }] }], result = find(data, 'am'); console.log(result); .as-console-wrapper { max-height: 100% !important; top: 0; }