C++设计模式 - 迭代器模式

知识的学习在于点滴记录，坚持不懈；知识的学习要有深度和广度，不能只流于表面，坐井观天；知识要善于总结，不仅能够理解，更知道如何表达！

设计模式概念

设计模式简单来说就是在解决某一类问题场景时，有既定的，优秀的代码框架可以直接使用，与我们自己摸索出来的问题解决之道相比较，有以下优点可取：

1. 代码更易于维护，代码的可读性，复用性，可移植性，健壮性会更好
2. 当软件原有需求有变更或者增加新的需求时，合理的设计模式的应用，能够做到软件设计要求的“开-闭原则”，即对修改关闭，对扩展开放，使软件原有功能修改，新功能扩充非常灵活
3. 合理的设计模式的选择，会使软件设计更加模块化，积极的做到软件设计遵循的根本原则“高内聚，低耦合”

因此掌握常用的设计模式非常有必要，无论是找工作，还是对于我们自己的项目软件设计，都很有帮助。

迭代器模式简介

先介绍一下迭代器模式的含义，迭代器模式Iterator的核心功能，就是提供了一种特定的方法，顺序访问一个容器中的各个元素，既不会暴露容器的内部设计细节（容器底层数据结构），又可以让外部代码透明的访问集合内部的所有元素。

先给出迭代器模式的一个UML类图设计如下：

所以一个迭代器最基本应该提供下面这几个接口操作，代码如下：

// 迭代器的抽象基类
template<typename _Ty>
class Iterator
{
   
public:
	// 是否还有下一个元素
	virtual bool hasNext() = 0;
	// 返回下一个元素
	virtual _Ty& next() = 0;
};

上面定义了一个迭代器的抽象基类，hasNext接口表示聚合对象（也就是容器）内部是否还有下一个元素，next接口返回下一个元素的值引用，通过这样的一个迭代器实例遍历访问容器的内部元素，不需要知道容器内部的具体实现，对于用户来说，完全是透明的。

当然不同的容器，由于其内部数据结构不同，迭代器遍历它们的方式也就不同了，因此迭代器一般设计为容器的嵌套类，直接在容器内部实现迭代器迭代的逻辑过程，请看下面的代码示例。

迭代器模式代码示例

看如下代码示例：

// 迭代器的抽象基类
template<typename _Ty>
class Iterator
{
   
public:
	// 是否还有下一个元素
	virtual bool hasNext() = 0;
	// 返回下一个元素
	virtual _Ty& next(