久久久www,亚洲日本理论电影,亚洲精品中文字幕在线

遞歸引起的性能問題

程序模型

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

class MyData

{

public:

MyData* Clone() const;

private:

Array<MyData> m_arrData;

}

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

MyData* MyData::Clone() const

{

MyData* pData = new MyData;

const int nSize = m_arrData.size();

pData->m_arrData.resize(nSize);

for(int ii=0;ii<nSize; ++ii)

pData[ii] = m_arrData[ii]->Clone();

return pData;

}

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

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

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

療效：程序變快了

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

posted on 2010-03-24 14:24 力為閱讀(2811) 評論(3) 編輯收藏引用所屬分類: 4. C++ FAQ

只有注冊用戶登錄后才能發表評論。
【推薦】100%開源！大型工業跨平臺軟件C++源碼提供，建模，組態！

相關文章: VS2010 Win32編譯失敗一例 std::vector使用一例 istreambuf_iterator 使用臨時對象引用布爾變量初始值(2) 為什么需要給函數返回類型加const 被遺忘的argv[0] 當嵌套類遇見API 用lambda對std::list排序構造UTF8的std::string

網站導航: 博客園 IT新聞 BlogJava 博問 Chat2DB 管理

力為的技術博客

公告

常用鏈接

留言簿(58)

隨筆分類(154)

積分與排名

最新評論

評論排行榜

評論