c++数组可开多大及蓝桥杯内存限制分析
参考链接:link
蓝桥杯题目
时间限制1sec 内存限制128mb
内存和 = 栈区 + 堆区 + 全局静态区 + 文字常量区 + 程序代码区(函数体二进制代码)
重点讨论最常用的栈区、全局静态区和程序代码区
理想状态下(实际占比不大),程序代码取0,讨论栈区和全局静态区
- 栈区(stack):由编译器自动分配释放 ,存放函数的参数值,局部变量的值等。其操作方式类似于数据结构中的栈。单个变量占比不大,重点讨论数组。
- 全局区(静态区)(static):全局变量和静态变量的存储是放在一块的,初始化的全局变量和静态变量在一块区域,未初始化的全局变量和未初始化的静态变量在相邻的另一块区域。程序结束后由系统释放。
- 函数内申请的变量,数组,是在栈(stack)中申请的一段连续的空间。栈的默认大小为2M或1M,开的比较小。
- 全局变量,全局数组,静态数组(static)则是开在全局区(静态区)(static)。大小为2G,所以能够开的很大。
- 而malloc、new出的空间,则是开在堆(heap)的一段不连续的空间。理论上则是硬盘大小。
蓝桥杯题目128mb
全局静态变量最大可取 128乘1024乘1024/(8乘4)= 4.19乘106(int)
4.19乘106(int)乘4 = 1.67乘107(char)
(根据蓝桥杯题目128Mb算得)(int)106
(根据编辑器给的最大栈区内存2Gb算得)6.7乘107 (int)107
栈区最大可取 2乘1024乘1024/(8乘4)= 6.55乘10^5(int 2mb)
(根据编辑器给的最大栈区内存2Mb算得)(int)105
容易出RuntimeError运行错误:
- 数组大小不够数据量
- 数组超出题目内存限制