调用函数时,主调的函数所拥有的局部变量等信息需要存储在特定的内存区域.这个区域被称作栈内存区.另一方面,利用new或者malloc进行分配的内存区域被称为堆内存.
栈内存在程序启动时被统一分配,此后不能再扩大.由于这一区域有上限,所以函数的递归深度也有上限.虽然与函数中定义的局部变量的数目有关,不过一般情况下C和C++中进行上万次的递归是可以的.在JAVA中,在执行程序时可以用参数指定栈的大小.不同的程序设计竞赛所采用的设置各有不同,建议预先进行确认.GCJ的话,程序时自己的机器上执行的,所以可以自行设置参数.
全局变量被确保存在堆内存区.通常不推荐使用全局变量,但是在程序设计竞赛中,由于函数通常不是那么多,并且常常会有多个函数访问同一数组,因此利用全局变量就很方便.此外,有时必须要申请巨大的数组,与放置在栈内存上相比,讲其放置在堆内存上可以减少栈溢出的危险.同时,通常只需要定义满足最大需要的数列大小,但如果在额外定义大一些,能很好地避免粗心导致的诸如忘记保留字符串末尾的' '的空间之类的漏洞.
<<挑战程序设计竞赛>>读后感