c++数组可开多大
发布日期:2021-05-20 10:07:22 浏览次数:54 分类:技术文章

本文共 750 字,大约阅读时间需要 2 分钟。

c++数组可开多大及蓝桥杯内存限制分析

参考链接:

蓝桥杯题目

时间限制1sec 内存限制128mb

内存和 = 栈区 + 堆区 + 全局静态区 + 文字常量区 + 程序代码区(函数体二进制代码)

重点讨论最常用的栈区、全局静态区和程序代码区

理想状态下(实际占比不大),程序代码取0,讨论栈区和全局静态区

  • 栈区(stack):由编译器自动分配释放 ,存放函数的参数值,局部变量的值等。其操作方式类似于数据结构中的栈。单个变量占比不大,重点讨论数组。
  • 全局区(静态区)(static):全局变量和静态变量的存储是放在一块的,初始化的全局变量和静态变量在一块区域,未初始化的全局变量和未初始化的静态变量在相邻的另一块区域。程序结束后由系统释放。
  1. 函数内申请的变量,数组,是在栈(stack)中申请的一段连续的空间。栈的默认大小为2M或1M,开的比较小。
  2. 全局变量,全局数组,静态数组(static)则是开在全局区(静态区)(static)。大小为2G,所以能够开的很大。
  3. 而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运行错误:

  • 数组大小不够数据量
  • 数组超出题目内存限制

转载地址:https://blog.csdn.net/weixin_45417428/article/details/108550877 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!

上一篇:洛谷 P1002 过河卒(dp)
下一篇:Hadoop初识篇:三台Centos机集群搭建

发表评论

最新留言

表示我来过!
[***.240.166.169]2024年04月06日 07时11分16秒

关于作者

    喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!

推荐文章