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文件中另设参数。

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

原文地址：https://www.jb51.cc/xml/299886.html