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

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

这两天做个东西,需要处理一个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就行。


  • 3
    点赞
  • 30
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值