Tengo una matriz de objetos y cada objeto tiene los campos id , parentId y position . El campo de posición almacena la posición relativa de ese elemento, por lo que si hago una función de clasificación como esta:
object.sort((a, b) => { if(a.position < b. position) return -1; if(a.position > b. position) return 1; return 0; })Termina así:
{id: 1, parentId: null, position: 0} {id: 3, parentId: null, position: 1} {id: 5, parentId: 1, position: 1} {id: 6, parentId: 3, position: 1} {id: 4, parentId: null, position: 2} {id: 2, parentId: 1, position: 2}¿Cómo verificar tanto parentId como position para terminar así?
{id: 1, parentId: null, position: 0} {id: 5, parentId: 1, position: 1} {id: 2, parentId: 1, position: 2} {id: 3, parentId: null, position: 1} {id: 6, parentId: 3, position: 1} {id: 4, parentId: null, position: 2}Puede recopilar todos los nodos por su parentId y obtener el resultado ordenado comenzando con null y por las matrices ordenadas.
const getNodes = parent => (parents[parent] || []) .sort((a, b) => a.position - b.position) .flatMap(o => [o, ...getNodes(o.id)]), data = [{ id: 1, parentId: null, position: 0 }, { id: 2, parentId: 1, position: 2 }, { id: 3, parentId: null, position: 1 }, { id: 6, parentId: 3, position: 1 }, { id: 4, parentId: null, position: 2 }, { id: 5, parentId: 1, position: 1 }], parents = data.reduce((r, o) => ((r[o.parentId] ??= []).push(o), r), {}), result = getNodes(null); console.log(result); console.log(parents); .as-console-wrapper { max-height: 100% !important; top: 0; }