力為的技術(shù)博客

程序模型

有類似這樣的一個(gè)數(shù)據(jù)結(jié)構(gòu)：

現(xiàn)在需要實(shí)現(xiàn)MyData::Clone方法，很自然的會使用這樣的方法實(shí)現(xiàn)：


姑且稱m_arrData中的數(shù)據(jù)為MyData對象的子節(jié)點(diǎn)。假如MyData的某個(gè)對象有N層孫子節(jié)點(diǎn)。當(dāng)調(diào)用Clone的時(shí)候，非常有可能發(fā)生堆棧溢出的情況。

在實(shí)際的應(yīng)用的時(shí)候發(fā)現(xiàn)，在堆棧溢出的時(shí)候不會拋出異常，會有假死的癥狀，CPU會用滿，出現(xiàn)程序好像還在艱難的思考的假象。

解決辦法: 用循環(huán)代替遞歸調(diào)用。

療效：程序變快了

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