设计模式之二十四：訪问者模式(Visitor)

訪问者模式：
定义了一个作用于一个类的一些操作，訪问者模式同意在不改变类的前提下添加一些操作。

Represent an operation to be performed on the elements of an object structure. Visitor lets you define a new operation without changing the classes of the elements on which it operates.
UML类图：

主要包括：

1. Visitor：声明了一个全部訪问器都须要实现的接口。
2. ConcreteVisitor：实现每一个訪问器都须要实现的接口，每一个操作知识实现了和特定类相关的一些算法。
3. Element：定义了一个须要接受Visitor作为參数的accept方法。
4. ConcreteElement：实现了accept方法的类。

5. ObjectStructure：包括全部的Element对象，提供了一个高层次的接口同意visitor訪问elements元素。
   这个模式主要使用在须要给类加入一个功能，可是不希望在类中加入时使用。

   
   C++代码实现：

#include <iostream>
#include <list>

using namespace std;

class ConcreteElementA;
class ConcreteElementB;

class Visitor
{
        public:
                virtual void visitConcreteElementA(ConcreteElementA * c)=0;
                virtual void visitConcreteElementB(ConcreteElementB *)=0;
};


class ConcreteVisitor1:public Visitor
{
        public:
                virtual void visitConcreteElementA(ConcreteElementA * c)
                {
                    cout<<"ConcreteVisit1 operate on ConcreteElementA"<<endl;
                }


                virtual void visitConcreteElementB(ConcreteElementB *)
                {
                    cout<<"ConcreteVisitor1 operate on ConcreteElementB"<<endl;
                }
};

class ConcreteVisitor2:public Visitor
{
        public:
                virtual void visitConcreteElementA(ConcreteElementA * c)
                {
                    cout<<"ConcreteVisit2 operate on ConcreteElementA"<<endl;
                }


                virtual void visitConcreteElementB(ConcreteElementB *)
                {
                    cout<<"ConcreteVisitor2 operate on ConcreteElementB"<<endl;
                }
};

class Element
{
        public:
                virtual void accept(Visitor * visitor)=0;

};

class ConcreteElementA:public Element
{
        public:
                 void accept(Visitor * visitor)
                {
                    visitor->visitConcreteElementA(this);
                }

};

class ConcreteElementB:public Element
{
        public:
                 void accept(Visitor * visitor)
                {
                    visitor->visitConcreteElementB(this);
                }

};


class ObjectStructure
{
        public:
                void attach(Element *e)
                {
                    elements.push_back(e);
                }   
                void detach(Element *e)
                {
                    elements.remove(e);
                }
                void accept(Visitor * v)
                {
                    list<Element *>::iterator iter;
                    for(iter=elements.begin();iter!=elements.end();iter++)
                    {
                        (*iter)->accept(v);
                    }
                }

        private:
                list<Element *> elements;

};


int main()
{
    ObjectStructure * o=new ObjectStructure();
    Element * a=new ConcreteElementA();
    Element * b=new ConcreteElementB();
    o->attach(a);
    o->attach(b);

    Visitor * v1=new ConcreteVisitor1();
    Visitor *v2=new ConcreteVisitor2();
    o->accept(v1);
    o->accept(v2);

    delete o;
    delete a;
    delete b;
    delete v1;
    delete v2;


}

运行输出：