知识的学习在于点滴记录,坚持不懈;知识的学习要有深度和广度,不能只流于表面,坐井观天;知识要善于总结,不仅能够理解,更知道如何表达!
设计模式概念
设计模式简单来说就是在解决某一类问题场景时,有既定的,优秀的代码框架可以直接使用,与我们自己摸索出来的问题解决之道相比较,有以下优点可取:
- 代码更易于维护,代码的可读性,复用性,可移植性,健壮性会更好
- 当软件原有需求有变更或者增加新的需求时,合理的设计模式的应用,能够做到软件设计要求的“开-闭原则”,即对修改关闭,对扩展开放,使软件原有功能修改,新功能扩充非常灵活
- 合理的设计模式的选择,会使软件设计更加模块化,积极的做到软件设计遵循的根本原则“高内聚,低耦合”
因此掌握常用的设计模式非常有必要,无论是找工作,还是对于我们自己的项目软件设计,都很有帮助。
迭代器模式简介
先介绍一下迭代器模式的含义,迭代器模式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(