c语言二维数组 溢出,C/C++开大数组溢出问题

编译环境为 codeblocks 17.12

编译的语言为C++

问题描述

数据结构作业,老师要求用 100 W 的随机数做排序,测试各种排序算法的时间及性能。在作业的过程中就发现,当直接开辟数组超过一定大小后会产生溢出,这里就涉及到 C++ 如何开辟大数组的问题

e70cf5358875ac423d374937c63e90cd.png

直接开辟 100w 大小数组,内存溢出。

产生原因

用 C 语言直接定义数组,数组空间是开辟在 C 语言占用内存空间的栈区,而栈区开辟的内存有限导致内存溢出。

这里需要普及一下C语言内存分配的问题,C语言占用的内存可以分为5个区:

①代码区(Text Segment):用于放置编译过后的代码的二进制机器码。

②堆区(Heap):用于动态内存分配。一般由程序员分配和释放,若程序员不释放,结束程序时有可能由操作系统回收。(其实就是malloc()函数能够掌控的内存区域)

③栈区(Stack):由编译器自动分配和释放,一般用来存放局部变量、函数参数(敲黑板划重点了!)。

④全局初始化数据区/静态数据区(Data Segment):顾名思义,就是存放全局变量和静态变量的地方。这个区域被整个进程共享。

⑤未初始化数据区(BSS):在运行时改变值。改变值(初始化)的时候,会根据它是全局变量还是局部变量,进到他们该去的区。相当于临时存放的一个地方,不知道设置这个区的意义是什么,这个有待进一步研究。

在 Windows 下,Data Segment 的所允许的空间大小取决于剩余内存的大小,也就是说,如果电脑剩余 8 G 内存的话,int 类型的二维数组甚至可以开到 46340*46340 的大小,没有亲自试验过。

而Stack的空间只有 2 M !也就是 210241024=2097152 字节,局部变量空间顶多放得下下 524288 个 int 类型,这也就是为什么数组直接开 100 w 大小会爆掉。

解决办法

方法一:用 malloc( ) 函数定义数组,这样可以将数组开辟在堆区。

6ae718c9a6bd3c13ec868487b71ededa.png

方法二:定义全局变量或者静态变量,这两者的作用和效果都是一样的。

142d2cf58a634818f0319fb40964bc26.png

对于百万级别的数组,这两种办法都能够很好的解决。

下面我们测试一下这两种方法下数组开到多大会爆掉。。

第一方法:下面是我手调加上程序得出来的能开辟出来的最大空间

f8316d5a4c12777c7a12386267c17b00.png

491,830,259*4=1,967,321,036(字节)

1,967,321,036 / 1024 ≈ 1,921,211 (KB)

1,921,211 / 1024 ≈ 1876 (MB)

我的电脑总内存是 8 GB ,能够开到这么大也算合理,具体可能会因为电脑配置的不同而不一样。

第二种方法:直接测试上面的最大值,可以看出,没有问题。

b3769f31c9c3d078bbd02a3fbb271996.png

继续往上加到这个数的时候出现了可能崩的情况

f005a4b824cc1a5d2747818ce542bdcd.png

f04c184394f65e344d5abf2b77a20edc.png

可以看出这种分配方法跟计算机的内存应该有很大的关系,但是跟上面方面最大能开辟的空间差距不大。最大都是不到 2 GB,不管用什么方法 2 GB 应该都是极限了,但是这个足够应付我们的日常编程,哪怕是暴力解法,两种方法都是可取的,个人偏向于方法一,便于内存的回收。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值