PTT
Submit
Submit
選擇語言
正體中文
简体中文
PTT
C_and_CPP
[問題] 關於stack和heap的一些疑問
作者:
rbufghj9713
(我只是來潛水)
2017-10-14 14:40:24
請問各位大大會把遞迴改寫成
stack(資料結構)+迴圈嗎?
因為stack(資料結構的)裡面會有new之類的語法,所以會存在Heap memory裡面,而stack
memory速度我記得是優於heap memory,我這樣改不是效能就變低了嗎?
還是就為了避掉stack overflow?
可是heap memory不是也有類似的問題嗎?
想聽聽各位大大的看法
作者:
Schottky
(順風相送)
2017-10-14 14:51:00
不要 new 太多次就可以了,stack 可以用 array 實作
作者:
springman
(司布林)
2017-10-14 15:46:00
真的很在乎速度時,就改寫,stack 也自己寫,用陣列。
作者:
Schottky
(順風相送)
2017-10-14 16:01:00
這麼擔心的話,可以用 static array 就沒有分配問題了~解 UVa 的問題我很常用 static array不要想得太複雜,就是宣告一塊 global 的固定大小 array
繼續閱讀
[討論] qt visual studio add in
eric231
[問題] Stack using Array to implement
dwight90488
[問題] 用thread 跑opencv 的function
PhysiAndMath
[問題] cuda 顯示器驅動程式停止回應
kanonehilber
Re: [問題] dynamic shared library設計問題
cole945
[閒聊] 為什麼 C 語言不提供指向虛無的指標
Hazukashiine
[問題] class destructor
s5031588
[問題] 常數隱藏
eric231
[討論] 浮點數運算的效能與誤差
a34021501
[問題] LinkedList實作無法連結
smartjay
Links
booklink
Contact Us: admin [ a t ] ucptt.com