Implementation: Internal (“Passive”) Iterators

• Previous discussion covers “external” (“active”) iterators
• “Internal” (“passive”) Iterator class

typedef bool (*FUNCPTR)(Item);

class Iterator { ...

Iterator(List* list);

bool Traverse(FUNCPTR fp);

... }

• Client code (for list, array, tree, …)

Iterator i(pList);

i->Traverse(ProcessItem);