Você pode acumular cada nome
único e ir somando o preco
de cada objeto por nome
correspondente. Uma vez que o mapa tenha sido completo, gera-se o novo array. Uma forma de manter os objetos a partir de uma chave única é utilizar a estrutura de dados Map
do JavaScript.
Enfim, algoAlgo assim:
function sumByPropName(nameProp, sumProp, arr) {
const map = new Map();
for (const obj of arr) {
// Chave que utilizaremos para o mapa. A `key` corresponde a cada "nome" único.
const key = obj[nameProp];
// Caso nenhum objeto já tiver sido registrado para a chave atual, devemos o
// inserir pela primeira vez.
if (!map.has(key)) {
map.set(key, obj);
// Podemos pular para a próxima iteração, já que o valor correspondente
// já está incluído no `obj`.
continue;
}
// Caos já tenha sido registrado, é só somar ao valor já armazenado.
map.get(key)[sumProp] += obj[sumProp];
}
// Converter o mapa em array:
return [...map.values()];
}
const original = [
{ nome: 'Teclado', preco: 28.0 },
{ nome: 'Mouse', preco: 36.0 },
{ nome: 'Monitor', preco: 500.0 },
{ nome: 'CPU', preco: 800.0 },
{ nome: 'Teclado', preco: 28.0 },
{ nome: 'Monitor', preco: 500.0 }
];
// Queremos identificar elementos únicos pela propriedade `nome` (1º arg.)
// O somatório corresponde à propriedade `preco` (2º arg.)
console.log(sumByPropName('nome', 'preco', original));
A complexidade da função acima seria algo como O(n + m)
, sendo n
o número de elementos do array original e m
o número de nome
s únicos.
- O
n
vem dofor
(que é indispensável neste tipo de situação). - O
m
(que muitas vezes é ínfimo e pode ser desconsiderado) vem da necessidade de se converter o mapa para array ao final da função.
Se Map
não puder ser utilizado (foi introduzido no ECMAScript 2015), pode-se utilizar Object.create(null)
como substituto.
Tentei já explicar direto pelo código, qualquer dúvida deixe nos comentários que tento editar para esclarecer.