迭代器模式 详解

定义

提供一种方法访问一个容器对象中各个元素,而又不需要暴露该对象的内部细节;

行为型模式

角色

  • 迭代器角色(Iterator):迭代器角色负责定义访问和遍历元素的接口;
  • 具体迭代器角色(Concrete Iterator):具体迭代器角色要实现迭代器接口,并要记录遍历中的当前位置;
  • 容器角色(Container): 容器角色负责提供创建具体迭代器角色的接口;
  • 具体容器角色(Concrete Container): 具体容器角色实现创建具体迭代器角色的接口-这个具体迭代器角色于该容器的结构相关;

从网上找到的例图
enter image description here


适用场景

  • 访问一个容器对象的内容而无关暴露它的内部表示;
  • 支持对容器对象的多种遍历;
  • 为遍历不同的容器结构提供一个统一的接口;

例子


实现代码

/**
 * Created by George on 16/7/6.
 */

// 抽象迭代器
var Iterator = function () {
    this.next = function () {

    };

    this.hasNext = function () {

    };

};

// 具体迭代器实现迭代器接口
var ConcreteIterator = function (list) {
    this.list = list;
    this.cursor = 0;
};
ConcreteIterator.prototype = new Iterator();
ConcreteIterator.prototype.hasNext = function () {
    return !(this.cursor == this.list.length);
};
ConcreteIterator.prototype.next = function () {
    var obj = null;
    if (this.hasNext()) {
        obj = this.list[this.cursor++];
    }
    return obj;
};

// 抽象容器
var Container = function () {
    this.add = function (obj) {

    };
    this.remove = function (obj) {

    };
    this.iterator = function () {

    };
};

// 具体容器实现容器接口
var ConcreteContainer = function (list) {
    this.list = list;
};
ConcreteContainer.prototype = new Container();
ConcreteContainer.prototype.add = function (obj) {
    this.list.push(obj);
};
ConcreteContainer.prototype.iterator = function () {
    return new ConcreteIterator(this.list);
};
ConcreteContainer.prototype.remove = function (obj) {
    this.list.remove(obj);
};

// 主要实现
var list = ["a", "b", "c"];
var container = new ConcreteContainer(list);
var iterator = container.iterator();

while (iterator.hasNext()) {
    var str = iterator.next().toString();
    console.log(str);
}

实现结果:

这里写图片描述


优缺点

  1. 简化了遍历方式,特别是对于hash表来说;
  2. 提供多种遍历方式;
  3. 封装性良好,用户只需要得到迭代器就可以遍历,对于遍历算法则不关心;

注意的是
1. 使用繁琐,对于简单的循环,使用迭代器比较麻烦;

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值