迭代器模式

1. 迭代器

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

//jq中的迭代器
$.each([1, 2, 3], function (i, n) {
  console.log('当前下标为： ' + i);
  console.log('当前值为:' + n);
});


//实现自己的迭代器
var each = function (ary, callback) {
  for (var i = 0, l = ary.length; i < 1; i++) {
    callback.call(ary[i], i, ary[i]); // 把下标和元素当作参数传给 callback 函数
  }
};

each([1, 2, 3], function (i, n) {
  console.log(i, n);
});

2. 内，外部迭代器

• 内部迭代器: 函数的内部已经定义好了迭代规则，它完全接手整个迭代过程，外部只需要一次初始调用。

  缺点: 内部迭代器的迭代规则已经被提前规定（each 函数就无法同时迭代 2 个数组了）

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

each([1, 2, 3], function (i, n) {
  console.log([i, n]);
});

比如现在有个需求，要判断 2 个数组里元素的值是否完全相等， 如果不改写 each 函数本身的代码，我们能够入手的地方似乎只剩下 each 的回调函数了，代码如下：

var compare = function (ary1, ary2) {
  if (ary1.length !== ary2.length) {
    throw new Error('ary1 和 ary2 不相等');
  }
  each(ary1, function (i, n) {
    if (n !== ary2[i]) {
      throw new Error('ary1 和 ary2 不相等');
    }
  });
  console.log('ary1 和 ary2 相等');
};
compare([1, 2, 3], [1, 2, 4]); // throw new Error ( 'ary1 和 ary2 不相等' );

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

var Iterator = function (obj) {
  var current = 0;

  var next = function () {
    current++;
  };

  var idDone = function () {
    return current >= obj.length;
  };

  var getCurrItem = function () {
    return obj[current];
  };

  return {
    next: next,
    isDone: isDone,
    getCurrItem: getCurrItem,
  };
};

//改写compare函数

var compare = function (iterator1, iterator2) {
  while (!iterator1.isDone() && !iterator2.isDone()) {
    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 相等

3. 迭代类数组喝字面量对象

var each = function (obj, callback) {
  var value,
    i = 0,
    length = obj.length,
    isArray = isArraylike(obj);//jQ中判读数组的方法/

  if (isArray) {
    for (; i < length; i++) {// 迭代类数组
      value = callback.call(obj[i], i, obj[i]);
      if (value === false) {
        break;
      }
    }
  } else {
    for (i in obj) {// 迭代 object 对象
      value = callback.call(obj[i], i, obj[i]);
      if (value === false) {
        break;
      }
    }
  }
  return obj;
};

4. 倒叙访问迭代器

var reverseEach = function (ary, callback) {
  for (var l = ary.length - 1; l >= 0; l--) {
    callback(l, ary[l]);
  }
};
reverseEach([0, 1, 2], function (i, n) {
  console.log(n); // 分别输出：2, 1 ,0
});

5. 中止迭代器

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
});