C++中数组最大数目的限制

  • Post author:
  • Post category:其他



以前没接触过特别大的数组或者矩阵,压根没考虑过这个问题


这两天做个东西,需要处理一个1*N的数组,N可能很大,百万级的


就按照以前的方法,直接声明就是了比如int a[300000],代码使用编译都没问题,一运行就报错,说越界。


加断点一调试才发现声明数组的时候错误。


上网查了一下才发现有数目个数的限制问题,在此写下以做记录。


其实参考http://bbs.csdn.net/topics/80457086 这个讨论就好了


我的Win7 64位操作系统,VS2010。建了一个Win32控制台程序,30万的大小就越界,查看工程属性,在link->system里有Heap size和stack size,默认的都是1M大小,对于整数来说,300000*4/1024/1024=1.144M,大于1M,所以会越界。


一个函数里的局部变量都是在一个stack栈里分配内存的。所以这个函数里总共使用的内存大小就是1M。比如声明了int a[250000],再声明的数组大小就应该是1M-250000*4/1024/1024的大小。我机器环境里实验的是int b[108300]没问题,108301就越界。(250000+108300)*4/1024/1024=0.9853M。


程序的全局变量是在heap里分配的,看讨论说heap的更大,大数据变量可以声明为全局变量。暂时没有试,以后试试再说了。


可以修改VS里的默认值,比如stack size改成1024*1024*2=2097152,也就是2M大小。int a[300000]就没有问题了。当然,int型一个元素是4字节,float是8字节,float型的数组大小就更小了。


数组个数的最大值和编译器设置、机器配置有关系的,所以在一台机器能跑的换到另一台机器可能就不行,编程的时候要考虑到这个问题

———————————————–


当然,这是因为声明的是固定大小的数组,为了突破这个限制,可以使用new来分配,就没有大小的限制了。比如 int* a = new int[100000000],可以随便用。记得delete[] a就行。





版权声明:本文为jackiesun原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。