Сделать эту функцию нерекурсивной?

Question

У меня есть функция, которая рекурсивна, но вместо этого я хотел бы сделать ее нерекурсивной. Я просто не знаю, как это сделать.

void AguiWidgetManager::recursiveRender(const AguiWidget *root) 
{ 
    //recursively calls itself to render widgets from back to front 
    AguiWidget* nonConstRoot = (AguiWidget*)root; 
    if(!nonConstRoot->isVisable()) 
    { 
     return; 
    } 

     clip(nonConstRoot); 

     nonConstRoot->paint(AguiPaintEventArgs(true,graphicsContext)); 

     for(std::vector<AguiWidget*>::const_iterator it = 
      root->getPrivateChildBeginIterator(); 
      it != root->getPrivateChildEndIterator(); ++it) 
     { 
      recursiveRender(*it); 
     } 
     for(std::vector<AguiWidget*>::const_iterator it = 
      root->getChildBeginIterator(); 
      it != root->getChildEndIterator(); ++it) 
     { 
      recursiveRender(*it); 
     } 

} 

Его хорошо, если решение не будет работать с итераторами.

Благодаря

Answer 1

Самый простой способ, это просто поддерживать свой собственный стек. Пример кода псевдуиста:

stack s; 
while(!s.empty()) 
{ 
    root = s.pop(); 

    //your code here 
    //replace each recursive call with s.push(it) 
} 

Кроме того, отбрасывание константы - плохая, плохая идея. Он не должен быть аргументом const, если вы хотите его изменить.

Answer 2

В общем, вам нужно будет реализовать стек себя:

clear stack 
push first item onto stack 
while stack is not empty: 
    pop top item off stack 
    do action for item (clip, paint) 
    push children onto stack (if any)