Digamos que tengo una matriz que se ve así:
[{ "name": "Audiograms", "folders": [{ "name": "2022" }, { "name": "2021" }, { "name": "2020" }] }, { "name": "Patient Paperwork" }, { "name": "Repairs" }]Y esta matriz puede tener una cantidad infinita de objetos y subobjetos, similar a un árbol de archivos.
Tengo una matriz que me permite saber el nombre de las carpetas a las que necesito acceder desde la raíz del objeto, como:
["Audiograms", "2022"]Tampoco conozco este valor con anticipación, ni sé cuántos elementos hay en esta matriz con anticipación.
¿Cómo podría atravesar este árbol de archivos usando la matriz de nombres? Deseo hacer cosas como sacar el objeto coincidente y moverlo a otra parte del árbol de archivos.
¡Gracias!
OP
"Deseo hacer cosas como sacar el objeto coincidente y moverlo a otra parte del árbol de archivos".
Para lograr tareas de seguimiento como la mencionada anteriormente, la siguiente solución proporcionada recorre la estructura de carpetas del OP y recopila para cada coincidencia direccionable un objeto de dos referencias, target y parent , donde el primero es la referencia del que se encuentra elemento de carpeta, y el último es la referencia de su elemento de carpeta principal.
La solución se logró mediante una función reduce r implementada recursivamente.
function collectAddressableFolderRecursively(collector, folderItem) { const { name = null, folders = [] } = folderItem; const { address: [parentName, childName], result, } = collector; if (name === parentName && folders.length) { const targetFolder = folders .find(({ name }) => name === childName) ?? null; if (targetFolder !== null) { result.push({ target: targetFolder, parent: folderItem, }); } } result.push( ...folders.reduce(collectAddressableFolderRecursively, { address: [parentName, childName], result: [], }) .result ); return collector; } const folders = [{ name: 'Audiograms', folders: [{ name: '2022', folders: [{ name: 'Audiograms', folders: [{ name: '2022', }, { name: 'foo', }], }], }, { name: '2021', }, { name: '2020', }] }, { name: 'Patient Paperwork', }, { name: 'Repairs', folders: [{ name: 'Audiograms', folders: [{ name: '2022', }, { name: 'bar', }], }, { name: 'baz', }], }] const address = ['Audiograms', '2022']; const { result } = folders .reduce(collectAddressableFolderRecursively, { address, result: [], }); console.log({ address, result }); .as-console-wrapper { min-height: 100%!important; top: 0; }