C语言和设计模式(迭代器模式)
2012-07-21 05:00
381 查看
使用过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语言和设计模式(迭代器模式)09
- 10、C语言和设计模式(迭代器模式)
- C语言和设计模式(迭代器模式)
- C语言和设计模式(迭代器模式) 【文章都是来自网络,只要自己吸取了就是自己的】
- C语言和设计模式(迭代器模式)
- C语言和设计模式(责任链模式)
- 学习设计模式第十九 - 迭代器模式
- PHP设计模式漫谈之迭代器模式
- Net设计模式实例之迭代器模式(Iterator Pattern)(2) 推荐
- 设计模式:迭代器模式
- 设计模式之迭代器模式
- 设计模式 行为模式 责任链 c语言 版本实现
- 解读设计模式----迭代器模式(Iterator Pattern),谁才是迭代高手
- 设计模式初探 行为模式 观察者模式 c语言 版本实现
- 设计模式之(Iterator)迭代器模式
- C语言和设计模式(外观模式)
- (四)Java设计模式--迭代器模式
- C语言和设计模式(享元模式) 【文章都是来自网络,只要自己吸取了就是自己的】
- 设计模式之迭代器模式(Iterator)摘录
- 设计模式系列之十迭代器模式