stack overflow 堆 栈

转：http://blog.csdn.net/liuhuiyi/article/details/8207021

 昨天在做小猪登山的题目碰到了数组容量太大的问题，今天做一个总结。

     首先，参考了Slyar的文章《C语言 全局变量和局部变量的大小限制》直接贴上。

[cpp]  view plain copy

1. #include <stdio.h>  
2. int main(){  
3. int a[1000000];//局部变量  
4. return 0;  
5. }  

编译运行后发现溢出错误。

[cpp]  view plain copy

1. #include <stdio.h>  
2. int a[1000000];//全局变量  
3. int main(){  
4. return 0;  
5. }  

编译运行后正常。

在解释原因前我们先看一下一个由C/C++编译的程序占用的内存分为几个部分：

1、栈区(stack sagment)：由编译器自动分配释放，存放函数的参数的值，局部变量的值等。在Windows下，栈是向低地址扩展的数据结构，是一块连续的内存的区域。这句话的意思是栈顶的地址和栈的最大容量是系统预先规定好的，在Windows下，栈的大小是1M，如果申请的空间超过栈的剩余空间时，将提示stack overflow。因此，能从栈获得的空间较小。

2、堆区(heap sagment) ： 一般由程序员分配释放，若程序员不释放，程序结束时可能由系统回收 。它与数据结构中的堆是两回事。堆是向高地址扩展的数据结构，是不连续的内存区域。这是由于系统是用链表来存储的空闲内存地址的，自然是不连续的，而链表的遍历方向是由低地址向高地址。堆的大小受限于计算机系统中有效的虚拟内存。由此可见，堆获得的空间比较灵活，也比较大。

3、全局区(静态区)(data sagment)：全局变量和静态变量的存储区域是在一起的，程序结束后由系统释放。数据区的大小由系统限定，一般很大，Windows32位操作系统下可以达到2GB，因此不会溢出。32位操作系统的地址空间为4G，但是留给程序的只是2G，因为另外的2G留给操作系统自用。Windows Server 2003可以支持的全局变量空间达到3G。

4、文字常量区：常量字符串就是放在这里的， 程序结束后由系统释放。

5、程序代码区：存放函数体的二进制代码。

综上所述，局部变量空间是很小的，我们开一个a[1000000]就会导致栈溢出；而全局变量空间一般比较大，因此大小超过1M的变量尽量声明为全局变量或者静态变量。

在使用C编程时，可以在编译器的设置中堆栈的大小。

VC6.0中修改堆栈大小的方法：

 1). 选择 "Project->Setting".
 2). 选择 "Link".
 3. 选择 "Category"中的 "Output".
 4. 在 "Stack allocations"中的"Reserve:"中输栈的大小，例如： 32768 
如下图所示：

在VS2010中设置堆栈大小的方法为：

1). 选择 "项目->属性".
2). 选择 "链接器".
3. 选择 "系统".
4. 在 "堆栈保留大小"中输栈的大小，例如： 32768 。

如下图所示：