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

JavaScript迭代器是遵循迭代器协议的对象,需实现Symbol.iterator方法并返回含next()的对象;next()每次返回{value, done},done为true时终止遍历。

JavaScript 迭代器不是一种数据类型,而是一种协议(iterator protocol)——只要一个对象有 Symbol.iterator 方法,且该方法返回一个符合迭代器接口的对象(即有 next() 方法),它就能被 for...of、扩展运算符、解构等语法消费。

如何手动创建一个迭代器对象

核心是实现 next() 方法:每次调用返回 { value: any, done: boolean } 形式的对象。当 donetrue 时,遍历终止。

const createRangeIterator = (start, end) => {
  let current = start;
  return {
    next() {
      if (current <= end) {
        return { value: current++, done: false };
      } else {
        return { value: undefined, done: true };
      }
    }
  };
};

const it = createRangeIterator(1, 3);
console.log(it.next()); // { value: 1, done: false }
console.log(it.next()); // { value: 2, done: false }
console.log(it.next()); // { value: 3, done: false }
console.log(it.next()); // { value: undefined, done: true }
  • next() 必须是无参函数;传参会被忽略(除非你自定义语义)
  • 返回的 valuedone: true 时可省略,但规范建议设为 undefined
  • 手动调用 next() 不会触发自动重置;多次调用后状态持续推进

让普通对象支持 for...of 遍历

只需在对象上定义 [Symbol.iterator] 方法,返回一个迭代器对象即可。这是使自定义结构可迭代的关键入口。

const myCollection = {
  items: ['a', 'b', 'c'],
  [Symbol.iterator]() {
    let index = 0;
    return {
      next: () => {
        if (index < this.items.length) {
          return { value: this.items[index++], done: false };
        } else {
          return { value: undefined, done: true };
        }
      }
    };
  }
};

for (const item of myCollection) {
  console.log(item); // 'a' → 'b' → 'c'
}
  • 注意:方法名必须是 [Symbol.iterator],不能写成字符串 'Symbol.iterator'
  • 内部闭包保存了 index,确保每次调用 for...of 都从头开始(因为每次循环都会重新调用 [Symbol.iterator]()
  • 如果想支持多次遍历,[Symbol.iterator] 必须每次都返回**新**的迭代器对象,不能复用旧对象

Array.prototype.values()Symbol.iterator 的关系

数组的默认迭代行为(如 for...of arr)本质上就是调用 arr[Symbol.iterator](),而这个方法在标准中直接委托给了 arr.values()

  • arr.values() 返回的是一个 Array Iterator 对象,它本身也实现了迭代器协议
  • arr.keys()arr.entries() 同理,只是 value 内容不同(索引 / [索引, 值] 对)
  • 所有原生可迭代对象(MapSetStringTypedArray)都遵循同一套协议,所以 for...of 能统一处理
  • Object 默认不实现 Symbol.iterator,所以 for...of {} 会报 TypeError: {} is not iterable

真正容易被忽略的是:迭代器对象本身**不可重复使用**。一旦遍历完成(done: true),后续 next() 永远返回 { value: undefined, done: true };也没有 reset()rewind() 方法。需要重新遍历时,必须重新获取迭代器——也就是再次调用 [Symbol.iterator]()