C语言--迭代器的实现。

*引用本文请注明来自 blog.csdn.net/wtz1985       

在上一篇文章中,已经介绍了为什么要实现容器和怎样实现容器,这章将要介绍的是----怎样在容器里把算法分离出来,在容器里，只是实现了基本接口定义，可是对于具体的操作，比如移动到一下结点、比较两个结点的值等，容器并没有实现。从容器中把这些算法分离出来就是所谓的迭代器（iterator）。下面将是一些代码的接口实现：

1、接口定义。

1. /*-------- iterator.h --------*/
3. #ifndef _ITERATOR_H
4. #define _ITERATOR_H
6. struct _Iterator;
7. typedef struct _Iterator Iterator;
9. typedef void (*IteratorNextFunc)(Iterator* thiz);
10. typedef void (*IteratorPrevFunc)(Iterator* thiz);
11. typedef void (*IteratorAdvanceFunc)(Iterator* thiz, size_t off_set);
12. typedef void (*IteratorBeginFunc)(Iterator* thiz);
13. typedef void (*IteratorEndFunc)(Iterator* thiz);
14. typedef int  (*IteratorCompareFunc)(Iterator* x, Iterator* y);
15. typedef void (*IteratorSetFunc)(Iterator* thiz, void* data);
16. typedef void* (*IteratorGetFunc)(Iterator* thiz);
17. typedef void (*IteratorDestroyFunc)(Iterator* thiz);
19. struct _Iterator
20. {
21.   IteratorNextFunc      next;
22.   IteratorPrevFunc      prev;
23.   IteratorAdvanceFunc   advance;
24.   IteratorBeginFunc     begin;
25.   IteratorEndFunc       end;
26.   IteratorCompareFunc   compare;
27.   IteratorSetFunc       set;
28.   IteratorGetFunc       get;
29.   IteratorDestroyFunc   destroy;
30. };
32. static inline void iterator_next(Iterator* thiz)
33. {
34.   assert(thiz != NULL && thiz->next != NULL);
36.   thiz->next(thiz);
38.   return ;
39. }
41. static inline void iterator_prev(Iterator* thiz)
42. {
43.   assert(thiz != NULL && thiz->prev != NULL);
45.   thiz->prev(thiz);
47.   return ;
48. }
50. static inline void iterator_advance(Iterator* thiz, size_t off_set)
51. {
52.   assert(thiz != NULL && thiz->advance != NULL);
54.   thiz->advance(thiz, off_set);
56.   return ;
57. }
59. .......
61. #endif

2、不同的接口实现：

链表方式：

1. /*--------iterator_list.h---------*/
3. #ifndef _ITERATOR_LIST_H
4. #define _ITERATOR_LIST_H
6. #include "iterator.h"
8. Iterator* iterator_list_create(DList* thiz);
10. #endif

动态数组方式：

1. /*--------iterator_vector.h---------*/
3. #ifndef _ITERATOR_VECTOR_H 
4. #define _ITERATOR_VECTOR_H 
6. #include "iterator.h" 
8. Iterator* iterator_vector_create(Vector* thiz); 
10. #endif

上面是迭代器接口的实现，具体的操作就不在这实现了。有了容器和迭代器这两个中间接口，就可以很自由的选择适合的结构实现自己的函数。有写的不好的地方，希望多指教。

 

~~END~~