迭代器(Iterator)模式,又叫做游标(Cursor)模式。提供一种方法访问一个容器(container)或者聚集(Aggregator)对象中各个元素,而又不需暴露该对象的内部细节。在采用不同的方式迭代时,只需要替换相应Iterator类即可。本文采用Matlab语言实现对元胞数组和string数组的遍历。

Aggregator.m

classdef Aggregator < handle
methods(Abstract)
iterObj = createIterator(~);
end
end

CellAggregator.m

classdef CellAggregator < Aggregator
properties
cell
end
methods
function obj = CellAggregator(cell)
obj.cell = cell;
end
function iterObj = createIterator(obj)
iterObj = CellIterator(obj);
end
end
end

StringAggregator.m

classdef StringAggregator < Aggregator
properties
string_arr
end
methods
function obj = StringAggregator(string_arr)
obj.string_arr = string_arr;
end
function iterObj = createIterator(obj)
iterObj = StringIterator(obj);
end
end
end

Iterator.m

classdef Iterator < handle
methods(Abstract)
hasNext(~);
next(~);
end
end

CellIterator.m

classdef CellIterator < Iterator
properties
index = 1;
aggHandle;
end
methods
function obj = CellIterator(agg)
obj.aggHandle = agg;
end
function res = hasNext(obj)
if(obj.index <= length(obj.aggHandle.cell))
res = true;
else
res = false;
end
end
function ele = next(obj)
if(obj.hasNext())
ele = obj.aggHandle.cell{obj.index};
obj.index = obj.index + 1;
else
ele = [];
end
end
end
end

StringIterator.m

classdef StringIterator < Iterator
properties
index = 1;
aggHandle;
end
methods
function obj = StringIterator(agg)
obj.aggHandle = agg;
end
function res = hasNext(obj)
if(obj.index <= obj.aggHandle.string_arr.length)
res = true;
else
res = false;
end
end
function ele = next(obj)
if(obj.hasNext())
ele = obj.aggHandle.string_arr(obj.index);
obj.index = obj.index + 1;
else
ele = string.empty();
end
end
end
end

 测试代码:

cell = CellAggregator({'matlab','cell','iter'});
iterObj = cell.createIterator();
while iterObj.hasNext()
disp(iterObj.next());
end str_arr = StringAggregator(["matlab","string","iter"]);
iterObj = str_arr.createIterator();
while iterObj.hasNext()
disp(iterObj.next());
end

迭代器模式不仅可以对集合进行顺序遍历,而且可以以用户想要的条件进行遍历,如果想要统计列表中所有偶数的和,可以写成循环语句,如下所示:

test_for.m

list = [13,8,17,11,8,19,18,12,13,12];

sum = 0;
for i=1:length(list)
if mod(list(i),2) == 0
sum = sum + list(i);
end
end disp("列表中所有偶数的和:" + sum); sum = 0;
for i=1:length(list)
if mod(list(i),2) == 1
sum = sum + list(i);
end
end disp("列表中所有奇数的和:" + sum);

如果要统计列表中所有奇数的和,这就需要对循环语句块进行修改,如上所示。这就违反了对修改关闭的原则。而迭代器模式可以将循环语句块和业务语句块(sum求和)分离出去,这就需要对Aggregator和Iterator类进行继承,如下所示:

ListAggregator.m

classdef ListAggregator < Aggregator
properties(Constant)
EVEN_ITER = 0
ODD_ITER = 1
end
properties
list
end
methods
function obj = ListAggregator(list)
obj.list = list;
end
function iterObj = createIterator(obj,type_iter)
if(type_iter == ListAggregator.EVEN_ITER)
iterObj = EvenIterator(obj);
else
iterObj = OddIterator(obj);
end
end
end
end

OddIterator.m

classdef OddIterator < Iterator
properties
index = 1;
aggHandle;
end
methods
function obj = OddIterator(agg)
obj.aggHandle = agg;
end
function res = hasNext(obj)
res = false;
while(obj.index <= length(obj.aggHandle.list))
if mod(obj.aggHandle.list(obj.index),2) == 1
res = true;
break;
end
obj.index = obj.index + 1;
end
end
function ele = next(obj)
if(obj.hasNext())
ele = obj.aggHandle.list(obj.index);
obj.index = obj.index + 1;
else
ele = [];
end
end
end
end

EvenIterator.m

