[聚合文章] JS中数据结构的遍历--Iterator和for...of循环

JavaScript 1900-01-01 24 阅读

JavaScript原有的四种表示'集合'的数据结构,Object、Array、Set、Map。

遍历器(Iterator)是一种接口,为各种不同的数据结构提供统一的访问机制。任何数据结构只要部署了Iterator接口,就可以完成遍历操作。

Iterator 的作用有三个:一是为各种数据结构,提供一个统一的、简便的访问接口;二是使得数据结构的成员能够按某种次序排列;三是 ES6 创造了一种新的遍历命令for...of循环,Iterator 接口主要供for...of消费。

Iterator 的遍历过程是这样的。

  • 创建一个指针对象,指向当前数据结构的起始位置。遍历器对象本质上就是一个指针对象。
  • 第一次调用指针对象的next方法,可以将指针指向数据结构的第一个成员。
  • 第二次调用指针对象的next方法,指针就指向数据结构的第二个成员。
  • 不断调用指针对象的next方法,直到它指向数据结构的结束位置。

每一次调用next方法,都会返回数据结构的当前成员的信息。具体来说,就是返回一个包含value和done两个属性的对象。其中,value属性是当前成员的值,done属性是一个布尔值,表示遍历是否结束。

模拟next方法返回值的例子

let it = makeIterator(['a','b']);it.next();// { value: "a", done: false }it.next();// { value: "b", done: false }it.next();// { value: undefined, done: true }fucntion makeIterator(array){    let nextIndex = 0;    return {        next : function(){            return nextInedx < array.length ?             {value : array[nextIndex++], done : false} :             {value : undefined, done : true};        }    }}

默认Iterator接口

Iterator接口的目的就是为所有数据结构,提供了一种统一的访问机制,即for...of循环。当使用for...of循环遍历某种数据结构时,该循环会自动去寻找Iterator接口。

ES6 规定,默认的 Iterator 接口部署在数据结构的Symbol.iterator属性,或者说,一个数据结构只要具有Symbol.iterator属性,就可以认为是“可遍历的”(iterable)。

Symbol.iterator属性本身是一个函数,就是当前数据结构默认的遍历器生成函数。执行这个函数,就会返回一个遍历器。至于属性名Symbol.iterator,它是一个表达式,返回Symbol对象的iterator属性,这是一个预定义好的、类型为 Symbol 的特殊值,所以要放在方括号内。

const obj = {    [Symbol.iterator] : function(){        return {            next : function(){              return {                  value : 1,                  done : true
                

注:本文内容来自互联网,旨在为开发者提供分享、交流的平台。如有涉及文章版权等事宜,请你联系站长进行处理。