Skip to main content
adicionou 130 caracteres ao conteúdo
Fonte Link
Luiz Felipe
  • 36,5mil
  • 10
  • 74
  • 154

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 nomes únicos.

  • O n vem do for (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.

Você pode acumular cada nome único e ir somando o preco de cada objeto. Uma vez que o mapa tenha sido completo, gera-se o novo array.

Enfim, algo 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 nomes únicos.

  • O n vem do for (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.

Tentei já explicar direto pelo código, qualquer dúvida deixe nos comentários que tento editar para esclarecer.

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.

Algo 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 nomes únicos.

  • O n vem do for (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.

Fonte Link
Luiz Felipe
  • 36,5mil
  • 10
  • 74
  • 154

Você pode acumular cada nome único e ir somando o preco de cada objeto. Uma vez que o mapa tenha sido completo, gera-se o novo array.

Enfim, algo 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 nomes únicos.

  • O n vem do for (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.

Tentei já explicar direto pelo código, qualquer dúvida deixe nos comentários que tento editar para esclarecer.