js遍历器 Iterator

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

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

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

Iterator 的遍历过程是这样的。

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

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

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

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

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

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

这些都有一个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()方法来取得遍历器里的值。

原生实现遍历器

function makeIterator (array) {
    let nextIndex = 0;
    return {
        next: function () {
            return nextIndex < array.length
                ? { value: array[nextIndex], done: false }
                : { value: undefined, done: true };
        }
    };
}