Как сравнить два массива по количеству одинаковых элементов?

Сравнение массивов по количеству одинаковых элементов

Эта задача возникает, когда нужно проверить, содержат ли два массива одинаковые элементы с одинаковой частотой, независимо от порядка. Например, в тестировании или при работе с наборами данных.

Основной подход

Используется подсчет частоты элементов с помощью объекта или Map. Сначала создается счетчик для первого массива, затем для второго массива счетчик уменьшается. Если в конце все значения счетчика равны нулю, массивы эквивалентны по количеству элементов.

Пример на JavaScript

function compareArraysByFrequency(arr1, arr2) {
  if (arr1.length !== arr2.length) return false;
  const count = {};
  for (let item of arr1) {
    count[item] = (count[item] || 0) + 1;
  }
  for (let item of arr2) {
    if (!count[item]) return false;
    count[item]--;
  }
  return true;
}

console.log(compareArraysByFrequency([1,2,2,3], [2,1,3,2])); // true
console.log(compareArraysByFrequency([1,2], [1,2,2])); // false

Применение

Этот метод используется в алгоритмах проверки анаграмм, в тестировании для сравнения результатов, а также в анализе данных для проверки распределения значений.

Вывод: Сравнение массивов по частоте элементов — эффективный способ проверки эквивалентности наборов данных, когда порядок не важен. Применяйте его для задач, связанных с подсчетом совпадений или проверкой идентичности содержимого.