局部数组过大导致编译栈区溢出问题
2014-11-09 21:02
239 查看
http://blog.csdn.net/keshacookie/article/details/40213249
在开始ACM的道路上,很多时候会碰到很大的数据范围,而且要用到数组来进行存储;可能会碰到以下的问题:
[cpp] view
plaincopyprint?
#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\n", a[i]);
}
return 0;
}
编译运行的时候立马出现错误!!!!
不过当时没有深究,旁边的学长只是把数组提到了main函数的前面,然后告诉我,以后要定义很大的数组的时候记得把它定义成全局变量;
Just like that:
[cpp] view
plaincopyprint?
#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\n", a[i]);
}
return 0;
}
然后成功编译和运行了!當時覺得好神奇!!
今天刚黑龙江省广东商会嘉年华回来已经累得不行了,才想到把以前很多知识都整理一下:
要解决这个疑问,首先你要明白全部变量和局部变量在内存中是如何存储的:
1、栈区(stack sagment):由编译器自动分配释放,存放函数的参数的值,局部变量的值等。在Windows下,栈是向低地址扩展的数据结构,是一块连续的内存的区域。这句话的意思是栈顶的地址和栈的最大容量是系统预先规定好的,在WINDOWS下,栈的大小是2M(也有的是1M,总之是一个编译时就确定的常数),如果申请的空间超过栈的剩余空间时,将提示overflow。因此,能从栈获得的空间较小。
2、堆区(heap sagment) : 一般由程序员分配释放,若程序员不释放,程序结束时可能由系统回收 。它与数据结构中的堆是两回事。堆是向高地址扩展的数据结构,是不连续的内存区域。这是由于系统是用链表来存储的空闲内存地址的,自然是不连续的,而链表的遍历方向是由低地址向高地址。堆的大小受限于计算机系统中有效的虚拟内存。由此可见,堆获得的空间比较灵活,也比较大。
3、全局区(静态区)(data sagment):全局变量和静态变量的存储区域是在一起的,程序结束后由系统释放。数据区的大小由系统限定,一般很大。
4、文字常量区:常量字符串就是放在这里的, 程序结束后由系统释放。
5、程序代码区:存放函数体的二进制代码。
根據以上的知識,就可以清楚的知道了由於棧區容量很小以致不能存儲過大的局部變量,必定會棧區溢出,而全局變量存儲區將有足夠大的空間存儲棧區不能存儲的局部數組;
在开始ACM的道路上,很多时候会碰到很大的数据范围,而且要用到数组来进行存储;可能会碰到以下的问题:
[cpp] view
plaincopyprint?
#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\n", a[i]);
}
return 0;
}
编译运行的时候立马出现错误!!!!
不过当时没有深究,旁边的学长只是把数组提到了main函数的前面,然后告诉我,以后要定义很大的数组的时候记得把它定义成全局变量;
Just like that:
[cpp] view
plaincopyprint?
#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\n", a[i]);
}
return 0;
}
然后成功编译和运行了!當時覺得好神奇!!
今天刚黑龙江省广东商会嘉年华回来已经累得不行了,才想到把以前很多知识都整理一下:
要解决这个疑问,首先你要明白全部变量和局部变量在内存中是如何存储的:
1、栈区(stack sagment):由编译器自动分配释放,存放函数的参数的值,局部变量的值等。在Windows下,栈是向低地址扩展的数据结构,是一块连续的内存的区域。这句话的意思是栈顶的地址和栈的最大容量是系统预先规定好的,在WINDOWS下,栈的大小是2M(也有的是1M,总之是一个编译时就确定的常数),如果申请的空间超过栈的剩余空间时,将提示overflow。因此,能从栈获得的空间较小。
2、堆区(heap sagment) : 一般由程序员分配释放,若程序员不释放,程序结束时可能由系统回收 。它与数据结构中的堆是两回事。堆是向高地址扩展的数据结构,是不连续的内存区域。这是由于系统是用链表来存储的空闲内存地址的,自然是不连续的,而链表的遍历方向是由低地址向高地址。堆的大小受限于计算机系统中有效的虚拟内存。由此可见,堆获得的空间比较灵活,也比较大。
3、全局区(静态区)(data sagment):全局变量和静态变量的存储区域是在一起的,程序结束后由系统释放。数据区的大小由系统限定,一般很大。
4、文字常量区:常量字符串就是放在这里的, 程序结束后由系统释放。
5、程序代码区:存放函数体的二进制代码。
根據以上的知識,就可以清楚的知道了由於棧區容量很小以致不能存儲過大的局部變量,必定會棧區溢出,而全局變量存儲區將有足夠大的空間存儲棧區不能存儲的局部數組;
相关文章推荐
- 局部数组过大导致编译栈区溢出问题
- 局部数组过大导致编译栈区溢出问题
- 完美解决因数据库一次查询数据量过大导致的内存溢出问题
- Android---加载图片 解决图片过大导致的内存溢出问题
- 解决因数据库一次查询数据量过大导致的内存溢出问题
- 堆栈溢出问题 调试到位置(test dword ptr [eax],eax ; probe page.)局部数组变量定义所分配的最大空间为1M
- Collections 数组 Comparable 泛型转换失败 导致编译不了的问题
- 警惕rapidxml的陷阱(二):在Android上默认内存池分配数组过大,容易导致栈溢出
- 编译通过,运行出现错误:局部变量数组过大
- vs2005 No symbols loaded 导致 VS编译慢的问题
- vs2005 No symbols loaded 导致 VS编译慢的问题
- 解决Tomcat catalina.out 不断成长导致档案过大的问题
- 怪异问题 调试到位置(test dword ptr [eax],eax ; probe page.)局部数组变量定义所分配的最大空间为1M
- vs2005 的代码和 dll 版本问题导致不能编译或调试[其他版本可能也有这个问题]
- 解决Tomcat catalina.out 不断成长导致档案过大的问题
- 处理数组时,很多情况要注意判断数组的长度是否大于0,否则很容易因索引溢出而导致程序崩溃
- 解决MyEclipse 7开发EXTJS 每次保存都要编译js的导致开发效率很低的问题
- 线程内定义数组过大导致segmentation fault段错误:
- 合并Dev控件包为一个独立的包,解决带皮肤后编译文件过大问题
- MTK6225平台宏控制导致编译资源不通过问题