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

8次阅读

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