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

书里面都是Java实现的,书上的知识点不再赘余。这里用c++把书上的设计模式实现一下,加深自己对于该设计模式的理解。

 

定义:

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

 

特点:

通过迭代器隔离算法和容器

为遍历不同的集合结构提供一个统一的接口,从而支持同样的算法在不同的集合结构上进行操作。

 

缺点:

虚函数调用是有性能成本的。需要根据虚函数的表指针去找你的函数地址,每次都要进行二次指针的间接运算。

 

模板是编译时多态,虚函数是运行时多态。运行是多态的性能差于编译是多态,因为编译时把工作做了,运行时就不需要去调用函数的地址了。所以,基于模板方式的泛型编程迭代器,性能要高于基于虚函数的迭代器

 

但是这种基于虚函数的迭代器的设计模式在其他语言里是常见的,比如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;
    }
    
}

 

上一篇:【设计模式】面向对象作业-超级母牛的故事


下一篇:CNCC 2016| 中科院包云岗37页PPT剖析 ——如何降低云计算数据中心的成本?