js的遍历器(Iterator)

js的遍历器(Iterator)是什么

JavaScript 原有的表示“集合”的数据结构，主要是数组（Array）和对象（Object），ES6 又添加了Map和Set。这样就有了四种数据集合，用户还可以组合使用它们，定义自己的数据结构，比如数组的成员是Map，Map的成员是对象。这样就需要一种统一的接口机制，来处理所有不同的数据结构。

遍历器（Iterator）就是这样一种机制。它是一种接口，为各种不同的数据结构提供统一的访问机制。任何数据结构只要部署 Iterator 接口，就可以完成遍历操作（即依次处理该数据结构的所有成员）。

注意：无法直接通过索引的方法访问。

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

Iterator 的遍历过程是这样的。

（1）创建一个指针对象，指向当前数据结构的起始位置。也就是说，遍历器对象本质上，就是一个指针对象。

（2）第一次调用指针对象的next方法，可以将指针指向数据结构的第一个成员。

（3）第二次调用指针对象的next方法，指针就指向数据结构的第二个成员。

（4）不断调用指针对象的next方法，直到它指向数据结构的结束位置。

也就是说：每一次调用next方法，都会返回数据结构的当前成员的信息。具体来说，就是返回一个包含value和done两个属性的对象。其中，value属性是当前成员的值(这个值是在创建遍历器时存进去的，根据创建遍历器时，定义的value的值而定)，done属性是一个布尔值，表示遍历是否结束。

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

一种数据结构只要部署了 Iterator 接口，我们就称这种数据结构是“可遍历的”（iterable）。

原生具备 Iterator 接口的数据结构如下。

• Array
• Map
• Set
• String
• TypedArray
• 函数的 arguments 对象
• NodeList 对象

这些都有一个Symbol.iterator属性，可以直接通过这个方法来直接创建一个遍历器。也就是说，这些只具备接口，还不是遍历器，但是我们可以通过这个方法更方便的创建一个遍历器。

let arr = ['a', 'b', 'c'];
let iter = arr[Symbol.iterator]();
//遍历器对象才能用next()
iter.next() // { value: 'a', done: false }
iter.next() // { value: 'b', done: false }
iter.next() // { value: 'c', done: false }
iter.next() // { value: undefined, done: true }

但是，如果用for...of，for...of会自己去找数据结构中的Symbol.iterator属性来进行遍历。没有Symbol.iterator属性的，且没在Symbol.iterator属性中部署遍历器生成方法的，for...of无法进行遍历。这样看来，其实for...of就算是在遍历遍历器的成员。

注意：遍历器一般都用for...of和next()方法来取得遍历器里的值。