使用reduce和map获取数组中对象的频率

Question

我正在尝试编写一个函数，该函数将接收一个数组，然后返回数组中每个对象的频率映射。例如，对于以下数组：

freqs([1, 2, 3, 7, 2, 7, 1, 2, 1]) 

它将返回如下地图：

Map {1 => 3, 2 => 3, 3 => 1, 7 => 2}

这是我目前所拥有的：

function freqs(items) {
    return items.reduce(function(prev, curr)
    {
        if (curr in prev)
        {
            prev[curr]++;
        }
        else
        {
            prev[curr]=1;
        }

        return prev.map();
    });

}

但是，当我尝试对其进行测试时，我收到以下错误：

未捕获的 TypeError：无法使用 'in' 运算符在 1 中搜索 '1'

这是什么原因造成的？另外，我的逻辑正确吗？我觉得我做错了什么。

Answer 1

您可以使用Array.prototype.reduce() 将对象的属性设置为数组元素的值，为每个匹配的元素递增值； Object.keys(), Array.prototype.forEach() 设置Map的值

var freq = (arr) =>  {
  var map = new Map();
  var obj = {};
  Object.keys(arr.reduce((obj, prop) => {
      return (prop in obj ? ++obj[prop] : (obj[prop] = 1)), obj
    }, obj)).forEach(el => map.set(el, obj[el]));
  return map
};

var arr = [1, 2, 3, 7, 2, 7, 1, 2, 1];

console.log(freq(arr));

Answer 2

1. 如果您没有为reduce 提供初始值，默认情况下它将使用第一个元素作为初始值。在您的情况下，prev 变为 1。这就是您收到此错误的原因。您应该将初始值设置为 Map 对象。

2. prev.map() - 我不知道意图是什么

3. 当您执行prev[curr] 时，您将prev 用作普通的JavaScript 对象。 Maps 没有括号符号来访问它们的值。

---

你的固定程序应该是这样的

function freqs(items) {
  return items.reduce(function(prev, c) {
    if (prev.has(c)) {  // use `has` and `set` operations on Map objects
      prev.set(c, prev.get(c) + 1);
    } else {
      prev.set(c, 1);
    }
    return prev;    // return the map, so it will be prev for the next iteration
  }, new Map());    // Set the initial value to a new Map object
}

console.log(freqs([1, 2, 3, 7, 2, 7, 1, 2, 1]));
// Map { 1 => 3, 2 => 3, 3 => 1, 7 => 2 }

Answer 3

您在使用 c 与 curr 和 p 与 prev 时不一致。 您以错误的方式使用map。
相反，只需return prev;
接下来，您需要为prev-变量设置一个初始值。这应该是一个空对象{}，作为reduce 的第二个参数。这样做，你应该没问题。

function freqs(items) {
    return items.reduce(function(prev, curr)
    {
        if (curr in prev)
        {
            prev[curr]++;
        }
        else
        {
            prev[curr]=1;
        }

        return prev;
    },{});

}