Tengo algunos problemas con la serialización de datos.
Tengo una variedad de objetos como este (pseudo-archivos):
const files = [ { id: 'ruslan/cache/vars.json', size: 17 }, { id: 'cache/vars.json.bak', size: 17 }, { id: 'wcc-config.json', size: 10 }];Cómo puedo convertir sin recurrencia esto en un árbol con carpetas y archivos dentro como:
rootFolder = { files: [{ name: 'wcc-config.json', size: 10 }], folders: [{ name: 'cache', files: [{ name: 'vars.json.bak', size: 17 }], folders: [] }, { name: 'ruslan', files: [], folders: [{ name: 'cache', files: [{ name: 'vars.json', size: 17 }], folders: [] }] }] }Aquí hay una función no recursiva. Utiliza un mapper de objetos auxiliares que realiza un seguimiento de los objetos creados por su ruta (como clave). Esto es necesario para encontrar el padre de un nuevo nodo, para que podamos insertar ese nodo en la propiedad de files o folders de ese padre.
El código:
function makeTree(files) { const mapper = {}; for (const {id, size} of files) { let node, parent = ""; let i = 0, j = 0; while (j > -1) { let path = id.slice(0, j); if (!mapper[path]) { node = { name: id.slice(i, j), files: [], folders: [], }; mapper[path] = node; if (path) mapper[parent].folders.push(node); } parent = path; i = j + !!i; j = id.indexOf("/", i); } node = { name: id.slice(i), size }; mapper[id] = node; mapper[parent].files.push(node); } return mapper[""]; } // Example run const files = [{ id: 'ruslan/cache/vars.json', size: 17 },{ id: 'cache/vars.json.bak', size: 17 },{ id: 'wcc-config.json',size: 10}]; console.log(makeTree(files));