行为模式-Iterator

//迭代器（Iterator）模式，又叫做游标（Cursor）模式。GOF给出的定义为：提供一种方法访问一个容器（container）对象中各个元素，而又不需暴露该对象的
//内部细节。
//在面向对象的软件设计中，我们经常会遇到一类集合对象，这类集合对象的内部结构可能有着各种各样的实现，但是归结起来，无非有两点是需要我们去关心的：
//一是集合内部的数据存储结构，二是遍历集合内部的数据。面向对象设计原则中有一条是类的单一职责原则，所以我们要尽可能的去分解这些职责，用不同的类
//去承担不同的职责。Iterator模式就是分离了集合对象的遍历行为，抽象出一个迭代器类来负责，这样既可以做到不暴露集合的内部结构，又可让外部代码透明
//的访问集合内部的数据。
//
//1.通俗的来说，就是，别人可能要用到我们的容器元素，但是我只想让他用元素，不想让他知道容器是怎么样的。也就是最基本的，访问各个元素而不暴露容器
//内部细节。
//
//2.我们有可能以一种以上的方式遍历容器元素
//
//3.同时对容器元素进行多次遍历。因为迭代器会保存当前的遍历状态，所以可以通过迭代器模式来达到这种需求。
#include <stdio.h>
//提供一种方法顺序访问一个聚合对象中各个元素, 而又不需暴露该对象的内部表示。
//一般都是直接用stl的迭代器 很少会自己写

class Iterator;

typedef int Object;

class Interator;

class Aggregate
{
public:
 virtual ~Aggregate();

 virtual Iterator* CreateIterator() = 0;

 virtual Object GetItem(int idx) = 0;

 virtual int GetSize() = 0;
protected:
 Aggregate();
private:
};

class ConcreteAggregate:public Aggregate
{
public:
 enum {SIZE = 3};

 ConcreteAggregate()
 {
  for (int i = 0; i < SIZE; i++)
   _objs[i] = i;
 }

 ~ConcreteAggregate();

 Iterator* CreateIterator()
 {
  return new ConcreteIterator(this);
 }

 Object GetItem(int idx)
 {
  if (idx < this->GetSize())
   return _objs[idx];
  else
   return -1;
 }

 int GetSize()
 {
  return SIZE;
 }
protected:
 private:
  Object _objs[SIZE];
};

class Aggregate;

typedef int Object;

class Iterator
{
public:
 virtual ~Iterator();

 virtual void First() = 0;

 virtual void Next() = 0;

 virtual bool IsDone() = 0;

 virtual Object CurrentItem() = 0;
protected:
 Iterator();
private:
};

class ConcreteIterator:public Iterator
{
public:
 ConcreteIterator(Aggregate* ag , int idx = 0)
 {
  this->_ag = ag;

  this->_idx = idx;
 }

 ~ConcreteIterator();

 void First()
 {
  _idx = 0;
 }

 void Next()
 {
  if (_idx < _ag->GetSize())
   _idx++;
 }

 bool IsDone()
 {
  return (_idx == _ag->GetSize());
 }

 Object CurrentItem()
 {
  return _ag->GetItem(_idx);
 }
protected:
private:
 Aggregate* _ag;

 int _idx;
};

void main(int argc,char* argv[])
{
 Aggregate* ag = new ConcreteAggregate();

 Iterator* it = new ConcreteIterator(ag);

 for (; !(it->IsDone()) ; it->Next())
 {
  cout<<it->CurrentItem()<<endl;
 }

 return;
}