力為的技術博客

程序模型

有類似這樣的一個數據結構：

現在需要實現MyData::Clone方法，很自然的會使用這樣的方法實現：


姑且稱m_arrData中的數據為MyData對象的子節點。假如MyData的某個對象有N層孫子節點。當調用Clone的時候，非常有可能發生堆棧溢出的情況。

在實際的應用的時候發現，在堆棧溢出的時候不會拋出異常，會有假死的癥狀，CPU會用滿，出現程序好像還在艱難的思考的假象。

解決辦法: 用循環代替遞歸調用。

療效：程序變快了

注意：遞歸可以方便直觀的實現算法，但有時候卻會大大的影響程序性能，甚至引發程序非正常死亡。