文章目录
一、Iterator(遍历器)为何存在
1、迭代器模式
迭代器模式是指提供一种方法顺序访问一个聚合对象中的各个元素,而又不需要暴露该对象的内部表示。在使用迭代器模式之后,即使不关心对象的内部构造,也可以按顺序访问其中的每个元素。
2、Iterator的概念
ES6语法中表示“集合”的数据结构有很多,比如 Array、Map、Set、String、arguments、NodeList等。这样就需要一种统一的接口机制,来处理遍历所有不同的数据结构。
遍历器(Iterator)就是这样一种机制。它是一种接口,为各种不同的数据结构提供统一的访问机制。任何数据结构只要部署 Iterator 接口,就可以完成遍历操作(即依次处理
该数据结构的所有成员)。
以上数据类型,都有 Symbol.iterator
属性,属性值是一个函数,执行这个函数就会返回一个迭代器。这个迭代器就有 next
方法可顺序迭代子元素。
Iterator 的作用有三个:
- 一是为各种数据结构,提供一个统一的、简便的访问接口;
- 二是使得数据结构的成员能够按某种次序排列;
- 三是 ES6 创造了一种新的遍历命令
for...of
循环,Iterator 接口主要供 for…of 消费(for…of 将在下文进行介绍)
二、Iterator 的遍历过程
Iterator
的遍历过程是这样的:
(1)创建一个指针对象,指向当前数据结构的起始位置。也就是说,遍历器对象本质上,就是一个指针对象。
(2)第一次调用指针对象的 next
方法,可以将指针指向数据结构的第一个成员。
(3)第二次调用指针对象的 next
方法,指针就指向数据结构的第二个成员。
(4)不断调用指针对象的 next
方法,直到它指向数据结构的结束位置。
每一次调用next方法,都会返回数据结构的当前成员的信息。具体来说,就是返回一个包含 value
和done
两个属性的对象。其中,value
属性是当前成员的值,done
属性是一个布尔值,表示遍历是否结束。
下面是模拟 next
方法返回值的例子。
(1)使用ES6的class语法模拟
class MakeIterator {
constructor(list) {
this.list = list;
this.index = 0;
}
next() {
if (this.index < this.list.length) {
return {
value: this.list[this.index++],
done: false
}
} else {
return {
value: undefined,
done: true
}
}
}
}
// 测试
let iterator = new MakeIterator([1,2,3]);
console.log(iterator.next());
console.log(iterator.next());
console.log(iterator.next());
console.log(iterator.next());
结果如图所示:
(2)使用function来演示
//自己定义的遍历器生成函数
function makeIterator(list) {
let index = 0;
// 返回一个遍历器对象
return {
next: function () {
//三元表达式
return index < list.length ?
{
value: list[index++], done: false} : {
value: undefined, done: true}
}
}
}
var iterator = makeIterator([1,3,5]);
console.log(iterator.next());
console.log(iterator.next());
console.log(iterator.next());
console.log(iterator.next());
结果如图所示:
上面代码定义了一个 makeIterator 函数,它是一个遍历器生成函数,作用就是返回一个遍历器对象(指针对象)。指针对象的 next
方法,用来移动指针。开始时,指针指向数组的开始位置。然后,每次调用 next
方法,指针就会指向数组的下一个成员。总之,调用指针对象的next方法,就可以遍历事先给定的数据结构。
注意:Iterator 只是把接口规格加到数据结构之上,所以,遍历器与它所遍历的那个数据结构,实际上是分开的,完全可以写出没有对应数据结构的遍历器对象。就像下边的例子:
function idMaker() {
let index = 0;
return {
next: function () {
return {
value: index++, done: false}
}
}
}
//这是一个可以无限运行的遍历器对象
let it = new idMaker();
console.log(it.next());
console.log(it.next());
console.log(it.next());
console.log(it.next());
// ......
三、默认 Iterator 接口
一种数据结构只要部署了 Iterator 接