[说明]
对多个元素的聚合进行遍历访问时，需要依次推移元素，例如对数组通过递增下标的方式，数组下标功能抽象化、一般化的结果就称为迭代器(Iterator)。模式以下程序模拟将书籍(Book)放到书架(BookShelf)上并依次输出书名。这样就要涉及到遍历整个书架的过程。使用迭代器Iterator实现。图7-1显示了各个类间的关系。以下是JAVA语言实现，能够正确编译通过。
[图7-1]
[C代码]
typedef bool(*fun1)();
typedef (1) (*fun2)();
const int BOOK_MAX = 10;//最大书本数
struct Book
char name30;
;
struct BookShelf//书架
struct Book books[BOOK MAX];
int index;//书架上最后一本书的下标加1，即下一本书的下标，如0表示有0本书
;
Struct Book* getBookAt(struct BookShelf *BS, int index)
//从书架BS上取得下标为index的书
//只有当下标大于等于0且不大于当前书架上的最后一本书对应的下标，才取书成功：
//否则失败，返回NULL
if(index >= 0 && (2) )
return &BS->books[index];
return NULL;
bool appendBook(struct BookShelf *BS, struct Book book)
if(BS->index < BOOK_MAX)
BS->books[BS->index++] = book;
return true;
return false;
int getLength(struct BookShelf *bookShelf)
return bookShelf->index;
struct Iterator//迭代器
fun1 hasNext;//判断是否还有下一个元素
fun2 next;//取得下一个元素
;
struct BookshelfIteratorf//书架迭代器
int index;
struet BookShelf* bookShelf;
bookShelfIterator = 0, NULL;
bool BShasNext()//判断是否还有下一本书
if(bookShelfIterator.index
return true;
else
return false;
struct Book* BSnext()//取得下一本书，并将index加1，以便下一次正确访问
return getBookAt(bookShelfIterator.bookShelf,
(3) );
void main()
struct BookShelf bookShelf;
bookShelf.index = 0;
//将书籍上架，省略代码
//将bookShelf与bookShelfIterator相关联
bookShelfIterator.bookShelf = (4) ;
struct Iterator iterator;
iterator.hasNext = BShasNext;
iterator.next = BSnext;
struct Book* b;
while( (5) )//遍历书架，输出书名
b=iterator.next();
printf("%s\n", b->name);
（4）处填（）。
