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

15次阅读

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

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

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()

立即学习Java免费学习笔记(深入)”;

  • 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]()

text=ZqhQzanResources