栈内存与堆内存使用差别

栈内存:

调用函数时,主调的函数所拥有的局部变量等信息需要存储在特定的内存区域。这个区域被称作栈内存区。

堆内存:

另一方面,利用new或者malloc进行分配的内存区域被称为堆内存。

 

二者是用上的注意事项:

栈内存在程序启动时被统一分配,此后不能再扩大。由于这一区域有上限,所以函数的递归深度也有上限。虽然与函数中定义的局部变量的数目有关,不过一般情况下C和C++中进行上万次的递归是可以的。在Java中,在执行程序时可以用参数指定栈的大小。不同的程序设计竞赛所采用的设置各有不同,建议大家预先进行确认。GCJ的话,程序是在自己的机器上执行的,所以可以自行设置参数。

全局变量被保存在堆内存区。通常不推荐使用全局变量,但是在程序设计竞赛中,由于函数通常不是那么多,并且常常会有多个函数访问同一个数组,因此利用全局变量就很方便。此外,有时必须要申请巨大的数组,与放置在栈内存上相比,将其放置在堆内存上可以减少栈溢出的危险。同时,通常只需定义满足最大需要的数列大小,但如果再额外定义大一些,能很好地避免粗心导致的诸如忘记保留字符串末尾的'\0'的空间之类的漏洞。


注:使用memset对已分配的内存初始化时

虽然memset按照1字节为单位对内存进行填充,-1的每一位二进制位都是1,所以可以像( 0一样用memset进行初始化。 通过使用memset可以快速地对高维数组等进行初始化,但是需要注意无法初始化成1之类的数值。若想初始化其他值时可使用fill函数,或者直接使用STL库中的数据结构,比如vector初始化时:vector<vector<int>>ans(n,vector<int>(m,1));即是申请大小为n行m列且初始值为1的二维数组

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章