迭代器(Iterator)和生成器(Generator)

一、迭代器

概念：

• 迭代器是一个统一的接口，它的作用是使各种数据结构可被便捷的访问，它是通过一个键为Symbol.iterator 的方法来实现。
• 迭代器是用于遍历数据结构元素的指针（如数据库中的游标）。

实现过程：

• 通过 Symbol.iterator 创建一个迭代器，指向当前数据结构的起始位置
• 随后通过 next 方法进行向下迭代指向下一个位置， next 方法会返回当前位置的对象，对象包含了 value 和 done 两个属性， value 是当前属性的值， done 用于判断是否遍历结束
• 当 done 为 true 时则遍历结束

let items = ["zero", "one", "two"];
let it = items[Symbol.iterator]();

it.next();
// {value: "zero", done: false}
it.next();
// {value: "one", done: false}
it.next();
// {value: "two", done: false}
it.next();
// {value: undefined, done: true}

可迭代的数据结构：

1. Array
2. String
3. Map
4. Set

for…of

for…of是 ES6 新引入的循环，用于替代 for..in 和 forEach() ，并且支持新的迭代协议。它可用于迭代常规的数据类型，如 Array 、 String 、 Map 和 Set 等等。

二、生成器

概念

生成器是一种返回迭代器的函数，通过function关键字后的星号(*)来表示，函数中会用到新的关键字yield。星号可以紧挨着function关键字，也可以在中间添加一个空格。
区别普通函数

• 一是在 function 后面，函数名之前有个 * ；
• 函数内部有 yield 表达式。

  // 生成器
  function *createIterator() {
    yield 1;
    yield 2;
    yield 3;
  }
  // 生成器能像正规函数那样被调用，但会返回一个迭代器
  let iterator = createIterator();
  console.log(iterator.next().value); // 1
  console.log(iterator.next().value); // 2
  console.log(iterator.next().value); // 3