看本文之前需要有JavaScript的基础知识

迭代器模式是指提供一种方法顺序访问一个聚合对象中的各个元素，而又不需要暴露该对象的内部表示。迭代器模式可以把迭代的过程从业务逻辑中分离出来，在使用迭代器模式之后，即使不关心对象的内部构造，也可以按顺序访问其中的每个元素。

一、实现自己的迭代器

实现一个each函数，each函数接受2个参数，第一个为被循环的数组，第二个为循环中的每一步后将被触发的回调函数：

var each = function(ary,callback){
    for(var i = 0, l = ary.length; i < l; i++){
        callback.call(ary[i], i, ary[ i ]);    // 把下标和元素当作参数传给callback函数
    }
};
each([1, 2, 3], function(i, n){
    alert([i, n]);
});

二、内部迭代器和外部迭代器

迭代器可以分为内部迭代器和外部迭代器

  1. 内部迭代器

    我们刚刚编写的each函数属于内部迭代器，each函数的内部已经定义好了迭代规则，它完全接手整个迭代过程，外部只需要一次初始调用。

    内部迭代器在调用的时候非常方便，外界不用关心迭代器内部的实现，跟迭代器的交互也仅仅是一次初始调用，但这也刚好是内部迭代器的缺点。由于内部迭代器的迭代规则已经被提前规定，上面的each函数就无法同时迭代2个数组了。

    在一些没有闭包的语言中，内部迭代器本身的实现也相当复杂。比如C语言中的内部迭代器是用函数指针来实现的，循环处理所需要的数据都要以参数的形式明确地从外面传递进去。

  2. 外部迭代器

    外部迭代器必须显式地请求迭代下一个元素。

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

三、迭代类数组对象和字面量对象

迭代器模式不仅可以迭代数组，还可以迭代一些类数组的对象，无论是内部迭代器还是外部迭代器，只要被迭代的聚合对象拥有length属性而且可以用下标访问，那它就可以被迭代。

在JavaScript中，for in语句可以用来迭代普通字面量对象的属性。

image-20240903123550097

四、倒序迭代器

由于GoF中对迭代器模式的定义非常松散，所以我们可以有多种多样的迭代器实现，总的来说，迭代器模式提供了循环访问一个聚合对象中每个元素的方法，但它没有规定我们以顺序、倒序还是中序来循环遍历聚合对象。

下面实现一个倒序访问的迭代器：

var reverseEach = function(ary,callback){
    for(var i = ary.length - 1; l >= 0; l--){
        callback(l, ary[l]);
    }
};

reverseEach([0, 1, 2], function(i, n){
    console.log(n);    // 2， 1， 0
})

五、中止迭代器

迭代器可以像普通for循环中的break一样，提供一种跳出循环的方法。

下面我们把之前的each函数改写一下：

var each = function(ary, callback){
    for(var i = 0; l = ary.length; i < l; i++){
        if(callback(i, ary[i]) === false){     // callback的执行结果返回false，提前终止迭代
            break;
        }
    }
};

each([1, 2, 3, 4, 5], function(i, n){
    if(n > 3){                  // n大于3的时候终止循环
        return false;
    }
    console.log(n)              // 1, 2, 3
})

六、小结

迭代器模式是一种相对简单的模式，简单到很多时候我们都不认为它是一种设计模式。目前的绝大部分语言都内置了迭代器。