迭代器模式-c++实现
2016-07-12 22:52
369 查看
最喜欢的一个设计模式终于实现了
// IteratorPattern.cpp : 定义控制台应用程序的入口点。
//
#include "stdafx.h"
#include <iostream>
#include <vector>
using namespace std;
template<class Iter>
class Iterator
{
public:
virtual void first() = 0;
virtual void next() = 0;
virtual Iter* currentItem() = 0;
virtual bool isDone() = 0;
virtual ~Iterator(){}
};
template<class Item>
class ConcreteAggregate;
template<class Item>
class ConcreteIterator :public Iterator<Item>
{
private:
ConcreteAggregate<Item> *aggr;
int cur;
public:
ConcreteIterator(ConcreteAggregate<Item> *a):aggr(a),cur(0){}
virtual void first()
{
cur = 0;
}
virtual void next()
{
if (cur < aggr->getLen())
cur++;
}
virtual Item* currentItem()
{
if (cur < aggr->getLen())
return &(*aggr)[cur];
else
return NULL;
}
virtual bool isDone()
{
return (cur >= aggr->getLen());
}
};
template<class Item>
class Aggregate
{
public:
virtual Iterator<Item>* createIterator() = 0;
virtual ~Aggregate(){};
};
template<class Item>
class ConcreteAggregate :public Aggregate<Item>
{
vector<Item> data;
public:
ConcreteAggregate()
{
data.push_back(1);
data.push_back(2);
data.push_back(3);
}
virtual Iterator<Item>* createIterator()
{
return new ConcreteIterator<Item>(this);
}
Item& operator[](int index)
{
return data[index];
}
int getLen()
{
return data.size();
}
};
int main()
{
Aggregate<int> *aggr = new ConcreteAggregate<int>();
Iterator<int> *it = aggr->createIterator();
for (it->first(); !it->isDone(); it->next())
{
cout << *(it->currentItem()) << endl;
}
delete it;
delete aggr;
return 0;
}
// IteratorPattern.cpp : 定义控制台应用程序的入口点。
//
#include "stdafx.h"
#include <iostream>
#include <vector>
using namespace std;
template<class Iter>
class Iterator
{
public:
virtual void first() = 0;
virtual void next() = 0;
virtual Iter* currentItem() = 0;
virtual bool isDone() = 0;
virtual ~Iterator(){}
};
template<class Item>
class ConcreteAggregate;
template<class Item>
class ConcreteIterator :public Iterator<Item>
{
private:
ConcreteAggregate<Item> *aggr;
int cur;
public:
ConcreteIterator(ConcreteAggregate<Item> *a):aggr(a),cur(0){}
virtual void first()
{
cur = 0;
}
virtual void next()
{
if (cur < aggr->getLen())
cur++;
}
virtual Item* currentItem()
{
if (cur < aggr->getLen())
return &(*aggr)[cur];
else
return NULL;
}
virtual bool isDone()
{
return (cur >= aggr->getLen());
}
};
template<class Item>
class Aggregate
{
public:
virtual Iterator<Item>* createIterator() = 0;
virtual ~Aggregate(){};
};
template<class Item>
class ConcreteAggregate :public Aggregate<Item>
{
vector<Item> data;
public:
ConcreteAggregate()
{
data.push_back(1);
data.push_back(2);
data.push_back(3);
}
virtual Iterator<Item>* createIterator()
{
return new ConcreteIterator<Item>(this);
}
Item& operator[](int index)
{
return data[index];
}
int getLen()
{
return data.size();
}
};
int main()
{
Aggregate<int> *aggr = new ConcreteAggregate<int>();
Iterator<int> *it = aggr->createIterator();
for (it->first(); !it->isDone(); it->next())
{
cout << *(it->currentItem()) << endl;
}
delete it;
delete aggr;
return 0;
}
相关文章推荐
- Ubuntu12.04升级C++11标准
- 【C++笔记】函数中参数传递
- C++ 类模板四(typename关键字)
- 306. Additive Number 给定字符串分割进行类似斐波那契数列
- 改善C++程序的建议:语法篇1<从C继承而来的特性>
- 同样的代码在java和c++中结果不同
- 天梯赛训练1 5-4 说反话-加强版 (20分)
- 多态
- C++之友元
- c++,父类引用指向子类对象,虚函数
- 提高项目30.8-比较两个字符串,返回值同strcmp()
- GNU C 、ANSI C、标准C、标准c++区别和联系
- 提高项目30.7-去除句子中所有多余的空格,返回去除了空格的字符串
- VS2010中“工具>选项中的VC++目录编辑功能已被否决”解决方法
- 《C++编程风格》第一章:抽象
- 单链表的创建、插入、删除、销毁以及查找中间结点
- Leetcode 160. Intersection of Two Linked Lists (Easy) (cpp)
- String to Integer (atoi)
- C++ vector用法(转)
- C++类型转化