Iterator 迭代器模式 笔记

　　


GOOD：提供一种方法顺序访问一个聚敛对象的各个元素，而又不暴露该对象的内部表示。

为遍历不同的聚集结构提供如开始，下一个，是否结束，当前一项等统一接口。

#include <iostream>

using namespace std;

class IntStack

{

public:

IntStack() { m_nTop = 0; }

virtual ~IntStack() {}

void Push(int);

int Pop();

friend class IntStackIterator;

private:

enum { SIZE = 100 };

int m_nStack[SIZE];

int m_nTop;

};

void IntStack::Push(int nData)

{

if(m_nTop < SIZE)

{

m_nStack[m_nTop++] = nData;

}

else

{

cerr << "超出容量范围。" << endl;

}

}

int IntStack::Pop()

{

if(m_nTop > 0)

{

return m_nStack[--m_nTop];

}

return 0;

}

class Iterator

{

public:

Iterator() {}

virtual ~Iterator() {}

virtual int operator++() = 0;

virtual int operator++(int) = 0;

};

class IntStackIterator : public Iterator

{

public:

IntStackIterator(IntStack*);

virtual ~IntStackIterator();

int operator++();

int operator++(int);

private:

IntStack* m_pStack;

int m_nIndex;

};

IntStackIterator::IntStackIterator(IntStack* pStack)

{

m_pStack = pStack;

m_nIndex = 0;

}

IntStackIterator::~IntStackIterator()

{

if(m_pStack != NULL)

{

delete m_pStack;

m_pStack = NULL;

}

}

int IntStackIterator::operator++()

{

if(m_nIndex < m_pStack->m_nTop)

{

return m_pStack->m_nStack[++m_nIndex];

}

return 0;

}

int IntStackIterator::operator++(int)

{

if(m_nIndex < m_pStack->m_nTop)

{

return m_pStack->m_nStack[m_nIndex++];

}

return 0;

}

int main(int argc, char* argv[])

{

IntStack* pStack = new IntStack;

for(int i = 0; i < 5; ++i)

{

pStack->Push(i);

}

Iterator* pIt = new IntStackIterator(pStack);

for(int i = 0; i < 5; ++i)

{

cout << (*pIt)++ << endl;

}

return 0;

}