<ins id="pjuwb"></ins>

<blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>

<noscript id="pjuwb"></noscript>

<sup id="pjuwb"><pre id="pjuwb"></pre></sup>

<dd id="pjuwb"></dd>

<abbr id="pjuwb"></abbr>

<li id="iwcim"><input id="iwcim"></input></li>

<tfoot id="iwcim"><tr id="iwcim"></tr></tfoot><rt id="iwcim"></rt>

<bdo id="iwcim"><source id="iwcim"></source></bdo>

力為的技術博客

154 Posts :: 1 Stories :: 561 Comments :: 0 Trackbacks

遞歸引起的性能問題

程序模型

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

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 力為閱讀(2799) 評論(3) 編輯收藏引用所屬分類: 4. C++ FAQ

評論

# re: 遞歸引起的性能問題 2010-03-24 23:48 Quon

尾遞歸是解決優雅代碼和性能的良方回復更多評論

# re: 遞歸引起的性能問題 2010-03-25 17:09 力為

關于尾遞歸：

尾遞歸與Continuation
http://blog.csdn.net/fisher_jiang/archive/2009/04/29/4133533.aspx 回復更多評論

# re: 遞歸引起的性能問題 2010-03-26 16:58 sigepluto

正解，用尾遞歸就好了。回復更多評論

刷新評論列表

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

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

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

久久人妻少妇嫩草AV无码蜜桃| 欧美午夜A∨大片久久| 无码人妻久久一区二区三区| 国内精品久久久久久久久电影网| 亚洲精品国产美女久久久| 99久久99久久精品免费看蜜桃 | 国产精品女同久久久久电影院| 久久综合88熟人妻| 久久精品亚洲男人的天堂| 狠狠色综合网站久久久久久久高清 | 欧美性猛交xxxx免费看久久久| 久久这里的只有是精品23| 伊人久久大香线蕉av不卡 | 国产精品福利一区二区久久| 欧美伊人久久大香线蕉综合69| 精品久久久中文字幕人妻| 久久精品无码一区二区app| 精品熟女少妇av免费久久| 亚洲综合久久夜AV | 国产免费久久精品丫丫| 97久久久精品综合88久久| 亚洲精品乱码久久久久久蜜桃 | 91精品国产乱码久久久久久| 久久天天躁狠狠躁夜夜2020 | 久久99精品久久久久久齐齐| 久久久无码精品亚洲日韩蜜臀浪潮| 欧美精品一本久久男人的天堂| 亚洲精品高清国产一线久久| 人妻丰满?V无码久久不卡| 久久久青草久久久青草| 久久人爽人人爽人人片AV| 中文字幕乱码久久午夜| 一本久久免费视频| 亚洲欧美另类日本久久国产真实乱对白| 免费观看久久精彩视频| 久久国产精品一区二区| 久久99精品国产自在现线小黄鸭| 亚洲午夜久久久影院| 狠狠色婷婷久久综合频道日韩| 久久久久亚洲AV无码去区首| 久久强奷乱码老熟女网站|

<cite id="mmgye"></cite>

<rt id="mmgye"><acronym id="mmgye"></acronym></rt>

<abbr id="mmgye"><tbody id="mmgye"></tbody></abbr>

<tfoot id="mmgye"></tfoot>

<abbr id="mmgye"></abbr>

<bdo id="mmgye"></bdo>

<cite id="mmgye"></cite>

<button id="mmgye"></button>