JavaScript迭代器是什么_它如何遍历数据结构

JavaScript迭代器是符合特定接口规范的对象,必须提供next()方法并返回{value, done}结构的对象;例如手动实现数组迭代器时需维护索引并按需返回元素及完成状态。

JavaScript 迭代器不是语法糖,而是一个有明确接口规范的对象:它必须有个 next() 方法,每次调用返回 { value, done } 形式的对象。

迭代器对象长什么样?

一个合法的迭代器对象,核心就一条:能反复调用 next(),且每次返回结构固定的对象。比如手动实现一个数组的简单迭代器:

const arr = [10, 20, 30];
const iterator = {
  index: 0,
  next() {
    if (this.index < arr.length) {
      return { value: arr[this.index++], done: false };
    } else {
      return { value: undefined, done: true };
    }
  }
};

console.log(iterator.next()); // { value: 10, done: false } console.log(iterator.next()); // { value: 20, done: false } console.log(iterator.next()); // { value: 30, done: false } console.log(iterator.next()); // { value: undefined, done: true }

注意:done: truevalue 可以是任意值(包括 undefined),但规范建议设为 undefineddone: false 时必须提供有意义的 value

哪些数据结构默认可迭代?

ES6 起,ArrayStringMapSetTypedArrayargumentsNodeList 都实现了 [Symbol.iterator] 方法,因此能被 for...of、扩展运算符、解构等直接消费。

  • Object 默认不可迭代 —— 没有内置 [Symbol.iterator]
  • arguments 在严格模式下仍可迭代,但已不推荐使用,应改用 rest 参数
  • Map.prototype.keys() 返回的是迭代器,不是数组 —— 它不能直接调用 .map(),需先转成数组:[...map.keys()].map(...)

for...of 和迭代器的关系

for...of 语句底层就是调用目标对象的 [Symbol.iterator]() 方法,拿到迭代器后循环调用 next(),直到 done: true。它不关心数据是不是数组,只认有没有迭代协议。

这意味着你可以让任何对象支持 for...of

const range = {
  from: 1,
  to: 3,
  [Symbol.iterator]() {
    return {
      current: this.from,
      last: this.to,
      next() {
        if (this.current <= this.last) {
          return { value: this.current++, done: false };
        } else {
          return { value: undefined, done: true };
        }
      }
    };
  }
};

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

注意:每次 for...of 都会重新调用 [Symbol.iterator],所以同一个可迭代对象可以被多次遍历;但如果迭代器是手动创建并复用的(比如上面第一个 iterator 示例),它是一次性的 —— 遍历完再调 next() 一直返回 { value: undefined, done: true }

常见坑:迭代器和生成器容易混淆

生成器函数(function*)返回的是迭代器对象,但它本身不是迭代器。别把 genFngenFn() 搞混:

  • function* foo() {} 是生成器函数,类型是 function
  • foo() 才是迭代器对象,类型是 Generator
  • Generator 对象也符合迭代器协议,所以也能用 for...of

另一个典型错误:试图对迭代器本身再次调用 [Symbol.iterator]。比如 arr[Symbol.iterator]() 返回迭代器 it,但 it[Symbol.iterator]() 通常又返回 it 自身(即迭代器也是可迭代的),这在某些场景下会导致无限循环或意外行为,除非你明确需要“可重用的迭代器”。