JavaScript中的迭代器和生成器详解

什么是迭代器？

在 JavaScript 中，迭代器是一种设计模式，用于处理不同类型的数据集合并允许你遍历这些数据集合。迭代器可以存储在变量中，并且可以使用next()方法获取下一个元素，一般会返回一个对象包含两个属性，value和done，分别表示迭代器的当前值和是否已经迭代完成。

迭代器可以使用for...of循环遍历，也可以手动使用next()方法进行遍历。

迭代器的使用示例

下面是一个 JavaScript 数组的迭代器示例：

const fruits = ["apple", "banana", "orange"];

const iterator = fruits.values();

console.log(iterator.next()); // { value: "apple", done: false }
console.log(iterator.next()); // { value: "banana", done: false }
console.log(iterator.next()); // { value: "orange", done: false }
console.log(iterator.next()); // { value: undefined, done: true }

在这个示例中，我们使用values()方法创建了一个迭代器。然后，我们可以使用next()方法依次访问数组中的每个元素，最后的结果是done:true。

什么是生成器？

在 JavaScript 中，生成器是一种函数，它可以根据需要生成数据集合的迭代器。生成器函数定义时使用关键字function*，在函数体内使用yield关键字指定每个元素的值。生成器可以根据需要一次迭代一个元素，并记住在前一个迭代中停止的位置，然后在下一次迭代中从该位置开始。

生成器允许你“暂停”并在需要时“恢复”函数执行，因此具有很强的灵活性。

生成器的使用示例

下面是一个使用生成器创建斐波那契数列的示例。斐波那契数列是一个数列，其中每个数字都是其前两个数字之和。

function* fibonacci() {
  let a = 0;
  let b = 1;
  while (true) {
    let c = a + b;
    yield c;
    a = b;
    b = c;
  }
}

const iterator = fibonacci();

console.log(iterator.next().value); // 1
console.log(iterator.next().value); // 2
console.log(iterator.next().value); // 3
console.log(iterator.next().value); // 5

在这个示例中，我们定义了一个斐波那契生成器函数。在函数体内，我们使用while(true)创建一个无限循环，使用yield关键字指定每个元素的值，并且在结束每次循环时更新a、b 的值。

然后，我们使用next()方法依次访问生成器中的每个元素，每次调用next()方法都会“暂停”在上一个调用的位置并返回下一个元素的值。