作者rbufghj9713 (我只是來潛水)
看板C_and_CPP
標題[問題] 關於stack和heap的一些疑問
時間Sat Oct 14 14:40:24 2017
請問各位大大會把遞迴改寫成
stack(資料結構)+迴圈嗎?
因為stack(資料結構的)裡面會有new之類的語法,所以會存在Heap memory裡面,而stack
memory速度我記得是優於heap memory,我這樣改不是效能就變低了嗎?
還是就為了避掉stack overflow?
可是heap memory不是也有類似的問題嗎?
想聽聽各位大大的看法
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 111.249.47.210
※ 文章網址: https://webptt.com/m.aspx?n=bbs/C_and_CPP/M.1507963227.A.536.html
1F:→ Schottky: 不要 new 太多次就可以了,stack 可以用 array 實作10/14 14:51
2F:推 springman: 真的很在乎速度時,就改寫,stack 也自己寫,用陣列。10/14 15:46
謝謝大大回覆,因為我本身也是使用自己寫的,不過會不會太大塊的記憶體不好分配(因
為記憶體破碎)
※ 編輯: rbufghj9713 (111.249.47.210), 10/14/2017 15:49:16
3F:→ Schottky: 這麼擔心的話,可以用 static array 就沒有分配問題了~10/14 16:01
4F:→ Schottky: 解 UVa 的問題我很常用 static array10/14 16:02
謝謝大大回應,我會再去找關鍵字
※ 編輯: rbufghj9713 (111.249.47.210), 10/14/2017 16:20:48
5F:→ Schottky: 不要想得太複雜,就是宣告一塊 global 的固定大小 array10/14 16:21
了解,謝謝大大幫忙解惑
※ 編輯: rbufghj9713 (111.249.47.210), 10/14/2017 17:34:05