Uma opção seria iterar sobre cada elemento de applications
e, para cada iteração, procurar, no array apis
, o objeto api
correspondente:
function groupApplicationApi(applications, apis) {
// Cria um novo array para não modificar o original:
const resultingArray = [];
for (const application of applications) {
// Também criamos um novo objeto para não modificar o original:
const applicationObj = { ...application };
const apiObjs = [];
for (const apiId of applicationObj.apis) {
const apiObj = apis.find((api) => api.id === apiId);
// Se não existir API correspondente, não faça nada:
if (!apiObj) {
continue;
}
apiObjs.push(apiObj);
}
// Adiciona as apis ao novo objeto:
applicationObj.apis = apiObjs;
// Adiciona o novo objeto no array resultante:
resultingArray.push(applicationObj);
}
return resultingArray;
}
const apis = [
{ id: '1', name: 'api 1' },
{ id: '2', name: 'api 2' },
{ id: '3', name: 'api 3' }
];
const applications = [
{ id: '1', name: 'application 01', apis: ['1', '2'] },
{ id: '2', name: 'application 02', apis: ['2', '3'] }
];
console.log(
groupApplicationApi(applications, apis)
);
Mas, de modo geral, o algoritmo acima não é muito performático, uma vez que, para cada elemento de applications
, iteraremos (no pior dos cenários) sobre cada elemento de apis
.
Desse modo, a complexidade é O(m * n)
, sendo m
o número de elementos de applications
e n
o número de elementos de apis
.
Dá para fazer em O(m + n)
, o que é indubitavelmente melhor — apesar de causar leve custo em memória, uma vez que teremos que manter um dicionário com cada elemento de apis
disponível, indexada pelo respectivo ID.
Enfim, assim:
function groupApplicationApi(applications, apis) {
const apiDict = Object.create(null); // Cria o dicionário:
for (const api of apis) {
apiDict[api.id] = api;
}
const resultingArray = [];
for (const application of applications) {
const applicationObj = { ...application };
const apiObjs = [];
for (const apiId of applicationObj.apis) {
// Note que não utilizamos o `find` (O(n)), apenas uma indexação (O(1)).
const apiObj = apiDict[apiId];
if (!apiObj) {
continue;
}
apiObjs.push(apiObj);
}
applicationObj.apis = apiObjs;
resultingArray.push(applicationObj);
}
return resultingArray;
}
const apis = [
{ id: '1', name: 'api 1' },
{ id: '2', name: 'api 2' },
{ id: '3', name: 'api 3' }
];
const applications = [
{ id: '1', name: 'application 01', apis: ['1', '2'] },
{ id: '2', name: 'application 02', apis: ['2', '3'] }
];
console.log(
groupApplicationApi(applications, apis)
);
Note que, nos dois exemplos acima, evitei tentar modificar os elementos originais. Sempre que uma modificação foi necessária no código, foi feita em uma "cópia", e não no original. No entanto, as referências aos objetos de apis
foram mantidas.