迭代器模式

迭代器模式

　　迭代器模式是指提供一种方法顺序访问一个聚合对象中的各个元素，而又不需要暴露该对象的内部表示。迭代器模式可以把迭代的过程从业务逻辑中分离出来，在使用迭代器模式之后，即使不关心对象的内部构造，也可以按顺序访问其中的每个元素。
　　现在流行的大部分语言如Java，Ruby等都已经有了内置的迭代器实现，许多浏览器也支持JavaScript的Array.prototype.forEach。

1. 实现自己的迭代器

　　现在我们来自己实现一个each函数，each函数接受2个参数，第一个为被循环的数组，第二个为循环时被触发的回调函数（接受2个参数，第1个为下标，第2个为值）：

    var each = function (arr, callback) {
        for (var i = 0, l = arr.length; i < l; i++) {
            callback.call(arr[i], i, arr[i]);
        }
    };
    each([1, 2, 3], function (i, n) {
        console.log(i, n);//输出：01 12 23
    });

2. 内部迭代器和外部迭代器

　　迭代器可以分为内部迭代器和外部迭代器，它们有各自的适用场景。这一节我们将分别讨论着两种迭代器。

1. 内部迭代器

　　我们刚刚编写的each函数属于内部迭代器，each函数的内部已经定义好了迭代规则，它完全接手整个迭代过程，外部只需要一次初始调用。
　　内部迭代器在调用的时候非常方便，外界不用关心迭代器内部的实现，跟迭代器的交互也仅仅是一次初始调用，但这也刚好是内部迭代器的缺点。由于内部迭代器的迭代规则已经被提前规定，上面的each函数就无法同时迭代2个数组了。
　　比如现在有个需求，要判断2个数组里元素的值是否完全相等，如果不该写each函数本身的代码，我们能够入手的地方似乎只剩下each的回调函数了，代码如下：

    var each = function (arr, callback) {
        for (var i = 0, l = arr.length; i < l; i++) {
            callback.call(arr[i], i, arr[i]);
        }
    };
    //比较函数
    var compare = function (arr1, arr2) {
        if (arr1.length !== arr2.length) {
            throw new Error('arr1不等于arr2');
        }
        each(arr1, function (i, n) {
            //假如第一个数组当前的值，不等于对应下标的第二个数组的值，就抛出错误
            if (n !== arr2[i]) {
                throw new Error('arr1不等于arr2');
            }
        });
        alert('arr1 === arr2');
    };
    compare([1, 2, 3], [1, 2, 3]);//输出：arr1 === arr2
    compare([1, 2, 3], [1, 2, 4]);//输出：arr1不等于arr2

2. 外部迭代器

　　外部迭代器必须显示地请求迭代下一个元素。
　　外部迭代器增加了一些调用的复杂度，但相对也增强了迭代器的灵活性，我们可以手工控制迭代的过程或者顺序。

    var iterator = function (obj) {
        var current = 0;
        //下一个
        var next = function () {
            current += 1;
        };
        //是否完成
        var isDone = function () {
            return current >= obj.length;
        };
        //获得当前的值
        var getCurrItem = function () {
            return obj[current];
        };
        //返回接口
        return {
            next: next,
            isDone: isDone,
            getCurrItem: getCurrItem
        };
    };
    //比较函数
    var compare = function (iterator1, iterator2) {
        //如果2个迭代器都未完成则继续
        while (!iterator1.isDone() && !iterator2.isDone()) {
            //如果2个迭代器当前的值不等则抛出错误
            if (iterator1.getCurrItem() !== iterator2.getCurrItem()) {
                throw new Error('iterator1 !== iterator2');
            }
            iterator1.next();
            iterator2.next();
        }
        //跑到这里来，说明是相等的
        console.log('iterator1 === iterator2');
    };
    var iterator1 = iterator([1, 2, 3]);
    var iterator2 = iterator([1, 2, 3]);
    compare(iterator1, iterator2);//输出：iterator1 === iterator2

　　外部迭代器虽然调用方式相对复杂，但它的适用面更广，也能满足更多的需求。内部迭代器和外部迭代器在实际生产中没有优劣之分，究竟使用哪个根据需求场景而定。

---

参考书目：《JavaScript设计模式与开发实践》