C语言和设计模式（迭代器模式） 【文章都是来自网络，只要自己吸取了就是自己的】

 使用过C++的朋友大概对迭代器模式都不会太陌生。这主要是因为我们在编写代码的时候离不开迭代器，队列有迭代器，向量也有迭代器。那么，为什么要迭代器呢？这主要是为了提炼一种通用的数据访问方法。

    比如说，现在有一个数据的容器，

[cpp] view plain copy print ?

1. typedef struct _Container  
2. {  
3.     int* pData;  
4.     int size;  
5.     int length;  
6.   
7.     Interator* (*create_new_interator)(struct _Container* pContainer);  
8.     int (*get_first)(struct _Container* pContainer);  
9.     int (*get_last)(struct _Container* pContainer);  
10.   
11. }Container;  

typedef struct _Container { int* pData; int size; int length; Interator* (*create_new_interator)(struct _Container* pContainer); int (*get_first)(struct _Container* pContainer); int (*get_last)(struct _Container* pContainer); }Container;    我们看到，容器可以创建迭代器。那什么是迭代器呢？

[cpp] view plain copy print ?

1. typedef struct _Interator  
2. {  
3.     void* pVector;  
4.     int index;  
5.   
6.     int(* get_first)(struct _Interator* pInterator);   
7.     int(* get_last)(struct _Interator* pInterator);  
8. }Interator;    

typedef struct _Interator { void* pVector; int index; int(* get_first)(struct _Interator* pInterator); int(* get_last)(struct _Interator* pInterator); }Interator;    我们看到，容器有get_first，迭代器也有get_first，这中间有什么区别？

[cpp] view plain copy print ?

1. int vector_get_first(struct _Container* pContainer)  
2. {  
3.     assert(NULL != pContainer);  
4.   
5.     return pContainer->pData[0];  
6. }  
7.   
8. int vector_get_last(struct _Container* pContainer)  
9. {  
10.     assert(NULL != pContainer);  
11.      
12.     return pContainer->pData[pContainer->size -1];  
13. }  
14.   
15. int vector_interator_get_first(struct _Interator* pInterator)  
16. {  
17.     Container* pContainer;  
18.     assert(NULL != pInterator && NULL != pInterator->pVector);  
19.   
20.     pContainer = (struct _Container*) (pInterator->pVector);  
21.     return pContainer ->get_first(pContainer);  
22. }  
23.   
24. int vector_interator_get_last(struct _Interator* pInterator)  
25. {  
26.     Container* pContainer;  
27.     assert(NULL != pInterator && NULL != pInterator->pVector);  
28.   
29.     pContainer = (struct _Container*) (pInterator->pVector);  
30.     return pContainer ->get_last(pContainer);  
31. }  

int vector_get_first(struct _Container* pContainer) { assert(NULL != pContainer); return pContainer->pData[0]; } int vector_get_last(struct _Container* pContainer) { assert(NULL != pContainer); return pContainer->pData[pContainer->size -1]; } int vector_interator_get_first(struct _Interator* pInterator) { Container* pContainer; assert(NULL != pInterator && NULL != pInterator->pVector); pContainer = (struct _Container*) (pInterator->pVector); return pContainer ->get_first(pContainer); } int vector_interator_get_last(struct _Interator* pInterator) { Container* pContainer; assert(NULL != pInterator && NULL != pInterator->pVector); pContainer = (struct _Container*) (pInterator->pVector); return pContainer ->get_last(pContainer); }    看到上面的代码之后，我们发现迭代器的操作实际上也是对容器的操作而已。