迭代器模式-前端设计模式
迭代器
迭代器模式:不暴露对象内部结构的同时,可以顺序的访问聚合对象内部的元素
-
提供一致的遍历各种数据结构的方式,而不用了解数据的内部结构 提供遍历容器(集合)的能力而无需改变容器的接口
一个迭代器的实现,通常需要实现以下接口
-
next() 查找并返回下一个元素 hasNext() 判断迭代是否结束, 返回布尔值
class Iterator {
constructor(container) {
this.list = container.list
this.index = 0
}
next() {
if(this.hasNext()) {
return this.list[this.index++]
}
}
hasNext() {
if(this.index >= this.list.length) {
return false
}
return true
}
}
class Container {
constructor(list) {
this.list = list
}
// 生成遍历器
getIterator() {
return new Iterator(this)
}
}
let container = new Container([1,2,3,4,5,6])
let iterator = container.getIterator()
while(iterator.hasNext()) {
console.log(iterator.next());
}
ES6提供了更加简单的迭代器语法糖 for…of 能使用 迭代器的条件是:该对象具有 Symbol.iterator属性 数组之所以可以使用 for of 遍历 是因为数组有 Symbol.iterator属性。 对象不具有这个属性, 所有对象不能使用 for of 遍历
下一篇:
利用前序遍历构建二叉树(C语言)
