XML文件遍历实现中的下一节点获取函数--近似深度优先

前端之家收集整理的这篇文章主要介绍了XML文件遍历实现中的下一节点获取函数--近似深度优先前端之家小编觉得挺不错的,现在分享给大家,也给大家做个参考。

void CAupClass::AstNextNode(TiXmlNode *Cat)
{
if(NULL!=Cat->FirstChildElement()&&(beHindNode==Cat->PrevIoUsSibling()||beHindNode==NULL))

//小猫下水
{
beHindNode=Cat;
handwalker=Cat->FirstChild();
}
if(Cat->NextSibling()!=NULL&&(beHindNode==Cat->PrevIoUsSiblin)){ //小猫捉鱼
beHindNode=Cat;
handwalker=Cat->NextSibling();
}
if(Cat->NextSibling()==NULL&&Cat->PrevIoUsSibling()==beHindNode) //小猫爬楼梯
{
beHindNode=Cat;
handwalker=Cat->Parent();
while(handwalker->NextSibling()==NULL)
{
handwalker=handwalker->Parent();
if(strcmp(handwalker->Value(),"RootNodeName")==0)
return;
}
beHindNode=handwalker;
handwalker=handwalker->NextSibling();
}

}

其中beHindNode用于记录最新的已检节点,handWalker作为结果返回,本函数可以使遍历避免重复并且无需在XML文件中另设参数。

可以改变几个判断变量的设置,实现不同的遍历策略。

猜你在找的XML相关文章