迭代器模式就是按照顺序访问一个对象中元素,而不用暴露该对象的内部组成。迭代器模式就是将这个迭代实现从业务中分离出来。
但实际开发中我们并不将他当成一个设计模式。
前瞻后顾
说起迭代器,想必对ES6有了解的同学应该不会陌生。我们知道,for ... of
遍历的对象必须是迭代器对象,而普通对象则不能,因为普通对象内部没有实现迭代器,而像数组则内部实现了迭代器,所以可以用for ... of
的语法,而对于一般对象在ES5中有专门的处理方法,for ... in
和 Object.keys()
,而 for ... in
可遍历所有的的对象,但是它遍历特殊对象,如数组,也会遍历它的length,这并不是我们需要的,有时还会出现不按顺序的遍历。
在我们日常使用中一般是将普通对象转化为特殊对象然后处理的。
仿jQuery迭代器
这里我只简单的实现数组的遍历,至于如何迭代普通对象,我们下面再做介绍。
var $ = {
each: function (arr, fn) {
for (var i = 0, len = arr.length; i < len; i++) {
fn.call(arr[i], i, arr[i])
}
}
};
$.each([1, 2, 3, 4, 5, 6], function(i, val) {
console.log([i, val]);
});
迭代器的分类
迭代器根据实现的位置,我们将它分为内部迭代器和外部迭代器两种。
内部迭代器
内部迭代器对于使用者来说他不用关心迭代器的内部实现,只用关注使用的效果,我们上面仿jQuery的each就是个内部迭代器的实现。
内部迭代器有它的好处但是也有它的不足,比如我们要比较两个数组是否相等,上面的方法就不满足我们的需要,我们就需要写一个新的方法来实现。
var $ = {
each: function (arr, fn) {
for (var i = 0, len = arr.length; i < len; i++) {
fn.call(arr[i], i, arr[i])
}
}
};
var compareArray = function(arr, arr2) {
if( arr.length !== arr2.length) {
return false;
}
$.each(arr, function(i, val) {
if( val !== arr2[i]) {
return false;
}
});
return true;
};
compareArray([1, 2], [1, 2, 3]); // false
外部迭代器
外部迭代器必须显式地请求才会迭代下一个元素。
外部迭代器虽然增加了使用上的一些麻烦,但是它的灵活性却正是我们需要的。我们可以人为的控制迭代的过程和顺序。
// 迭代器实现
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];
};
var len = function() {
return obj.length;
}
return {
next: next,
isDone: isDone,
getCurrItem: getCurrItem,
length: len,
}
};
// 比较数组
var compareArray = function (iteratorObj, iteratorObj2) {
if(iteratorObj.length !== iteratorObj2.length) {
return false;
}
while (!iteratorObj.isDone() && !iteratorObj2.isDone()){
if (iteratorObj.getCurrItem() !== iteratorObj2.getCurrItem()){
return false;
}
iteratorObj.next();
iteratorObj2.next();
}
return true;
};
var arr = Iterator([1, 2, 3]);
var arr2 = Iterator([1, 2, 3]);
compareArray(arr, arr2); // true
这样我们就用ES5实现了迭代器的功能,ES6的实现迭代器相对简单,如果不熟悉的可以参考一下阮一峰老师的 ES6 使用手册
迭代对象
使用ES6迭代器后发现,for ... of
能够遍历的迭代器对象,如: 数组,类数组,Set,Map,arguments等对象它们有一个共同的特性,就是它们都有一个length数组,可以实现对对象用下标进行访问。
因此,要实现对普通对象的的迭代,我们可以参考jQuery的实现如下做:
var isArraylike = function(obj) {
return Object.prototype.toString.call(obj) === [object Array];
}
$ = {
each: function(obj, fn) {
var isArray = isArraylike(obj); // 判断对象是否为数组
if (isArray) {
for (var i = 0, len = obj.length ; i < len; i++ ) {
if (fn.call(obj[i], i, obj[i]) === false) {
break;
}
}
} else {
for (i in obj) {
if (fn.call(obj[i], i, obj[i]) === false) {
break;
}
}
}
}
};
我们再使用ES6处理一般对象时一般使用两种方法,一种是将普通对象转化为迭代器对象,另一种就是上面这种写法。