书里面都是Java实现的,书上的知识点不再赘余。这里用c++把书上的设计模式实现一下,加深自己对于该设计模式的理解。
定义:
特点:
通过迭代器隔离算法和容器。
为遍历不同的集合结构提供一个统一的接口,从而支持同样的算法在不同的集合结构上进行操作。
缺点:
虚函数调用是有性能成本的。需要根据虚函数的表指针去找你的函数地址,每次都要进行二次指针的间接运算。
模板是编译时多态,虚函数是运行时多态。运行是多态的性能差于编译是多态,因为编译时把工作做了,运行时就不需要去调用函数的地址了。所以,基于模板方式的泛型编程迭代器,性能要高于基于虚函数的迭代器。
但是这种基于虚函数的迭代器的设计模式在其他语言里是常见的,比如Java、C#、PHP,即依然是基于运行时多态来实现iterator模式,因为其他的语言不支持编译时多态。因此,当今的iterator模式,c++很少用如下的方式去实现,但是其他语言是这样实现的。
template<typename T>
class Iterator
{
public:
virtual void first() = 0;
virtual void next() = 0;
virtual bool isDone() const = 0;
virtual T& current() = 0;
};
template<typename T>
class MyCollection{
public:
Iterator<T> GetIterator(){
//返回一个迭代器
}
};
template<typename T>
class CollectionIterator : public Iterator<T>{
MyCollection<T> mc;
public:
CollectionIterator(const MyCollection<T> & c): mc(c){ }
void first() override {
}
void next() override {
}
bool isDone() const override{
}
T& current() override{
}
};
//使用范例
void MyAlgorithm()
{
MyCollection<int> mc;
Iterator<int> iter= mc.GetIterator();
for (iter.first(); !iter.isDone(); iter.next()){
cout << iter.current() << endl;
}
}