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)