局部数组过大导致编译栈区溢出问题

在開始ACM的道路上,非常多时候会碰到非常大的数据范围,并且要用到数组来进行存储;可能会碰到下面的问题:

#include <stdio.h>

int main()
{
    int n, a[10000005];   //局部
    while(~scanf("%d", &n)) {
        for(int i=0; i<n; i++) scanf("%d", &a[i]);
        for(int i=0; i<n; i++) printf("%d
", a[i]);
    }
    return 0;
}

编译执行的时候立刻出现错误!。。!

只是当时没有深究,旁边的学长仅仅是把数组提到了main函数的前面,然后告诉我,以后要定义非常大的数组的时候记得把它定义成全局变量;

Just like that:

#include <stdio.h>

int a[10000005];   //全局

int main()
{
    int n;
    while(~scanf("%d", &n)) {
        for(int i=0; i<n; i++) scanf("%d", &a[i]);
        for(int i=0; i<n; i++) printf("%d
", a[i]);
    }
    return 0;
}

然后成功编译和执行了。當時覺得好奇妙!

今天刚黑龙江省广东商会嘉年华回来已经累得不行了,才想到把曾经非常多知识都整理一下:

要解决这个疑问,首先你要明确所有变量和局部变量在内存中是怎样存储的:


1、栈区(stack sagment):由编译器自己主动分配释放,存放函数的參数的值。局部变量的值等。在Windows下。栈是向低地址扩展的数据结构。是一块连续的内存的区域。

这句话的意思是栈顶的地址和栈的最大容量是系统预先规定好的,在WINDOWS下。栈的大小是2M(也有的是1M,总之是一个编译时就确定的常数)。假设申请的空间超过栈的剩余空间时。将提示overflow。因此,能从栈获得的空间较小。

2、堆区(heap sagment) : 一般由程序猿分配释放,若程序猿不释放。程序结束时可能由系统回收 。它与数据结构中的堆是两回事。堆是向高地址扩展的数据结构。是不连续的内存区域。

这是因为系统是用链表来存储的空暇内存地址的,自然是不连续的。而链表的遍历方向是由低地址向高地址。堆的大小受限于计算机系统中有效的虚拟内存。由此可见,堆获得的空间比較灵活,也比較大。

3、全局区(静态区)(data sagment):全局变量和静态变量的存储区域是在一起的。程序结束后由系统释放。数据区的大小由系统限定,一般非常大。

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

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


根據以上的知識,就能够清楚的知道了由於棧區容量非常小以致不能存儲過大的局部變量。必然會棧區溢出。而全局變量存儲區將有足夠大的空間存儲棧區不能存儲的局部數組。


原文地址:https://www.cnblogs.com/blfshiye/p/5137678.html