为何大数组开在main函数外?

最新推荐文章于 2024-05-03 10:14:52 发布
最新推荐文章于 2024-05-03 10:14:52 发布
阅读量2k 收藏 14
点赞数 5
文章标签： 计算机 算法 内存
版权声明：本文为博主原创文章，遵循 CC 4.0 BY 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_42287704/article/details/102713495
版权

算法题中的堆、栈区的分配

计算机底层原理：
程序一般是在内存（随机存储器：RAM）中运行，如图

内存图

实际应用：
如此，可以理解为何在日常刷题时，把大数组必须开在main()外面，从而避免所谓的爆栈，由于 main() 函数内所定义变量基本为栈区所存则数据较多，故可以使用堆区分担大压力。
在c++中，如果没有标明成员函数或者成员变量的访问权限级别，那么在 struct 中默认为 public ， 在 class 中默认为 private， 同时 struct 和 class 只有申请空间时才会分配在堆区，那么除此情况外存储在哪呢？（全局区？不晓得呢，求大佬指教）。

感谢下列博主的blog

参考链接1

参考链接2

林钟石
关注
  • 5
    点赞
  • 踩
  • 14
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
大数计算库
06-06
文件包含如下： main.c 测试实例 convert.h convert.c 进制转换函数 smath.h smath.c 大数加减乘除及取模、移位、模逆 头文件中唯一的亮点是模逆计算，基于扩展欧几基里得原理 其它的函数，本人数学能力有限优化还在进行中 有兴趣一起做的可以联系我[email protected] 基于此可以实现国密SM2中的k倍点，不过效率比较低 官方的数据实际测试中得花去1分20秒左右
大数运算类(C++实现)（代码注释详细，运行main.cpp就行，内含有可直接执行的exe文件）
05-21
本大数运算包括加减乘除、取余、求幂，是用列表数据结构来实现的大数运算类，理论上...压缩包中其他文件请放在一个工程下执行，可执行的主函数在main.cpp中）（现阶段好像不能自由改积分，如果积分太高，可私聊本人）
在函数中开辟堆空间
m0_52857070的博客
05-16 132
堆空间的开辟
C++在main()函数执行前，后执行了哪些操作
昔拉的博客
03-06 1508
c++在main函数运行前，需要进行一些操作，主要是初始化系统的相关资源 设置栈指针 初始化static静态和global全局变量，即data段的内容 将未初始化部分的全局变量赋初值：数值型short，int，long等为0，bool为FALSE，指针为NULL，等等，即.bss段的内容 全局对象初始化，在main之前调用构造函数 将main函数的参数，argc，argv等传递给main函数，然...
C++ - 新增的动态内存分配new
weixin_49303682的博客
07-27 998
1.动态内存分配 -> C++中通过new关键字进行动态内存申请。 -> C++中的动态内存申请是基于类型进行的。 -> delete关键字用于内存释放。 变量的申请： Type* pointer = new Type; delete pointer; 数组申请： Type* pointer = new Type[N]; delete[]pointer; 数组的释放后面应该有[]，不然释放的是数组的第一个，会引起错误。 示例： #include <stdio.
多项式加法c语言编程_C语言实现复数运算
weixin_39622419的博客
12-06 291
点击上方公众号名称关注，获得更多内容✎编 者 悟 语 换一个环境，心境可能变好，也可能会增加纷扰，在状态好的时候更适合持续。文 章 导 读今天给小伙伴们介绍下用C语言如何实现复数的运算，其实很简单，但编程过程中封装一下复数，并用宏做下处理会让程序更加清晰明了，希望对小伙伴们有所帮助哈，！1关于复数运行复数有实部虚部，在程序中其实就是实部虚部的运算，复数的虚部符号i...
【c++】main函数以及内存分区
weixin_45359310的博客
03-03 656
c++学习 main函数以及内存申请分区
37.递推：Pell数列
weixin_30307267的博客
03-02 243
总时间限制: 3000ms 内存限制: 65536kB 描述 Pell数列a1, a2, a3, ...的定义是这样的，a1= 1, a2= 2, ... , an= 2 * an − 1+ an - 2(n > 2)。 给出一个正整数k，要求Pell数列的第k项模上32767是多少。 输入 第1行是测试数据的组数n，后面跟着n行输入。每组测试数据...
大数组要定义在main函数外部
Tesla_meng的博客
03-09 3346
大数组要定义在主函数外部的原因 全局变量在静态存储区内分配内存，而局部变量是在栈内分配内存空间的。C语言编写的程序会在运行期间创建一个栈堆段，用来保存函数的调用关系和局部变量。而在main函数内部定义大数组相当于在站内需要一个很大的空间，会造成栈的溢出。 因此，当我们需要定义一个极大的数组时，最好在mian 函数外部定义这个大数组。 ...
C++数组声名放在main函数外面
只学有用的
08-22 738
为防止栈溢出，声明数组时将其放置在main函数外
你必须知道的495个C语言问题
05-08
这是为什么？ 1.28　文件中的第一个声明就报出奇怪的语法错误，可我看没什么问题。这是为什么？ 1.29　为什么我的编译器不允许我定义大数组，如doublearray[256][256]? 命名空间 1.30如何判断哪些标识符可以使用...
【进阶C语言】动态内存分配
2301_77053417的博客
09-29 527
第一个参数是需要开辟的数据个数，第二个是该数据类型的内存大小。calloc函数成功开辟内存后，会返回该内存的起始地址，可以根据需要强制转换成任意的类型；若开辟空间失败，则会返回空指针（NULL）。realloc可以对已有的内存进行调整函数参数：ptr是要调整的内存地址，size为内存调整之后的新大小，单位是内存总大小（字节）返回值：内存调整后的起始地址，同样有申请内存成功和失败两种情况头文件：#include<stdlib.h>
第一节 c++中 定义数组变量放在int main 内外的区别？
baidu_36097743的博客
10-20 1187
（一）遇到的问题（二）解决办法。
main 函数内外定义变量，内存上的区别
qq_40194254的博客
10-18 4795
当变量的定义（比如int a[100]）出现在在函数以内时（如main（）），这个情况下变量a是从栈空间来申请内存进行储存，而栈空间是在进程创建时初始化的，大小由系统固定的。所以定义占用较大内存的变量（如大数组）时，编译可以通过但是运行不了。 如下图所示：（编译不会报错，但是运行） 而当我们把变量的定义放在函数体以外时，所申请的内存来自于数据段，内存大小按需分配，可以自由增长，所以可以特别大。...
【C语言进阶】详解C语言动态内存管理
zz02_24的博客
03-02 494
一文带你速通C语言动态内存管理内容
如何在函数体内给外部指针申请内存
JasBin2008的专栏
10-23 630
要点：每块申请的内存都有它固定的首地址，而我们要做的就是将这个首地址告诉这个“外部指针”，但是这个“外部指针”必须满足以下其中一个条件 （1）传递的是指针的引用 （2）传递的是指针的指针 为什么直接传递指针不可以呢？我们看一个示例： class A { public:     A() { cout     ~A() { cout }; class Ex_AA {
将大数组定义在函数体外
Rudy的博客
03-16 737
Take notes: 如果数组大小较大（大概10^6级别），则需要将其定义再主函数外面，否则会使程序异常退出，原因是函数内部申请的局部变量来自系统栈，允许申请的空间较小； 而函数外部申请的全局变量来自静态存储区，允许申请的空间较大。 –摘自算法笔记 ...
笔试强训-day17_T2 十字爆破
最新发布
weixin_46186903的博客
05-03 783
模拟即可，但是由于数据量过⼤，我们可以提前把每⼀⾏以及每⼀列的和存起来，⽅便统计总和。解法二：提前把每⼀⾏以及每⼀列的和存起来，然后输入输出使用快速的IO方式，解答如下所示。解法一：暴力遍历，这种方法很容易想到，并且也容易编写出代码，但是会超时。因为1+2+3=6，1+2+4=7，1+3+4=8，2+3+4=9。牛牛选择一个方格，可以得到和这个方格同行、同列的所有数之和的得分。现在牛牛想知道下一步选择每个格子的得分情况，你可以帮帮他吗？m个方格，每个方格中有一个整数。
用C语言写一个函数，创建一个大数组和一个小数组，将其他的小数组的数据依次存到大数组里，直到大数组存满剩余空间小于小数组的空间，就清空大数组，重新开始存
05-26
好的，下面是一个示例代码实现： ```c #include <stdio.h> #include <stdlib.h> int* create_arrays(int big_array_size, int small_array_size, int** small_arrays, int num_small_arrays) { int* big_array = (int*) malloc(big_array_size * sizeof(int)); // 创建大数组并分配内存 int big_array_index = 0; // 大数组当前位置 for (int i = 0; i < num_small_arrays; i++) { // 遍历小数组 int* small_array = small_arrays[i]; for (int j = 0; j < small_array_size; j++) { // 遍历小数组中的元素 if (big_array_index + small_array_size > big_array_size) { // 如果大数组已经存满，清空大数组并重新开始存储 big_array_index = 0; free(big_array); big_array = (int*) malloc(big_array_size * sizeof(int)); } big_array[big_array_index++] = small_array[j]; // 将小数组中的元素存储到大数组中 } } return big_array; } ``` 该函数接受四个参数：大数组的大小，小数组的大小，一个包含小数组指针的数组，以及小数组的数量。函数会首先创建一个大小为 `big_array_size` 的动态分配的大数组。然后逐个遍历小数组，将每个小数组的数据依次存储到大数组里。如果大数组存储的剩余空间小于小数组的空间，就清空大数组，并重新开始存储。 示例用法： ```c int main() { int* small_arrays[3] = { (int[]){1, 2, 3}, (int[]){4, 5, 6}, (int[]){7, 8, 9} }; int big_array_size = 8; int small_array_size = 3; int* big_array = create_arrays(big_array_size, small_array_size, small_arrays, 3); for (int i = 0; i < big_array_size; i++) { printf("%d ", big_array[i]); } printf("\n"); free(big_array); return 0; } ``` 输出结果为： ``` 1 2 3 4 5 6 7 8 ```

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值