10、C语言和设计模式(迭代器模式)
2015-08-04 22:36
375 查看
使用过C++的朋友大概对迭代器模式都不会太陌生。这主要是因为我们在编写代码的时候离不开迭代器,队列有迭代器,向量也有迭代器。那么,为什么要迭代器呢?这主要是为了提炼一种通用的数据访问方法。
比如说,现在有一个数据的容器,
[cpp]
view plaincopy
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 plaincopy
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 plaincopy
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);
}
看到上面的代码之后,我们发现迭代器的操作实际上也是对容器的操作而已。
比如说,现在有一个数据的容器,
[cpp]
view plaincopy
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 plaincopy
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 plaincopy
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);
}
看到上面的代码之后,我们发现迭代器的操作实际上也是对容器的操作而已。
相关文章推荐
- C语言的基本类型
- 9、C语言和设计模式(抽象工厂模式)
- 8、C语言和设计模式(责任链模式)
- 黑马程序员 c语言 条件判断
- C语言函数的调用
- C语言:链表的创建、增、删、查
- 7、C语言和设计模式(工厂模式)
- 《高质量程序设计指南C/C++语言》 林锐 韩永泉编著 总结3
- 什么是c++中的多态
- 6、C语言和设计模式(之模板模式)
- C++学习
- [C++学习笔记]--常量对象、常量成员函数和常引用
- [C++学习笔记]--友元、this指针
- C++ explicit 关键字
- 《高质量程序设计指南C/C++》 林锐 韩永泉编著 总结2
- C语言及程序设计进阶例程-39 银行储蓄系统(第六版)开发
- C++语言中的四种类型转换
- C++语言中的四种类型转换
- hdoj2191多重背包化为01背包
- 一起talk C栗子吧(第三十一回:C语言实例--常用排序算法总结)