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

As outras três respostas contam quantas vezes uma string se repete dentro de um array, mas e na possibilidade de várias strings se repetirem?

Nesse caso você poderia "adaptar" o código das outras respostas e contar um para cada palavra repetida. Mas obviamente isso não seria eficiente, já que teria que percorrer todo o array para cada palavra que fosse necessário verificar.

Nesse caso, pode-seUm jeito relativamente simples para se resolver esse problema (de forma relativamente eficiente) é utilizar um objeto para servir de contador. Desse modo, contaríamos a ocorrência de cada string dentro do array, varrendo-a apenas uma vez.

Veja:

const arr = ['oi', 'oi', 'oi', 'tudo', 'tudo', 'bem', '?'];
console.log(countDuplicates(arr));

function countDuplicates(arr) {
  const map = Object.create(null);
  
  for (const str of arr) {
    if (map[str]) {
      // Se já tiver contabilizado, some `1` ao contador:
      map[str] += 1;
    } else {
      // Caso contrário, iniciamos o contador como `1`:
      map[str] = 1;
    }
  }
  
  return map;
}

Mas note que o objeto retornará todos os elementos do array, inclusive aqueles que apareceram somente uma vez. Para resolver isso, pode-se iterar sobre as propriedades do objeto criado e mostrar somente aquelas com valor maior que 1. Assim:

const arr = ['oi', 'oi', 'oi', 'tudo', 'tudo', 'bem', '?'];
console.log(countDuplicates(arr));

function countDuplicates(arr) {
  // Nosso mapa (objeto vazio sem protótipo):
  const map = Object.create(null);
  
  for (const str of arr) {
    map[str] = (map[str] || 0) + 1;
  }
  
  const repeatedMap = Object.create(null);
  for (const prop in map) {
    if (map[prop] > 1) {
      repeatedMap[prop] = map[prop];
    }
  }
  
  return repeatedMap;
}

Note que eu também removi o if/else do primeiro for, abreviando para a expressão (map[str] || 0) + 1. Saiba mais.

As outras três respostas contam quantas vezes uma string se repete dentro de um array, mas e na possibilidade de várias strings se repetirem?

Nesse caso você poderia "adaptar" o código das outras respostas e contar um para cada palavra repetida. Mas obviamente isso não seria eficiente, já que teria que percorrer todo o array para cada palavra que fosse necessário verificar.

Nesse caso, pode-se utilizar um objeto para servir de contador. Desse modo, contaríamos a ocorrência de cada string dentro do array, varrendo-a apenas uma vez.

Veja:

const arr = ['oi', 'oi', 'oi', 'tudo', 'tudo', 'bem', '?'];
console.log(countDuplicates(arr));

function countDuplicates(arr) {
  const map = Object.create(null);
  
  for (const str of arr) {
    if (map[str]) {
      // Se já tiver contabilizado, some `1` ao contador:
      map[str] += 1;
    } else {
      // Caso contrário, iniciamos o contador como `1`:
      map[str] = 1;
    }
  }
  
  return map;
}

Mas note que o objeto retornará todos os elementos do array, inclusive aqueles que apareceram somente uma vez. Para resolver isso, pode-se iterar sobre as propriedades do objeto criado e mostrar somente aquelas com valor maior que 1. Assim:

const arr = ['oi', 'oi', 'oi', 'tudo', 'tudo', 'bem', '?'];
console.log(countDuplicates(arr));

function countDuplicates(arr) {
  // Nosso mapa (objeto vazio sem protótipo):
  const map = Object.create(null);
  
  for (const str of arr) {
    map[str] = (map[str] || 0) + 1;
  }
  
  const repeatedMap = Object.create(null);
  for (const prop in map) {
    if (map[prop] > 1) {
      repeatedMap[prop] = map[prop];
    }
  }
  
  return repeatedMap;
}

Note que eu também removi o if/else do primeiro for, abreviando para a expressão (map[str] || 0) + 1. Saiba mais.

