C/C++存储分配
在C/C++中,系统为程序员提供了几个存储区,分别是栈,堆,自由存储区,全局/静态存储区和常量存储区。
(1)栈,就是那些由编译器在需要的时候分配,不需要的时候自动清除的变量的存储区。栈里面的变量通常是局部变量,函数参数等。
(2)堆,就是那些由new分配的内存块。他们的释放编译器不管,而由我们的应用程序去控制,一般一个new就要对应一个delete。如果程序员没有释放掉,那么在程序结束后,操作系统会自动回收。
(3)自由存储区,就是那些由malloc分配的内存块。它和堆是十分相似的,不过它是由free来结束自己的声明的。
(4)全局/静态存储区,就是分配给全局变量和静态变量的同一块内存。在以前的C语言中,全局变量又分为初始化的和未初始化的,在C++里面没有这个区分,他们共同占用同一块内存区。
(5)常量存储区,就是一块比较特殊的存储区,他们里面存放的是常量,不允许修改(当然,通过非正当手段也可以修改)。
此外,从申请方式上,栈由系统自动分配。例如,在函数中声明一个局部变量int b,系统自动在栈中为b开辟空间。
堆则需要程序员自己申请,并指明大小,在C中用malloc,calloc,realloc等函数申请,free函数释放;C++中用new申请,delete释放。
知道了以上这些知识以后,就可以针对函数执行过程中需要什么性质的变量进行选择,比如递归函数在执行过程中,有保存局部量和恢复局部量的操作。如果需要对某个变量避免这种操作,可以把该变量定义为static类型或者全变量,这样该变量的值的变化将不受递归函数执行过程的影响。