Tengo una lista de categorías con ID y parentId. Cada categoría parentId es otra identificación de categoría. Si tengo alguna Categoría seleccionada, por ejemplo: 10 (que significa categoría con id: 10), quiero crear una nueva matriz donde el último objeto será categoría con id: 10 - { title: 'category 10', id: 10, parentId: 6} , después de esa categoría con id: 6 (debido al objeto anterior parentId) y así sucesivamente, hasta que la categoría parentId sea 0.
let arr = [ { title: 'category 1', id: 1, parentId: 0}, { title: 'category 2', id: 2, parentId: 1}, { title: 'category 3', id: 3, parentId: 4}, { title: 'category 4', id: 4, parentId: 2}, { title: 'category 5', id: 5, parentId: 3}, { title: 'category 6', id: 6, parentId: 2}, { title: 'category 7', id: 7, parentId: 5}, { title: 'category 8', id: 8, parentId: 0}, { title: 'category 9', id: 9, parentId: 0}, { title: 'category 10', id: 10, parentId: 6}, ]Entonces, en este caso, el resultado Array debería ser:
let resultArr = [ { title: 'category 10', id: 10, parentId: 6}, { title: 'category 6', id: 6, parentId: 2}, { title: 'category 2', id: 2, parentId: 1}, { title: 'category 1', id: 1, parentId: 0}, ]puedes hacer algo como esto
const arr = [{ title: "category 1", id: 1, parentId: 0 }, { title: "category 2", id: 2, parentId: 1 }, { title: "category 3", id: 3, parentId: 4 }, { title: "category 4", id: 4, parentId: 2 }, { title: "category 5", id: 5, parentId: 3 }, { title: "category 6", id: 6, parentId: 2 }, { title: "category 7", id: 7, parentId: 5 }, { title: "category 8", id: 8, parentId: 0 }, { title: "category 9", id: 9, parentId: 0 }, { title: "category 10", id: 10, parentId: 6 }]; const idMap = arr.reduce((acc, curr) => { acc[curr.id] = curr; return acc; }, {}); const getParents = (id) => { const result = []; let current = idMap[id]; while (current) { result.push(current); current = idMap[current.parentId]; } return result; }; console.log(getParents(10));puede hacerlo fácilmente usando una función de generador.
const log = console.log; let arr = [ { title: 'category 1', id: 1, parentId: 0}, { title: 'category 2', id: 2, parentId: 1}, { title: 'category 3', id: 3, parentId: 4}, { title: 'category 4', id: 4, parentId: 2}, { title: 'category 5', id: 5, parentId: 3}, { title: 'category 6', id: 6, parentId: 2}, { title: 'category 7', id: 7, parentId: 5}, { title: 'category 8', id: 8, parentId: 0}, { title: 'category 9', id: 9, parentId: 0}, { title: 'category 10', id: 10, parentId: 6}, ] function* getCategories(arr, id) { let category = arr.find(elm => elm.id === id) if(!category) return; do { yield category category = arr.find(elm => elm.id === category.parentId) } while(category) } const categories = getCategories(arr, 10) const resultArr = [...categories] log(resultArr) Ahora aquí hay una forma más avanzada de hacerlo usando Symbol.iterator
arr[Symbol.iterator] = function* (arr, id) { let category = arr.find(elm => elm.id === id) if(!category) return; do { yield category category = arr.find(elm => elm.id === category.parentId) } while(category) } log([...arr[Symbol.iterator](arr, 10)])generadores de pago:
https://developer.mozilla.org/en-US/docs/Web/JavaScript/Reference/Global_Objects/Generator
checkout Símbolo.iterador:
https://developer.mozilla.org/en-US/docs/Web/JavaScript/Reference/Global_Objects/Symbol/iterator