《C++设计模式》视频_李建忠

LincZero大约 3 分钟

《C++设计模式》视频_李建忠

迭代器模式 Iterator

所属分类——“数据结构” 模式

略

动机（Motivation）

简概

在软件构建过程中，集合对象内部结构常常变化各异。（列表、链表、树等等）但对于这些集合对象，我们希望在不暴露其内部结构的同时，可以让外部客户代码透明地访问其中包含的元素；同时这种 “透明遍历" 也为 “同一种算法在多种集合对象上进行操作” 提供了可能。
使用面向对象技术将这种遍历机制抽象为 “迭代器对象” 为 “应对变化中的集合对象" 提供了一种优雅的方式

代码体现

举例 - 迭代器模式的迭代器

（注意：这种方式用面向对象来实现，过时了。现在集合类库里面都有基础方法遍历集合、比如STL）

// 迭代器抽象基类
template<typename T>
class Iterator
{
public:
	virtual void first() = 0;			// 第一个车元素
    virtual void next() = 0;			// 下一个元素
	virtual bool isDone() const = 0;	// 是否到头
    virtual T& current() = 0;			// 游标（可能不声明、和next合并）
};

// 需要迭代器的类，返回迭代器
template<typename T>
class Mycollection{
public:
	Iterator<T> GetIterator( ){			// 返回一个迭代器
		//...
	}
};

// 迭代器的实现
template<typename T>
class CollectionIterator : public Iterator<T>
{
    MyCollection<T> mc;										// 包含，会返回迭代器
public:
	collectionIterator(const Mycollection<T> &c): mc(c){}	// 构造函数
    void first () override {
        
	}
	void next() override {
        
    }
	bool isDone() const override{
        
    }
	T& current() override{
        
    }
};

// 运行使用代码
void MyAlgorithm(){
	MyCollection<int> mc;								// 定义一个具有迭代器的对象

    Iterator<int> iter= mc.GetIterator();				// 返回这个对象中的迭代器

    for (iter.first(); !iter.isDone( ); iter.next( )){	// 遍历迭代器
		cout << iter.current( ) << endl;
	}
}