Design Patterns : Elements of Reusable Object-Oriented Software

Design Patterns: Elements of Reusable Object-Oriented Software 
83 
void PreorderIterator::Next () { 
Iterator* i = _iterators.Top()->CurrentItem()->CreateIterator(); 
i->First(); 
_iterators.Push(i); 
while ( _iterators.Size() > 0 && _iterators.Top()->IsDone() ) { 
delete _iterators.Pop(); 
_iterators.Top()->Next(); 
} 
} 
Notice how the Iterator class hierarchy lets us add new kinds oftraversals without 
modifying glyph classes
—
we simply subclassIterator and add a new traversal as 
we have withPreorderIterator. Glyph subclasses use the sameinterface to give 
clients access to their children without revealingthe underlying data structure 
they use to store them. Becauseiterators store their own copy of the state of 
a traversal, we cancarry on multiple traversals simultaneously, even on the 
samestructure. And though our traversals have been over glyph structuresin this 
example, there's no reason we can't parameterize a class likePreorderIterator 
by the type of object in the structure.We'd use templates to do that in C++. Then 
we can reuse the machineryin PreorderIterator to traverse other structures. 
Iterator Pattern 
The Iterator (289) pattern captures these techniquesfor supporting access and 
traversal over object structures. It'sapplicable not only to composite structures 
but to collections aswell. It abstracts the traversal algorithm and shields clients 
fromthe internal structure of the objects they traverse. The Iteratorpattern 
illustrates once more how encapsulating the concept thatvaries helps us gain 
flexibility and reusability. Even so, theproblem of iteration has surprising depth, 
and the Iterator patterncovers many more nuances and trade-offs than we've 
considered here. 
Traversal versus Traversal Actions 
Now that we have a way of traversing the glyph structure, we need tocheck the 
spelling and do the hyphenation. Both analyses involveaccumulating information 
during the traversal. 
First we have to decide where to put the responsibility for analysis.We could 
put it in the Iterator classes, thereby making analysis anintegral part of 
traversal. But we get more flexibility and potentialfor reuse if we distinguish 
between the traversal and the actionsperformed during traversal. That's because 

---