Как найти количество повторяющихся элементов массива?

Question

[dargezrogue]

Дан массив [ '-.........', '.....', '-....-', '.....' ] необходимо произвести подсчет элементов-дубликатов.
Как реализовать?

Answer 1

[0xD34F]

Формулировка вопроса какая-то расплывчатая. Непонятно, о каком количестве повторяющихся элементов идёт речь - взятых в единственном экземпляре, или с учётом повторений. Т.е., каким должен быть результат для, например, такого массива - [ 7, 7, 7, 0, 1, 1 ]? В первом случае 2 - повторяются семёрка и единица, во втором 5 - три семёрки плюс две единицы.

Количество уникальных дубликатов:

const duplicateCount = Object
  .values(arr.reduce((acc, n) => (acc[n] = (acc[n] || 0) + 1, acc), {}))
  .filter(n => n > 1)
  .length;

// или

const duplicateCount = Array
  .from(arr.reduce((acc, n) => acc.set(n, acc.has(n)), new Map).values())
  .reduce((acc, n) => acc + n, 0);

// или

const duplicateCount = new Set(arr.filter((n, i, a) => i !== a.indexOf(n))).size;

С учётом повторений:

const duplicateCount = Object
  .values(arr.reduce((acc, n) => (acc[n] = acc.hasOwnProperty(n), acc), {}))
  .reduce((acc, n) => acc - !n, arr.length);

// или

const duplicateCount = Array
  .from(arr.reduce((acc, n) => acc.set(n, -~acc.get(n)), new Map).values())
  .reduce((acc, n) => acc + (n > 1) * n, 0);

// или

const duplicateCount = arr
  .filter((n, i, a) => a.indexOf(n) !== a.lastIndexOf(n))
  .length;

Comments

[dargezrogue]

Не могли бы вы расписать решение? Так как для новичка совершенно не очевидно, что и как тут работает.

[Владимир Проскурин]

dargezrogue, Виктор хотел написать вот так, но опять перепутал тостер с leetcode.

let counter = {};

arr.forEach(val => { 
    if (val in counter) {
        counter[val] += 1; // Если мы такой элемент уже находили ранее, прибавляем к счетчику единицу
    } else {
    	counter[val] = 1; // Если мы в первый раз находим такой элемент val, то добавляем его в счетчик
    }
});

/*
Теперь у нас есть объект счетчик counter, вида
{
	значение1: N1,
	значение2: N2
}
где 
значение1 и значение 2 - это значения из массива
N1,N2 - это сколько раз повторялось это значение.
*/

// Теперь отфильтруем в этом объекте такие значения, который повторялись больше одного раза, и получим их количество
// т.е. получим то, что вы искали - кол-во повторяющихся элементов с массива

const duplicateCount = Object.values(counter).filter(n => n > 1).length;

[dargezrogue]

Владимир Проскурин, Спасибо за доходчивое разъяснение, премного благодарен.

[chatterbox777]

Владимир Проскурин, else {
counter[val] += 1; // Если мы в первый раз находим такой элемент val, то добавляем его в счетчик
}

только если сделать так то будет NaN, надо просто else { counter[val] = 1 }

[Владимир Проскурин]

chatterbox777, да, так и есть, спасибо. В комментарии написал, а в коде не реализовал.

Answer 2

[2cha.headz]

function arrayCountValues (arr) {
    var v, freqs = {};

    for (var i = arr.length; i--; ) { 
        v = arr[i];
        if (freqs[v]) freqs[v] += 1;
        else freqs[v] = 1;
    }
    return freqs;
}

Answer 3

[Codestantin C++dorov]

const arrayOfDuplicateElements = [ '-.........', '.....', '-....-', '.....' ]

const getNumberOfDuplicateItems = arr => {
  const set = new Set()
  arr.forEach(el => set.add(el))

  const initialArrayLength = arr.length
  const uniqueArrayLength = [...set].length

  return initialArrayLength - uniqueArrayLength
}

console.log(getNumberOfDuplicateItems(arrayOfDuplicateElements))

or

const arrayOfDuplicateElements = [ '-.........', '.....', '-....-', '.....' ]

const getNumberOfDuplicateItems = arr => arr.length - [...new Set(arr)].length

console.log(getNumberOfDuplicateItems(arrayOfDuplicateElements))