18_设计模式之迭代器模式

模式定义：

提供一种方法顺序访问一个聚合对象中的各个元素，而又不暴露（稳定）该对象的内部表示。

使用动机：

软件构造过程中，集合对象内部结构常常变化各异。但对于这些集合对象，我们希望在不暴露其内部结构的同时，可以让外部客户代码透明的访问其中包含的元素；同时这种“透明遍历”也为“同一种算法在多种集合对象上进行操作”提供了可能。

template<typename T>
class Iterator
{
public:
	virtual void first() { }
	virtual void next() { }
	virtual bool isDone() const { }
	virtual T& current()  { }
};

template<typename T>
class MyCollection
{
public:
	Iterator<T> getIterator()
	{
	}
};

template<typename T>
class CollectionIterator : public Iterator<T>
{
private:
	MyCollection<T> m_mc;

public:
	CollectionIterator(const MyCollection<T> mc) : m_mc(mc) { }

	void first() override
	{
	}
	void next() override
	{
	}
	bool isDone() const override
	{
	}
	T& current() override
	{
	}
};

int main(array<System::String ^> ^args)
{
	MyCollection<int> mc;
	Iterator<int> iter = mc.getIterator();
	for (iter.first(); !iter.isDone(); iter.next())
	{
		printf("%d/n", iter.current());
	}

	return 0;
}