用c++实现《图解设计模式》——iterator模式

书里面都是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; } }