17370845950

JavaScript生成器与迭代器协议实现
生成器和迭代器基于统一协议实现惰性求值与数据遍历,通过next()方法返回{value, done}对象,生成器函数简化了迭代器创建过程,提升处理大数据序列的效率与代码可读性。

JavaScript中的生成器(Generator)和迭代器(Iterator)是处理数据序列的重要机制,尤其在处理惰性求值和大量数据时非常有用。它们基于统一的迭代器协议,让对象可以被 for...of 循环或 Array.from() 等方法消费。

迭代器协议详解

迭代器协议定义了一个标准方式来产生一系列值,并可指示序列是否完成。一个对象要成为迭代器,必须实现 next() 方法,该方法返回一个包含 valuedone 属性的对象:

  • value:当前步骤的值,无论是否存在
  • done:布尔值,表示序列是否已结
例如,手动创建一个简单的计数迭代器:
const counter = {
  current: 0,
  next() {
    if (this.current < 3) {
      return { value: ++this.current, done: false };
    } else {
      return { done: true };
    }
  },
  [Symbol.iterator]() { return this; }
};

for (const num of counter) { console.log(num); // 输出 1, 2, 3 }

生成器函数自动实现迭代器

生成器函数通过 function* 定义,调用后返回一个生成器对象,这个对象既是迭代器也是可迭代对象。它会暂停执行每次遇到 yield,直到再次调用 next()

示例:实现斐波那契数列的惰性生成
function* fibonacci() {
  let a = 0, b = 1;
  while (true) {
    yield a;
    [a, b] = [b, a + b];
  }
}

const fib = fibonacci(); console.log(fib.next().value); // 0 console.log(fib.next().value); // 1 console.log(fib.next().value); // 1 console.log(fib.next().value); // 2

这个生成器可以无限产出数值,但每次只计算所需项,非常适合大序列或流式处理。

自定义可迭代对象

任何对象只要实现了 [Symbol.iterator] 方法并返回一个迭代器,就可以被 for...of 遍历。生成器特别适合简化这一过程。

比如创建一个倒数迭代器:
const countdown = {
  from: 5,
  *[Symbol.iterator]() {
    let current = this.from;
    while (current >= 0) {
      yield current--;
    }
  }
};

for (const n of countdown) { console.log(n); // 输出 5, 4, 3, 2, 1, 0 }

这里使用生成器函数作为 [Symbol.iterator] 的实现,省去了手动管理状态和 next() 方法的复杂性。

基本上就这些。生成器让实现迭代器变得简洁直观,而迭代器协议为 JavaScript 提供了统一的数据遍历模型。理解它们有助于写出更高效、更易读的异步或数据流代码。