作者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/cn.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