迭代器模式iterator

概念：
Iterator模式也叫迭代模式，是行为模式之一，它把对容器中包含的内部对象的访问委让给外部类，使用Iterator（遍历）按顺序进行遍历访问的设计模式。


结构：
Iterator（迭代器接口）： 该类定义实现迭代功能的最小定义方法集，比如提供hasNext()和next()方法。
ConcreteIterator（迭代器实现类）：迭代器接口Iterator的实现类。可以根据具体情况加以实现。
Aggregate（容器基类接口）：定义基本功能以及提供CreateIterator()接口。
concreteAggregate（容器实现类）：容器接口的实现类。必须实现CreateIterator()方法。


用法：
Iterator模式是为了按照一定的顺序进行遍历访问容器的一种设计模式。简单地说，Iterator模式提供一种有效的方法，
可以屏蔽聚集对象集合的容器类的实现细节，而能对容器内包含的对象元素按顺序进行有效的遍历访问。

实例：

#include "stdafx.h"
#include <iostream>
using namespace std;

class Iterator
{
public:
	virtual void First() = 0;
	virtual void Next() = 0;
	virtual bool IsEnd() = 0;
	virtual int GetCurItem() = 0;
};

class BaseObject
{
public:
	virtual int GetItem(int index) = 0;
	virtual int GetSize() = 0;
	virtual Iterator* CreateIterator() = 0;
};


class MyIterator:public Iterator
{
public:
	MyIterator(BaseObject *p)
	{
		pcls = p;
		index = 0;
	}
	~MyIterator()
	{
		pcls = nullptr;
		index = 0;
	}
	virtual void First()
	{
		index = 0;
	}
	virtual void Next()
	{
		if (index<pcls->GetSize())
		{
			index++;
		}
	}
	virtual bool IsEnd()
	{
		return index>=pcls->GetSize()?true:false;
	}
	virtual int GetCurItem()
	{
		return pcls->GetItem(index);
	}
private:
	BaseObject *pcls;
	int index;
};


class DerivedObject:public BaseObject
{
public:
	DerivedObject()
	{
		for (int x=0; x<SIZE; x++)
		{
			m_Intarr[x] = x+10;
		}
	}
	~DerivedObject()
	{

	}

	virtual int GetItem(int index)
	{
		return m_Intarr[index];
	}

	virtual int GetSize()
	{
		return SIZE;
	}

	virtual Iterator* CreateIterator()
	{
		return new MyIterator(this);
	}
private:
	const static int SIZE = 10;
	int m_Intarr[SIZE];
};



void main()
{
	BaseObject *bo = new DerivedObject;
	Iterator *it = bo->CreateIterator();
	for (;!(it->IsEnd());it->Next())
	{
		cout << it->GetCurItem() << " ";
	}
	delete bo;
	bo = nullptr;
	delete it;
	it = nullptr;
	system("pause");
	return ;
}