classdef EvenIterator < Iterator
properties
index = 1;
aggHandle;
end
methods
function obj = EvenIterator(agg)
obj.aggHandle = agg;
end
function res = hasNext(obj)
res = false;
while(obj.index <= length(obj.aggHandle.list))
if mod(obj.aggHandle.list(obj.index),2) == 0
res = true;
break;
end
obj.index = obj.index + 1;
end
end
function ele = next(obj)
if(obj.hasNext())
ele = obj.aggHandle.list(obj.index);
obj.index = obj.index + 1;
else
ele = [];
end
end
end
end

test_iter.m

list_agg = ListAggregator([13,8,17,11,8,19,18,12,13,12]);
iterObj = list_agg.createIterator(ListAggregator.EVEN_ITER);
sum = 0;
while iterObj.hasNext()
sum = sum + iterObj.next();
end
disp("列表中所有偶数的和:" + sum); iterObj = list_agg.createIterator(ListAggregator.ODD_ITER);
sum = 0;
while iterObj.hasNext()
sum = sum + iterObj.next();
end
disp("列表中所有奇数的和:" + sum);

如果需要返回列表标,可以将next函数的返回值定义成[ele,index] = next(obj),python里面有yield关键字,可以让迭代器模式更加简洁,见参考资料。

迭代器模式还可以扁平化多层嵌套循环,如果找到所有水仙花数,可以使用三层循环,代码如下:

test_for.m

a = 1:9;
b = 0:9;
c = 0:9; for i=1:length(a)
for j = 1:length(b)
for k = 1:length(c)
num = a(i)*100 + b(j)*10 + c(k);
if a(i)^3 + b(j)^3 + c(k)^3 == a(i)*100 + b(j)*10 + c(k)
disp("" + num + "是水仙花数");
end
end
end
end

如果使用迭代器模式来简化三层循环,只需要对Aggregator和Iterator类进行继承,代码如下:

MutiListAggregator.m

classdef MutiListAggregator < Aggregator
properties
lists
end
methods
function obj = MutiListAggregator(varargin)
obj.lists = varargin;
end
function iterObj = createIterator(obj)
iterObj = MutiListIterator(obj);
end
end
end

MutiListIterator.m

classdef MutiListIterator < Iterator
properties
indexs = [];
lengths = [];
aggHandle;
end
methods
function obj = MutiListIterator(agg)
obj.aggHandle = agg;
for i= 1:length(obj.aggHandle.lists)
obj.lengths(i) = length(obj.aggHandle.lists{i});
end
obj.indexs = ones(1,length(obj.aggHandle.lists));
end
function res = hasNext(obj)
if(obj.indexs(1) > obj.lengths(1))
res = false;
else
res = true;
end
end
function varargout = next(obj)
if(obj.hasNext())
for i = 1:length(obj.aggHandle.lists)
temp_list = obj.aggHandle.lists{i};
varargout{i} = temp_list(obj.indexs(i));
end
obj.indexs(length(obj.aggHandle.lists)) = obj.indexs(length(obj.aggHandle.lists)) + 1;
for i = length(obj.aggHandle.lists):-1:2
if(obj.indexs(i) > obj.lengths(i))
obj.indexs(i) = mod(obj.indexs(i), obj.lengths(i));
obj.indexs(i - 1) = obj.indexs(i - 1) + 1;
end
end
else
for i = 1:length(obj.aggHandle.lists)
varargout{i} = [];
end
end
end
end
end

test_iter.m

list_agg = MutiListAggregator(1:9,0:9,0:9);
iterObj = list_agg.createIterator();
while iterObj.hasNext()
[a,b,c] = iterObj.next();
num = a * 100 + b * 10 + c;
if a^3 + b^3 + c^3 == a * 100 + b * 10 + c
disp("" + num + "是水仙花数");
end
end

参考资料:

https://mp.weixin.qq.com/s/tghaVkTPUijBJO0qxSXdZQ

