数组元素出现次数计数：三种有效方法全面详解

javascript

2024-03-15 14:09:24

计数数组元素出现次数

简介

在计算机编程中，统计数组元素出现的次数是一项常见的任务。这样做的好处包括：

找出最常见的元素
检测重复项
分析数据分布

在 JavaScript 中，有多种方法可以实现此操作。本文将介绍三种有效的方法，并深入探讨每种方法的优缺点。

方法一：使用 reduce()

reduce() 方法是用于聚合数组元素的强大工具。它可以将数组的元素减少为单个值。在本例中，我们可以使用它来创建包含每个元素出现次数的对象。然后，我们可以将该对象转换为两个数组：一个包含唯一元素，另一个包含出现次数。

const initialArray = [5, 5, 5, 2, 2, 2, 2, 2, 9, 4];

const countOccurrences = (arr) => {
  const count = arr.reduce((acc, cur) => {
    if (acc[cur]) {
      acc[cur]++;
    } else {
      acc[cur] = 1;
    }
    return acc;
  }, {});

  const uniqueElements = Object.keys(count);
  const occurrences = Object.values(count);

  return [uniqueElements, occurrences];
};

const result = countOccurrences(initialArray);

console.log(result[0]); // [5, 2, 9, 4]
console.log(result[1]); // [3, 5, 1, 1]

方法二：使用 Set() 和 Map()

Set() 是 JavaScript 中存储唯一元素的数据结构。Map() 是一种映射元素到值的结构。我们可以利用这两个结构来跟踪每个元素的出现次数。

const initialArray = [5, 5, 5, 2, 2, 2, 2, 2, 9, 4];

const countOccurrences = (arr) => {
  const uniqueElements = new Set();
  const countMap = new Map();

  arr.forEach((element) => {
    if (!uniqueElements.has(element)) {
      uniqueElements.add(element);
      countMap.set(element, 0);
    }
    countMap.set(element, countMap.get(element) + 1);
  });

  const uniqueElementsArray = [...uniqueElements];
  const occurrencesArray = uniqueElementsArray.map((element) => countMap.get(element));

  return [uniqueElementsArray, occurrencesArray];
};

const result = countOccurrences(initialArray);

console.log(result[0]); // [5, 2, 9, 4]
console.log(result[1]); // [3, 5, 1, 1]

方法三：使用 ES6 的 Map()

ES6 中引入的 Map() 结构可以替代 Set() 和 Map() 的组合。它允许直接将元素作为键，出现次数作为值来存储。

const initialArray = [5, 5, 5, 2, 2, 2, 2, 2, 9, 4];

const countOccurrences = (arr) => {
  const countMap = new Map();

  arr.forEach((element) => {
    if (!countMap.has(element)) {
      countMap.set(element, 0);
    }
    countMap.set(element, countMap.get(element) + 1);
  });

  const uniqueElements = [...countMap.keys()];
  const occurrences = [...countMap.values()];

  return [uniqueElements, occurrences];
};

const result = countOccurrences(initialArray);

console.log(result[0]); // [5, 2, 9, 4]
console.log(result[1]); // [3, 5, 1, 1]