Tengo una matriz de objetos llamados empleados. Necesito una solución que me devuelva una lista de grupos y los respectivos empleados presentes en el grupo junto con las propiedades del grupo. El ejemplo está debajo, he usado un objeto pero el resultado también puede ser una matriz que tiene una propiedad llamada groupName dentro de un objeto. [{groupName:"developer", employees:[],...}..]
Siempre que la respuesta devuelva una lista de grupos con sus correspondientes empleados.
A continuación se muestra la solución que hice, pero necesito una solución con una mejor complejidad de tiempo que sea O (n).
const employees = [ { "name": "John Doe", "id": "1", "groups": [ { "id": "developerId", "name": "developer", "color": "#fff" }, { "id": "engineerId", "name": "engineer", "color": "#fff" } ], "groupId":["developerId", "engineerId"] }, { "name": "Jane Doe", "id": "2", "groups": [ { "id": "developerId", "name": "developer", "color": "#fff" }, { "id": "testerId", "name": "tester", "color": "#fff" } ], "groupId":["developerId", "testerId"] } ] //Solution O(m*n) let groups = {}; employees.forEach((item) => { item.groups.forEach((group) => { if (!groups[group.name]) { groups[group.name] = { employees: [item.id], ...group, }; } else { groups[group.name].employees = [...groups[group.name].employees, item.id]; } }); }); //result { "developer":{ "id":"developerId", "employee":[ "1", "2" ], "color":"#fff" }, "engineer":{ "id":"employeeId", "employee":[ "1", ], "color":"#fff" }, "tester":{ "id":"testerId", "employee":[ "2", ], "color":"#fff" } }
Usando Array#reduce
y Array#forEach
:
const employees = [ { "name": "John Doe", "id": "1", "groups": [ { "id": "developerId", "name": "developer", "color": "#fff" }, { "id": "engineerId", "name": "engineer", "color": "#fff" } ], "groupId": ["developerId", "engineerId"] }, { "name": "Jane Doe", "id": "2", "groups": [ { "id": "developerId", "name": "developer", "color": "#fff" }, { "id": "testerId", "name": "tester", "color": "#fff" } ], "groupId": ["developerId", "testerId"] } ]; const groups = employees.reduce((acc, { id: employeeId, groups = [] }) => { groups.forEach(({ id, name, color }) => { acc[name] = { id, color, employee: [...(acc[name]?.employee ?? []), employeeId] }; }); return acc; }, {}); console.log(groups);
Si desea agregar algo de velocidad, puede usar la antigua declaración for
para iterar, especialmente si tiene un solo objeto de resultado.
Este enfoque no crea un objeto una y otra vez y utiliza los objetos ya existentes.
const employees = [{ name: "John Doe", id: "1", groups: [{ id: "developerId", name: "developer", color: "#fff" }, { id: "engineerId", name: "engineer", color: "#fff" }], groupId: ["developerId", "engineerId"] }, { name: "Jane Doe", id: "2", groups: [{ id: "developerId", name: "developer", color: "#fff" }, { id: "testerId", name: "tester", color: "#fff" }], groupId: ["developerId", "testerId"] }], result = {}; for (const { id: employeeId, groups } of employees) { for (const { id, name, color } of groups) { result[name] ??= { id, color, employee: [] }; result[name].employee.push(employeeId); } } console.log(result);
.as-console-wrapper { max-height: 100% !important; top: 0; }