如何不用递归，解析出xml中所有Question节点的属性跟子节点

[shiter]

现在用tinyxml2，解析xml，根节点为Questions，里面有很多嵌套定义的question，文件是DOM标准的

现在需要访问所有Question节点的属性，跟其子节点的内容，递归的访问有了，但是系统使用的时候，害怕出现栈溢出等问题。

现在怎么非递归的访问呢？

应该怎么做

另外的帖子：

http://bbs.csdn.net/topics/391036566
http://bbs.csdn.net/topics/391037734

[FightForProgrammer]

那就用循环啊。。。

[iyomumx]

任何递归都能改写成循环形式： 先用递归写出主要代码 用一个结构包装所有参数 把代码放到循环中，用压栈+continue替换递归调用，用退栈(栈空则break)替换return

[shiter]

引用 1 楼 FightForProgrammer 的回复:

那就用循环啊。。。

void findAllLabel(XMLElement* next)
{
    XMLElement *pLable = next->FirstChildElement("Label")
    if (pLable)
    {
        cout<<pLable->GetText();
    }
     
    XMLElement *nextChild = next->FirstChildElement("Question")
    while(nextChild)
    {
        findAllLabel(nextChild);
        nextChild = nextChild->NextSiblingElement();
    }
}

请问怎么改改

[shiter]

引用 2 楼 iyomumx 的回复:

任何递归都能改写成循环形式： 先用递归写出主要代码 用一个结构包装所有参数 把代码放到循环中，用压栈+continue替换递归调用，用退栈(栈空则break)替换return

void access(XMLNode *que){
     if(!que->FirstChild()) return;
    XMLNode *child =que->FirstChild();
    while(child){
         if(!strncmp(child->Value(),"Label",5)) /* 要处理的label 内容*/
         else access(child);
         child =child->NextSibling();
    }
}

请问怎么改改

[勤奋的小游侠]

非递归，就是按层遍历树呗

[shiter]

引用 5 楼 lovesmiles 的回复:

非递归，就是按层遍历树呗

嗯，类似这样http://driftcloudy.iteye.com/blog/782873

[tab0tab]

Cstack stack; stack.push_back(root); while(stack.pop_back(node)) { ......... if(find_sub_node()) { stack.push_back(node); } } 用一个上述的队列，就可实现

[shiter]

引用 7 楼 tab0tab 的回复:

Cstack stack; stack.push_back(root); while(stack.pop_back(node)) { ......... if(find_sub_node()) { stack.push_back(node); } } 用一个上述的队列，就可实现 个

请问这个cstack应该用什么实现

[shiter]

引用 10 楼 lovesmiles 的回复:

[quote=引用 9 楼 wangyaninglm 的回复:] [quote=引用 5 楼 lovesmiles 的回复:] 非递归，就是按层遍历树呗

问下，今天想用STL的栈来实现，深度优先遍历 但是发现这个类的: private: XMLNode( const XMLNode& ); // not supported XMLNode& operator=( const XMLNode& ); // not supported 那我pop的时候没办法用临时变量接受，请问怎么办？ [/quote] 你是说private使你用不了吗？ 把头文件改一下呗。反正改了也没事。[/quote] 改库的话恐怕不好。。。

[shiter]

引用 5 楼 lovesmiles 的回复:

非递归，就是按层遍历树呗

问下，今天想用STL的栈来实现，深度优先遍历 但是发现这个类的: private: XMLNode( const XMLNode& ); // not supported XMLNode& operator=( const XMLNode& ); // not supported 那我pop的时候没办法用临时变量接受，请问怎么办？

[勤奋的小游侠]

引用 9 楼 wangyaninglm 的回复:

[quote=引用 5 楼 lovesmiles 的回复:] 非递归，就是按层遍历树呗

问下，今天想用STL的栈来实现，深度优先遍历 但是发现这个类的: private: XMLNode( const XMLNode& ); // not supported XMLNode& operator=( const XMLNode& ); // not supported 那我pop的时候没办法用临时变量接受，请问怎么办？ [/quote] 你是说private使你用不了吗？ 把头文件改一下呗。反正改了也没事。