数据结构与算法学习-JavaScript的Array.prototype.reduce()方法

一、语法

array.reduce(callbackfn, initialValue);

callbackfn =(accumulator, currentValue, currentIndex, array) => {
  // 回调逻辑
}

二、示例

1、打印所有参数

const numbers = [10, 20, 30];

numbers.reduce((acc, curr, idx, arr) => {
  console.log({
    accumulator: acc,
    currentValue: curr,
    currentIndex: idx,
    array: arr,
  });
  return acc + curr; // 累加求和
}, 0);

{
  accumulator: 0,       // 初始值
  currentValue: 10,     // 第一个元素
  currentIndex: 0,      // 第一个索引
  array: [10, 20, 30]   // 原数组
}
{
  accumulator: 10,      // 上一轮返回值 (0 + 10)
  currentValue: 20,     // 第二个元素
  currentIndex: 1,      // 第二个索引
  array: [10, 20, 30]
}
{
  accumulator: 30,      // 上一轮返回值 (10 + 20)
  currentValue: 30,     // 第三个元素
  currentIndex: 2,      // 第三个索引
  array: [10, 20, 30]
}

最终返回值：60（10 + 20 + 30）。

 二、统计数组中每个元素的出现次数，并返回一个对象（键为元素值，值为出现次数）

const names = ["Alice", "Bob", "Tiff", "Bruce", "Alice"];

const countedNames = names.reduce((allNames, name) => {
  const currCount = allNames[name] ?? 0; // 获取当前名字的计数（若不存在则为 0）
  return {
    ...allNames, // 复制原对象的所有属性
    [name]: currCount + 1, // 更新当前名字的计数
  };
}, {}); // 初始值为空对象 {}

第一轮

• allNames = {}（初始值）
• name = "Alice"
• currCount = allNames["Alice"] ?? 0 → undefined ?? 0 → 0
• 返回：

  { ...{}, "Alice": 0 + 1 }

  → { "Alice": 1 }

第二轮

• allNames = { "Alice": 1 }
• name = "Bob"
• currCount = allNames["Bob"] ?? 0 → undefined ?? 0 → 0
• 返回：

  { ...{ "Alice": 1 }, "Bob": 0 + 1 }

  → { "Alice": 1, "Bob": 1 }

第三轮

• allNames = { "Alice": 1, "Bob": 1 }
• name = "Tiff"
• currCount = allNames["Tiff"] ?? 0 → undefined ?? 0 → 0
• 返回：

  { ...{ "Alice": 1, "Bob": 1 }, "Tiff": 0 + 1 }

  → { "Alice": 1, "Bob": 1, "Tiff": 1 }

第四轮

• allNames = { "Alice": 1, "Bob": 1, "Tiff": 1 }
• name = "Bruce"
• currCount = allNames["Bruce"] ?? 0 → undefined ?? 0 → 0
• 返回：

  { ...{ "Alice": 1, "Bob": 1, "Tiff": 1 }, "Bruce": 0 + 1 }

  → { "Alice": 1, "Bob": 1, "Tiff": 1, "Bruce": 1 }

第五轮

• allNames = { "Alice": 1, "Bob": 1, "Tiff": 1, "Bruce": 1 }
• name = "Alice"
• currCount = allNames["Alice"] ?? 0 → 1 ?? 0 → 1
• 返回：

  { ...{ "Alice": 1, "Bob": 1, "Tiff": 1, "Bruce": 1 }, "Alice": 1 + 1 }

  → { "Alice": 2, "Bob": 1, "Tiff": 1, "Bruce": 1 }

---

最终结果

{ "Alice": 2, "Bob": 1, "Tiff": 1, "Bruce": 1 }

关键点

1. ​​?? 运算符（空值合并运算符）​​

   （1）如果左侧操作数为 null 或 undefined，返回右侧操作数；否则返回左侧操作数。（2）在这里用于处理名字第一次出现时 allNames[name] 为 undefined 的情况。

2. ​​展开运算符 ...​​

   复制原对象的所有属性，避免直接修改原对象（保持不可变性）。

3. ​​动态键名 [name]​​

   使用计算属性名语法，将变量 name 的值作为对象的键。

4. ​​初始值 {} 的作用​​

   确保累加器从空对象开始，避免未定义行为。

三、题目

1991. 找到数组的中间位置 - 力扣（LeetCode）

数组和字符串 - LeetBook - 力扣（LeetCode）全球极客挚爱的技术成长平台