NodeVisitor遍历的秘密

    ——扩展自己的nodeVisitor

    By 郭顺铭

    我想实现想NodeVisitor一样的遍历器，方便地遍历自己的类，从而降低访问类的难度，看到源码才知道里面的奥秘

    我们先看NodeVisitor的两个重要函数

    void traverse(Node& node)

    void apply()

    先解析NodeVisitor::traverse()

    NodeVisitor::traverse遍历某个节点，他的作用是转发调用，里面实际上是调用node里面traverse(NodeVisitor&) 函数。继承Node可以实现自己的traverse动作，例如LOD节点和Switch节点只遍历显示(active)的节点,他们本身有自己的遍历逻辑，所以NodeVisitor::traverse只是转发而已。

    下一步是node::traverse里面调用node::apply(NodeVisitor&);

    第二个apply（）

    Apply 实际上是在node节点的成员函数转发回去NodeVisitor，里面的实现是

    Group::apply(NodeVisitor&){

    XXX //一些事

    NodeVisitor::apply(*this);

    XXX //一些事

    }

    也就是如果我是Group，那么我调用的是NodeVisitor::apply(Group &);这个函数。NodeVisitor里面各种apply函数就是这样被调用的。那么我们看代码看到继承node的各个类唯独只有group显式实现了这样的apply。那么其他类是怎么调用的呢？但是我们并没有在Transform里面明显地找到这样的调用apply(*this)，那个这个实现是放在哪里呢？

    apply(*this)在哪里实现？

    答案是META_Node宏定义

    一开始我认为这个宏定只是osg里面用到的，用户并不需要用到。后来在NodeVisitor::apply(Transform&);中设置断点才发现META_Node里面有这样的实现

    virtual void accept(osg::NodeVisitor& nv) { if (nv.validNodeMask(*this))

    { nv.pushOntoNodePath(this); nv.apply(*this); nv.popFromNodePath(); } } \

    知道这个以后我们就可以做的业务类Visitor，并且继承这个visitor实现一些遍历，这样就省了很多动态转换语句，并且可以知道我可以重载那些apply函数，遍历那些类了。

    遇到问题

    虚基类不能直接使用META_Node 所以我做了自己的一个特殊版本

    //虚类没有clone函数

    #define META_VNode(library,name) \

            virtual bool isSameKindAs(const osg::Object* obj) const { return dynamic_cast<const name *>(obj)!=NULL; } \

            virtual const char* className() const { return #name; } \

            virtual const char* libraryName() const { return #library; } \

            virtual void accept(osg::NodeVisitor& nv) { if (nv.validNodeMask(*this)) { nv.pushOntoNodePath(this); nv.apply(*this); nv.popFromNodePath(); } }

    //返回的是name*，省去dynamic_cast<name*>()这一步

    #define META_CNode(library,name) \

            virtual name* cloneType() const { return new name (); } \

            //virtual name* clone(const osg::CopyOp& copyop) const { return new name (*this,copyop); }\

             META_VNode(library,name)