As outras três respostas contam quantas vezes uma string se repete dentro de um array, mas e na possibilidade de várias strings se repetirem?

Nesse caso você poderia "adaptar" o código das outras respostas e contar um para cada palavra repetida. Mas obviamente isso não seria eficiente, já que teria que percorrer todo o array para cada palavra que fosse necessário verificar.

Um jeito relativamente simples para se resolver esse problema (de forma relativamente eficiente) é utilizar um objeto para servir de contador. Desse modo, contaríamos a ocorrência de cada string dentro do array, varrendo-a apenas uma vez.

Veja:

const arr = ['oi', 'oi', 'oi', 'tudo', 'tudo', 'bem', '?'];
console.log(countDuplicates(arr));

function countDuplicates(arr) {
  const map = Object.create(null);
  
  for (const str of arr) {
    if (map[str]) {
      // Se já tiver contabilizado, some `1` ao contador:
      map[str] += 1;
    } else {
      // Caso contrário, iniciamos o contador como `1`:
      map[str] = 1;
    }
  }
  
  return map;
}

Mas note que o objeto retornará todos os elementos do array, inclusive aqueles que apareceram somente uma vez. Para resolver isso, pode-se iterar sobre as propriedades do objeto criado e mostrar somente aquelas com valor maior que 1. Assim:

const arr = ['oi', 'oi', 'oi', 'tudo', 'tudo', 'bem', '?'];
console.log(countDuplicates(arr));

function countDuplicates(arr) {
  // Nosso mapa (objeto vazio sem protótipo):
  const map = Object.create(null);
  
  for (const str of arr) {
    map[str] = (map[str] || 0) + 1;
  }
  
  const repeatedMap = Object.create(null);
  for (const prop in map) {
    if (map[prop] > 1) {
      repeatedMap[prop] = map[prop];
    }
  }
  
  return repeatedMap;
}

Note que eu também removi o if/else do primeiro for, abreviando para a expressão (map[str] || 0) + 1. Saiba mais.

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

As outras três respostas contam quantas vezes uma string se repete dentro de um array, mas e na possibilidade de várias strings se repetirem?

Nesse caso você poderia "adaptar" o código das outras respostas e contar um para cada palavra repetida. Mas obviamente isso não seria eficiente, já que teria que percorrer todo o array para cada palavra que fosse necessário verificar.

Nesse caso, pode-se utilizar um objeto para servir de contador. Desse modo, contaríamos a ocorrência de cada string dentro do array, varrendo-a apenas uma vez.

Veja:

const arr = ['oi', 'oi', 'oi', 'tudo', 'tudo', 'bem', '?'];
console.log(countDuplicates(arr));

function countDuplicates(arr) {
  const map = Object.create(null);
  
  for (const str of arr) {
    if (map[str]) {
      // Se já tiver contabilizado, some `1` ao contador:
      map[str] += 1;
    } else {
      // Caso contrário, iniciamos o contador como `1`:
      map[str] = 1;
    }
  }
  
  return map;
}

Mas note que o objeto retornará todos os elementos do array, inclusive aqueles que apareceram somente uma vez. Para resolver isso, pode-se iterar sobre as propriedades do objeto criado e mostrar somente aquelas com valor maior que 1. Assim:

const arr = ['oi', 'oi', 'oi', 'tudo', 'tudo', 'bem', '?'];
console.log(countDuplicates(arr));

function countDuplicates(arr) {
  // Nosso mapa (objeto vazio sem protótipo):
  const map = Object.create(null);
  
  for (const str of arr) {
    map[str] = (map[str] || 0) + 1;
  }
  
  const repeatedMap = Object.create(null);
  for (const prop in map) {
    if (map[prop] > 1) {
      repeatedMap[prop] = map[prop];
    }
  }
  
  return repeatedMap;
}

Note que eu também removi o if/else do primeiro for, abreviando para a expressão (map[str] || 0) + 1. Saiba mais.