10、C语言和设计模式(迭代器模式)
来源:互联网 发布:手机自动打铃软件 编辑:程序博客网 时间:2024/06/05 10:09
使用过C++的朋友大概对迭代器模式都不会太陌生。这主要是因为我们在编写代码的时候离不开迭代器,队列有迭代器,向量也有迭代器。那么,为什么要迭代器呢?这主要是为了提炼一种通用的数据访问方法。 我们看到,容器可以创建迭代器。那什么是迭代器呢? 我们看到,容器有get_first,迭代器也有get_first,这中间有什么区别? 看到上面的代码之后,我们发现迭代器的操作实际上也是对容器的操作而已。
比如说,现在有一个数据的容器,
- 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;
- 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);
- }
0 0
- 10、C语言和设计模式(迭代器模式)
- C语言和设计模式(迭代器模式)
- C语言和设计模式(迭代器模式)
- C语言和设计模式(迭代器模式)
- 17.C语言和设计模式(迭代器模式)
- C语言和设计模式
- C语言和设计模式
- C语言和设计模式
- C语言和设计模式(之单件模式)
- C语言和设计模式(之原型模式)
- C语言和设计模式(之组合模式)
- C语言和设计模式(之模板模式)
- C语言和设计模式(之原型模式)
- C语言和设计模式(工厂模式)
- C语言和设计模式(责任链模式)
- C语言和设计模式(抽象工厂模式)
- C语言和设计模式(外观模式)
- C语言和设计模式(代理模式)
- C语言的基本类型
- POJ 1502:MPI Maelstrom Dijkstra模板题
- JavaSE-疯狂讲义-5.4隐藏与封装
- C++基础---构造函数与关键字explicit
- 4种线程中访问Ui界面的方法
- 10、C语言和设计模式(迭代器模式)
- 2015080402 - 可以不阅读完全本书的
- Attempting to initialize hardware acceleration outside of the main thread 处理
- 阿里推荐大赛:ODPS SQL 入门
- hdu 1728 逃离迷宫
- TLD(资源集)
- 背包算法解决一道华为面试题
- 【NPR】非真实感渲染实验室
- OpenGL入门简介