Visitor模式与Acyclic Visitor

visitor模式最基本的是访问者和被访问者。它的优势是不用改变被访问类的任何结构就可以对被访问者施加新的操作，前提是增加一个访问者的子类。其实就是用增加访问者子类的方法替代被访问者方法的增加。

用你不需要的便利换取你需要的功能。

访问者执行一些对被访问者的一些操作，实现方式是在被访问者中调用访问者的方法，把自己（this指针）传进去。这样对被访问者的一次调用被隐式转移到访问者对被访问者的一些处理。但这样有问题，被访问者要知道访问者基类，访问者要知道所有的被访问者子类。 

Acyclic Visitor做的事情是：

Visitor基类只是一个基类（稻草人），它对一切都无所知。但是被访问者要知道Visitor的继承者，也就是真是的访问者，被访问者依据dynamic_cast得到具体的visitor，然后调用visitor的定制方法。这个变种模式使得visitor不需要知道任何visited，只有visited单向的需要知道visitor。

但是，特定的visited的访问者需要知道这个特定的visited。所以这个问题的解决方案可以用代码简单描述为：

// f1    visitor base file
class  Visitor
... {
    virtual    void    ~Visitor();
} ;

// f2    visitor-A file
class  A;
class  VisitorA    : public  Visitor
... {
public:
    void    DoVisitA(A& a)...{}
} ;

// f3    visitor-B file
class  B;
class  VisitorB    : public  Visitor
... {
public:
    void    DoVisitB(B& b)...{}
} ;

// f4    class A file
class  VisitorA;
class  A    : public  Base
... {
public:
    void    Accept(Visitor& v)
    ...{
        if (VisitorA& va = dynamic_cast<VisitorA>(v))
        ...{
            va.DoVisitA(*this);
        }
        else
        ...{
            //default visit operator
        }
    }
} ;

// f5    class B file
class  VisitorB;
class  B : public  Base
... {
public:
    void    Accept(Visitor& v)
    ...{
        if (VisitorB& vb = dynamic_cast<VisitorB>(v))
        ...{
            vb.DoVisitB(*this);
        }
        else
        ...{
            //default visit operator
        }
    }
} ;

// f6    concret visitor
// #include class A,class B
class  ConcretVisitor
    : public     VisitorA, public  VisitorB
... {
public:
    void    VisitorA();    //do process self data
    void    VisitorB();    //do process self data
} ;

// while use
ConcretVisitor    mv;
A                ma;
B                mb;
ma.Accept(mv);
mb.Accept(mv);
mv. out - put - self - data;

fn代表第n个文件，可以看到，特定的visitor只需知道与自己对于的visited就可以了。而visited某种程度上也是这样。只不过，ConcretVisitor需要知道一切，这是肯定的，因为它是终端用户。这个方案很好解决了循环引用的问题，所以这叫Acyclic（非循环的）。

请注意一个名词：名称上的依存。这意味着，虽然是依存，但这仅仅需要前置声明就可以，不必须包含文件。