この関数を再帰的にしないでください。

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 constessionをキャストするのは悪いことですが、悪い考えです。もしそれを変更したいのであれば、最初は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)