全局数组与局部数组
遇到了一个奇奇怪怪的问题,一个大数组开在main里报溢出,开成全局的却没问题。起初我还以为是dev编译器的问题。后面换成了VS还是报错。耿耿于怀。
说的大概是这样的情况
#include<iostream>
using namespace std;
int main()
{
int dis[80000];
//代码
}
以上代码报溢出
和
#include<iostream>
using namespace std;
int dis[80000];
int main()
{
//代码
}
以上代码正常运行
查阅完资料我明白了,这波和C语言的内存分配问题, C语言占用的内存可以分为5个区:
①代码区(Text Segment):不难理解,就是用于放置编译过后的代码的二进制机器码。
②堆区(Heap):用于动态内存分配。一般由程序员分配和释放,若程序员不释放,结束程序时有可能由操作系统回收。(其实就是malloc()函数能够掌控的内存区域)
③栈区(Stack):由编译器自动分配和释放,一般用来存放局部变量、函数参数
④全局初始化数据区/静态数据区(Data Segment):顾名思义,就是存放全局变量和静态变量的地方。这个区域被整个进程共享。
⑤未初始化数据区(BSS):在运行时改变值。改变值(初始化)的时候,会根据它是全局变量还是局部变量,进到他们该去的区。否则会持续待在BSS里面与世无争。(待会儿会用实验来证明并感受它的存在。)
红色的三个是本文的重点。
在Windows下,Data Segment的所允许的空间大小取决于剩余内存的大小,也就是说,如果电脑剩余8G内存的话,int类型的二维数组甚至可以开到46340*46340的大小;
而Stack区的空间只有2M,也就是2*1024*1024=2097152字节,局部变量空间顶多放得下下524288个int类型。
知道上述几个关键后,一开始的问题就不是问题了。如果我想在局部中开一个大数组怎么办?很简单,将它归到Data Segment中:也就是开全局数组
#include<iostream>
using namespace std;
int dis[80000];
int main()
{
//代码
}
特别的发现:BSS区
Stack区的大小限制是2M,但是如果全部用来开数组的话。那除掉代码占的空间,是不是没法声明其他变量了?好像有点道理,然后我就去实验了,然后就发现了BSS区。
⑤未初始化数据区(BSS):在运行时改变值。改变值(初始化)的时候,会根据它是全局变量还是局部变量,进到他们该去的区。否则会持续待在BSS里面与世无争。·
在给未初始化的变量赋值之前,它们始终待在BSS区,所以Stack区并不会溢出。而在局部定义数组的时候,数组会自动初始化为全0,所以数组在刚被定义的时候就塞进Stack区了,才会出现int dis[520073]直接报堆栈溢出的问题。