Matlab迭代器模式的更多相关文章

  1. C#设计模式-迭代器模式

    一. 迭代器(Iterator)模式 迭代器是针对集合对象而生的,对于集合对象而言,必然涉及到集合元素的添加删除操作,同时也肯定支持遍历集合元素的操作,我们此时可以把遍历操作也放在集合对象中,但这样的 ...

  2. 设计模式(十):从电影院中认识"迭代器模式"(Iterator Pattern)

    上篇博客我们从醋溜土豆丝与清炒苦瓜中认识了“模板方法模式”,那么在今天这篇博客中我们要从电影院中来认识"迭代器模式"(Iterator Pattern).“迭代器模式”顾名思义就是 ...

  3. 迭代器模式/iterator模式/对象行为型模式

    意图 又名:游标(Cursor): 提供一种方法顺序访问一个聚合对象中各个元素,而又不暴露该对象的内部表示. 动机 一个聚合对象,提供访问元素的方法,而有不暴露它的内部结构.如list,将对列表的访问 ...

  4. C#设计模式系列:迭代器模式(Iterator)

    迭代器模式把对象的职责分离,职责分离可以最大限度减少彼此之间的耦合程度,从而建立一个松耦合的对象.职责分离的要点是对被分离的职责进行封装,并以抽象的方式建立彼此之间的关系. 1.迭代器模式简介 1.1 ...

  5. php实现设计模式之 迭代器模式

    <?php /*迭代器模式: 提供一种方法顺序访问一个聚合对象中各个元素, 而又不需暴露该对象的内部表示.(行为模式) * 1.迭代器角色(Iterator):迭代器角色负责定义访问和遍历元素的 ...

  6. Java源代码-迭代器模式

    Java无疑是最成功的项目之一了,而在其中学习设计模式和架构设计,无疑是最好不过了. 概念: 提供一种方法访问容器中的各个元素,而又不暴露该对象的内部细节. 使用场景: 和容器经常在一起,我们定义了一 ...

  7. PHP设计模式 迭代器模式

    迭代器模式,在不需要了解内部实现的前提下,遍历一个聚合对象的内部元素.相比于传统的编程模式,迭代器模式可以隐藏遍历元素所需要的操作. AllHacl.php <?php namespace Ba ...

  8. [Head First设计模式]生活中学设计模式——迭代器模式

    系列文章 [Head First设计模式]山西面馆中的设计模式——装饰者模式 [Head First设计模式]山西面馆中的设计模式——观察者模式 [Head First设计模式]山西面馆中的设计模式— ...

  9. js设计模式总结-迭代器模式

    迭代器模式 要解决的问题 迭代器要解决的问题很简单很单纯,就是进行遍历操作. 实现原理 基本所有语言都实现了迭代器,javascript也不例外,如Array.prototype.forEach,fo ...

随机推荐

  1. mstar gdb调试

    当进程崩溃出现coredump提示时,可以利用gdb来定位出错函数. 首先,把core_dump.XXX.gz文件从设备上拷贝出来,放到编译环境下,另外,还要把代码目录下的symbols文件夹也拷贝到 ...

  2. 一个按权重(weight)进行LB的算法

    package netty; import com.google.common.collect.ImmutableList; import lombok.SneakyThrows; import ja ...

  3. 用openssl 生成证书的过程

    1. 安装 openssl 后可以执行如下命令来生成私钥和对应的证书请求文件 ca openssl req -new -keyout private.key -out for_request.csr ...

  4. PowerMock框架讲解及使用

    为什么要使用PowerMock 现如今比较流行的Mock工具如jMock .EasyMock .Mockito等都有一个共同的缺点:不能mock静态.final.私有方法等.而PowerMock能够完 ...

  5. RocketMQ安装部署

    一.简介RocketMQ RocektMQ是阿里巴巴在2012年开源的一个纯java.分布式.队列模型的第三代消息中间件,不仅在传统高频交易链路有着低延迟的出色表现,在实时计算等大数据领域也有着不错的 ...

  6. x264 b_annexb格式和多slice

    实际应用环境:iOS,Android x264_param_t中有下面两个参数值得注意下int i_threads;        /* encode multiple frames in paral ...

  7. Python3基础 内置函数 dir 查询对象的方法列表

             Python : 3.7.3          OS : Ubuntu 18.04.2 LTS         IDE : pycharm-community-2019.1.3    ...

  8. java中wait()和sleep()的区别;notify()和notifyall()区别

    先说两个概念:锁池和等待池 锁池:假设线程A已经拥有了某个对象(注意:不是类)的锁,而其它的线程想要调用这个对象的某个synchronized方法(或者synchronized块),由于这些线程在进入 ...

  9. ROS2 在WIN10下测试和安装

    博客参考:https://blog.csdn.net/cocoiehl/article/details/83351307 和 https://blog.csdn.net/weixin_38294178 ...

  10. 123456123456----updateV#%#1%#%---pinLv###20%%%----com.zzj.ChildEnglis698---前show后广--儿童英语-111111111

    com.zzj.ChildEnglis698---前show后广--儿童英语-111111111