3.4 桥接模式
1、开发一个跨平台视频播放器，可以在不同操作系统平台（如Windows、Linux、UNIX等）上播放多种格式的视频文件，如MPEG、RMVB、AVI、WMV等常见视频格式。现使用桥接模式设计该播放器。
2、现欲实现一个图像浏览系统，要求该系统能够显示BMP、JPEG和GIF三种格式的文件，并且能够在Windows和Linux两种操作系统上运行。系统首先将BMP、JPEG和GIF三种格式的文件解析为像素矩阵，然后将像素矩阵显示在屏幕上。系统必须具有较好的扩展性以支持新的文件格式和操作系统。为满足上述需求并减少所需生成的子类数目，采用桥接设计模式，请画出类图。
1、在例4.1中增加一个迭代器，按照斜对角线迭代便利矩阵。请画出类图
2、某商店管理系统的商品名称存储在一个字符串数组中，现需要自定义一个双向迭代器（Myiterator）实现对该商品名称数组的双向（前后向）遍历，请绘制类图。
答:
Iterator与Iterable（迭代器模式）
1、引⾔
在Java中，我们可以对List集合进⾏如下⼏种⽅式的遍历：
List list = new ArrayList<>();
// 法⼀：普通for循环
for (int i = 0; i < list.size(); i++) {
System.out.print(list.get(i) + ",");
}
//法⼆：迭代器遍历
Iterator it = list.iterator();
while (it.hasNext()) {
System.out.print(it.next() + ",");
}
// for each遍历
for (Integer i : list) {
System.out.print(i + ",");
}
// 后⾯两种⽅式涉及到Java中的Iterator和Iterable对象
2、两者关系
看Iterable和Iterator所处包位置，Collection接⼝必须继承ng.Iterable接⼝。
Iterator为Java中的迭代器对象，是能够对List这样的集合进⾏迭代遍历的底层依赖。
Iterable接⼝⾥定义了返回Iterator的⽅法，相当于对Iterator的封装，同时实现了Iterable接⼝的类可以⽀持for each循环。
JDK中 Iterator 接⼝源码：
public interface Iterator {
boolean hasNext(); // 检查序列中是否还有元素
E next(); // 获取序列中下⼀个元素
default void remove() { // 将迭代器新返回的元素删除
throw new UnsupportedOperationException("remove");
}
// 1.8新增的Iterator接⼝中的默认⽅法，对集合中*剩余*的元素进⾏操作，直到元素完毕或者抛出异常；注意为“剩余”，即迭代中还剩余的部分
ITERATOR（迭代器）设计模式
1 意图：提供⼀种⽅法顺序访问⼀个聚合对象中各个元素，⽽⼜不暴露该对象的内部表⽰。
2 别名（Cursor）
3 动机：队列表的访问和遍历从列表对象中分离出来放⼊⼀个迭代器对象中。
多态迭代
抽象的列表类，提供列表的公共接⼝。类似的也需要⼀个抽象的Iterator，公共的迭代接⼝。
列表对象提供CreateIterator（是Factory Method）
4 适⽤性：
.访问聚合对象内容⽽⽆需暴露它的内部表⽰
.⽀持该聚合对象的多种遍历
.为遍历不同的聚合结构提供⼀个统⼀的接⼝（⽀持多台迭代）
5 参与者：
Iterator:定义访问和遍历元素的接⼝
ConcreteIterator：具体迭代器实现迭代的接⼝。对聚合遍历时跟踪当前位置。
Aggregate：聚合定义创建相应迭代器对象的接⼝
ConcreteAggregate：具体聚合实现创建相应迭代器的接⼝，该操作返回ConcreteIterator的⼀个适当的实例。
6 ConcreteIterator 跟踪聚合中的当前对象，能计算出遍历的后继对象。
7 效果：
1）⽀持不同的⽅式遍历⼀个聚合
2）简化了聚合的接⼝
3）同⼀个聚合上可以有多个遍历
8 实现：
1）谁控制迭代
客户控制迭代时，外部迭代器。客户主动请求下⼀个元素
迭代器控制迭代时，内部迭代器。客户只需要指定⼀个有待执⾏的操作
2）谁定义算法遍历：
3）迭代器的健壮程度如何：
遍历迭代器的同时更改迭代器是危险的。
4）附加迭代的操作
5）C++中使⽤多台的迭代器：
要求使⽤Factory Method动态分配迭代器对象。缺点：客户必须删除迭代器。
Proxy提供了⼀个补救⽅法。可以使⽤⼀个栈分配的Proxy作为实际迭代器的代理。在Proxy的析构函数⾥删除迭代器。
6）迭代器可有特权访问：
迭代器作为聚合的友元，这样就是紧密的耦合。
特权遍历使得⽣成新的遍历很困难，因为要求聚合增加友元。
迭代器模式实验（含答案）
课程名称：软件体系结构与设计
迭代器（Iterator）模式实验
⼀、实验⽬的1. 掌握迭代器模式的概念；
2. 掌握迭代器模式的功能；
3. 加深对迭代器模式的了解；
4. 提⾼对迭代器模式的运⽤；
5. 将该模式运⽤但实际的⽣活中。
⼆、实验容1. 阅读和查看资料了解迭代器模式的概念和功能；
2. 将有关代理模式的迭代器模式理解透彻并运⾏；
3. 举例说明⽣活中的⼀个可以使⽤迭代器模式的例⼦；
4. 熟悉迭代器模式的扩展，迭代器模式是⽐较有⽤途的⼀种模
式，⽽且变种较多，应⽤场合覆盖从⼩结构到整个系统的⼤结构。
三、实验环境Windows7 、Java虚拟机、MyEclipse 环境下运⾏代码。
四、实验设计原理
迭代器（Iterator）模式，⼜叫做游标（Cursor）模式。它提供⼀种⽅法顺序访问⼀个聚合对象（或容器对象：container）中各个元素, ⽽⼜不需暴露该对象的部。
聚合：表⽰⼀组对象的组合结构，⽐如JAVA中的数组，集合等从定义可见，迭代器模式是为容器⽽⽣。很明显，对容器对象的访问必然
涉及到遍历算法。你可以⼀股脑的将遍历⽅法塞到容器对象中去；或者根本不去提供什么遍历算法，让使⽤容器的⼈⾃⼰去实现去吧。这两种情况好像都能够解决问题。
然⽽在前⼀种情况，容器承受了过多的功能，它不仅要负责⾃⼰“容器”的元素维护（添加、删除等等），⽽且还要提供遍历⾃⾝的接⼝；⽽且由于遍历状态保存的问题，不能对同⼀个容器对象同时进⾏多个遍历。第⼆种⽅式倒是省事，却⼜将容器的部细节暴露⽆遗。
⽽迭代器模式的出现，很好的解决了上⾯两种情况的弊端。迭代器模式的类图如下图所⽰：
类图解读:
从结构上可以看出，迭代器模式在客户与容器之间加⼊了迭代器⾓⾊。迭代器⾓⾊的加⼊，就可以很好的避免容器部细节的暴露，⽽且也使得设计符号“单⼀职责原则”。
注意，在迭代器模式中，具体迭代器⾓⾊和具体容器⾓⾊是耦合在⼀起的——遍历算法是与容器的部细节紧密相关的。为了使客户程序从与具体迭代器⾓⾊耦合的困境中脱离出来，避免具体迭代器⾓⾊的更换给客户程序带来的修改，迭代器模式抽象了具体迭代器⾓⾊，使得客户程序更具⼀般性和重⽤性。这被称为多态迭代。
c#设计模式系列：迭代器模式（Iterator）
引⾔
迭代器模式是针对集合对象⽽⽣的，对于集合对象⽽⾔，肯定会涉及到对集合的添加和删除操作，同时也肯定⽀持遍历集合元素的操作，我们此时可以把遍历操作放在集合对象中，但这样的话，集合对象既承担太多的责任了，⾯向对象设计原则中有⼀条就是单⼀职责原则，所有我们要尽可能地分离这些职责，⽤不同的类取承担不同的责任，迭代器模式就是⽤迭代器类来承担遍历集合的职责。迭代器模式的介绍
迭代器模式的定义
迭代器模式提供了⼀种⽅法顺序访问⼀个聚合对象中的各个元素，⽽⼜⽆需暴露该对象的内部实现，这样既可以做到不暴露集合的内部结构，⼜可让外部代码透明地访问集合内部的数据迭代器模式的结构图
迭代器模式的组成
1. 迭代器⾓⾊（Iterator）:迭代器⾓⾊负责定义访问和遍历的接⼝
2. 具体迭代器⾓⾊（Concrete Iterator）:具体迭代器⾓⾊实现了迭代器接⼝，并需要记录遍历中的当前位置。
3. 聚合⾓⾊（Aggregate）:聚合⾓⾊负责定义获得迭代器⾓⾊的接⼝
4. 具体聚合⾓⾊（ConcreteAggregate）:具体聚合⾓⾊实现聚合⾓⾊接⼝迭代器代码实现
class Program
{
static void Main(string[] args)
{
ConcreteAggregate a = new ConcreteAggregate();
a[0] = "a";
a[1] = "b";
a[2] = "c";
a[3] = "d";
a[4] = "e";
a[5] = "f";
a[6] = "g";
Iterator i = new ConcreteIterator(a);
object item = i.First();
while (!i.IsDone())
{
Console.WriteLine(i.CurrentItem());
i.Next();
}
