迭代器是实现next方法的对象，返回value和done属性；2. 生成器函数通过yield暂停执行，自动实现迭代器协议；3. 它们适用于处理大数据或延迟计算场景。
JavaScript 中的迭代器和生成器是处理数据序列的强大工具，尤其在处理大量数据或需要延迟计算的场景中非常有用。它们让开发者可以更灵活地定义和控制遍历行为。
什么是迭代器（Iterator）
迭代器是一种设计模式，它允许你访问一个集合中的元素而无需暴露其底层结构。在 JavaScript 中，迭代器是一个对象，它实现了 next() 方法，该方法返回一个包含 value 和 done 两个属性的对象：
- value：当前步骤的值，可以是任何类型
- done：布尔值，表示迭代是否完成
当 done 为 true 时，说明没有更多值可返回，迭代结束。
例如，手动创建一个简单的迭代器：
function createCounter() {
let count = 0;
return {
next: function() {
count++;
if (count <= 3) {
return { value: count, done: false };
} else {
return { value: undefined, done: true };
}
}
};
}
const counter = createCounter();
console.log(counter.next()); // { value: 1, done: false }
console.log(counter.next()); // { value: 2, done: false }
console.log(counter.next()); // { value: 3, done: false }
console.log(counter.next()); // { value: undefined, done: true }
可迭代协议与 Symbol.iterator
一个对象如果实现了 Symbol.iterator 方法，就是“可迭代的”。这个方法必须返回一个迭代器对象。数组、字符串、Map、Set 等内置类型都实现了这一协议。
你可以用 for...of 循环遍历任何可迭代对象：
const arr = [1, 2, 3];
for (const item of arr) {
console.log(item); // 依次输出 1, 2, 3
}
自定义可迭代对象也很简单：
const myIterable = {
*[Symbol.iterator]() {
yield 1;
yield 2;
yield 3;
}
};
for (const n of myIterable) {
console.log(n); // 输出 1, 2, 3
}
生成器函数（Generator Function）
生成器函数是创建迭代器的便捷方式。它使用 function* 定义，并通过 yield 关键字暂停执行。每次调用 next()，函数会从上次暂停的地方继续运行。
生成器函数返回一个生成器对象，它既是迭代器，也是可迭代对象。
示例：生成无限序列
function* idGenerator() {
let id = 1;
while (true) {
yield id++;
}
}
const gen = idGenerator();
console.log(gen.next().value); // 1
console.log(gen.next().value); // 2
console.log(gen.next().value); // 3
注意：虽然可以生成无限序列，但要避免在 for...of 中直接使用，除非配合中断逻辑。
生成器还支持传参给 next()，影响内部执行：
function* echo() {
const input = yield "ready";
yield `You said: ${input}`;
}
const it = echo();
console.log(it.next().value); // "ready"
console.log(it.next("Hello").value); // "You said: Hello"
实际应用场景
迭代器和生成器不只是理论概念，在实际开发中有多种用途：
- 惰性求值：处理大数据集时，按需生成值，节省内存
- 异步流程控制：结合 Promise 使用，简化复杂异步逻辑（虽已被 async/await 取代）
- 状态机：用生成器管理有限状态转换
- 自定义数据流：如遍历树结构、文件系统等
比如遍历二叉树节点：
function* traverseTree(node) {
if (node) {
yield* traverseTree(node.left);
yield node.value;
yield* traverseTree(node.right);
}
}
基本上就这些。掌握迭代器和生成器，能让你写出更高效、更具表达力的代码。
