JavaScript 中 Iterator 怎么使用迭代器协议遍历复杂的数据结构-js教程-PHP中文网

javascript 迭代器协议通过[symbol.iterator]()方法返回含next()的对象，使任意对象支持for...of等遍历操作；next()返回{value, done}，实现惰性、自定义的逐步值产出，适用于树、图等复杂结构。

javascript 中 iterator 怎么使用迭代器协议遍历复杂的数据结构

JavaScript 中的 Iterator 通过实现迭代器协议，让任意对象支持 for...of、扩展运算符（[...obj]）、解构等原生遍历操作。关键不是“用哪个 API”，而是让对象**自己定义如何一步步产出值**——尤其适合树、图、链表、自定义集合等复杂结构。

迭代器协议的核心：返回一个有 `next()` 方法的对象

只要一个对象的 [Symbol.iterator]() 方法返回一个符合迭代器协议的对象（即该对象有 next() 方法，且 next() 每次返回 { value, done }），它就能被原生遍历。

value 是当前产出的值，可以是任意类型（包括 undefined）
done 是布尔值，为 true 表示遍历结束；之后调用 next() 仍应返回 { value: undefined, done: true }
next() 必须是无参函数（或只接受一个可选参数，如 yield* 传递的值），不能依赖外部状态重置

手动实现：为嵌套对象或树结构添加迭代能力

例如，一个简单的多层嵌套对象：

const nested = {
  a: 1,
  b: { x: 2, y: { z: 3 } },
  c: 4
};
<p>nested[Symbol.iterator] = function<em> () {
const walk = (obj) => {
for (const key in obj) {
if (obj.hasOwnProperty(key)) {
const val = obj[key];
if (val !== null && typeof val === 'object') {
walk(val);
} else {
yield val;
}
}
}
};
yield</em> walk(this);
};</p>

这样就能直接遍历所有叶子值：

for (const val of nested) {
  console.log(val); // 1, 2, 3, 4
}

注意：这里用了生成器函数（function*），它天然返回符合协议的迭代器，写法简洁安全；你也可以手写 next() 方法，但需自行管理内部状态（如递归栈、游标位置）。

Alibabacloud Sdk Client Initialization For Java

在 Java 中初始化和管理阿里云 SDK客户端。包括单例模式、线程安全、endpoint 与 region 配置、VPC 终端节点、同步与异步等。

下载

处理非线性结构：比如二叉树的中序遍历

树结构无法靠数组索引线性访问，但可通过迭代器封装遍历逻辑，对外保持统一接口：

class TreeNode {
  constructor(val, left = null, right = null) {
    this.val = val;
    this.left = left;
    this.right = right;
  }
<p><em>[Symbol.iterator]() {
if (this.left) yield</em> this.left;
yield this.val;
if (this.right) yield* this.right;
}
}</p><p>// 构建树：   10
//          /  \
//         5    15
//        / \     \
//       3   7    20
const root = new TreeNode(10,
new TreeNode(5, new TreeNode(3), new TreeNode(7)),
new TreeNode(15, null, new TreeNode(20))
);</p><p>console.log([...root]); // [3, 5, 7, 10, 15, 20]</p>

使用者无需关心递归或栈操作，只需用 for...of 或展开语法，语义清晰，且惰性求值（每次调用 next() 才计算下一个值）。

与内置迭代器协同：Map、Set、arguments 等已默认支持

很多内置类型早已实现迭代器协议，可直接用于复杂组合场景：

Map 的键、值、键值对分别由 keys()、values()、entries() 提供迭代器
你可以把多个迭代器合并： function* merge(it1, it2) { yield* it1; yield* it2; }
配合 Array.from() 或 new Set() 快速收集结果：Array.from(new Map([[1,'a'],[2,'b']]).values())