【 声明：版权所有，欢迎转载，请勿用于商业用途。 联系信箱：feixiaoxing @163.com】
使用过C++的朋友大概对迭代器模式都不会太陌生。这主要是因为我们在编写代码的时候离不开迭代器，队列有迭代器，向量也有迭代器。那么，为什么要迭代器呢？这主要是为了提炼一种通用的数据访问方法。
比如说，现在有一个数据的容器，
- 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;
我们看到，容器可以创建迭代器。那什么是迭代器呢？
- typedef struct _Interator
- {
- void* pVector;
- int index;
- int(* get_first)(struct _Interator* pInterator);
- int(* get_last)(struct _Interator* pInterator);
- }Interator;
我们看到，容器有get_first，迭代器也有get_first，这中间有什么区别？
- 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);
- }
看到上面的代码之后，我们发现迭代器的操作实际上也是对容器的操作而已。
原文链接: https://www.cnblogs.com/jackdong/archive/2012/01/18/2325403.html
欢迎关注
微信关注下方公众号，第一时间获取干货硬货；公众号内回复【pdf】免费获取数百本计算机经典书籍
原创文章受到原创版权保护。转载请注明出处：https://www.ccppcoding.com/archives/40428
非原创文章文中已经注明原地址，如有侵权，联系删除
关注公众号【高性能架构探索】，第一时间获取最新文章
转载文章受原作者版权保护。转载请注明原作者出处！
