#include<stdio.h> #define N 5 void sub( int n,int uu[]) { int t; t=uu[n-1]+uu[n];

来源：蜘蛛抓取(WebSpider) 时间：2022-05-01 10:42 标签： stdio库函数file的原名

为什么存在动态内存分配

我们到现在为止掌握的是什么样的内存开辟方式呢 


  

  

    但是上述的开辟空间的方式有两个特点：
  

  

    1.空间开辟大小是固定的。
  

  

    2.数组在申明的时候，必须指定数组的长度，它所需要的内存在编译时分配。

    但是对于空间的需求，不仅仅是上述的情况。有时候我们需要的空间大小在程序运行的时候才能知道，那数组的编译时开辟空间的方式就不能满足了。 这时候就只能试试动态内存开辟了。
  

  

    c99是支持变长数组的，但现在很多编译器就不支持c99，连vs都不支持，所以就有动态内存的概念
  

  

    c语言提供了一个动态内存开辟的函数
  

  

    

  

  

    这个函数向内存申请一块连续可用的空间，并返回指向这块空间的指针。
  

  

    1.如果开辟成功，则返回一个指向开辟好空间的指针。
  

  

    2.如果开辟失败，则返回一个NULL指针，因此malloc的返回值一定要做检查。
  

  

    3.返回值的类型是 void ，所以malloc函数并不知道开辟空间的类型，具体在使用的时候使用者自己来决定。*
  

  

    4.如果参数 size 为0，malloc的行为是标准未定义的，取决于编译器。
  

  

    
 //向内存申请10个整形的空间
 //把开辟失败的信息打印出来


  

  

    那我们可不可以看开辟失败的呢
  

  

    我们可以用INT_MAX（他是整形最大），一个超级大的数字
  

  

    有借有还 free释放内存
  

  

    free函数用来释放动态开辟的内存。

    1.如果参数 ptr 指向的空间不是动态开辟的，那free函数的行为是未定义的。

    2.如果参数 ptr 是NULL指针，则函数什么事都不做。
  

  

    malloc和free是成对使用的，谁开辟谁释放
  

  

    在内存中开辟一个数组，把元素都改成零
  

  

    函数的功能是为 num 个大小为 size 的元素开辟一块空间，并且把空间的每个字节初始化为0。
  

  

    与函数 malloc 的区别只在于 calloc 会在返回地址之前把申请的空间的每个字节初始化为全0
  

  

    realloc调整动态内存的大小
  

  

    当然我们可以申请空间，但会不会遇到申请的空间不够了，想要增加一些些，大了想要去掉一些些
  

  

    1.如果p指向的空间之后有足够的内存空间可以追加，则直接追加，后返回p
  

  

    2.如果p指向的空间之后没有足够的内存空间可以追加，则realloc函数会重新找一块新的内存区域，开辟一块满足需求的空间，并且把原来的内存中的数据拷贝回来，释放旧的内存空间，最后返回新开辟的内存空间地址
  

  

    3.但也有一个大问题，就是开辟INT_MAX，用新的变量ptr来接收realloc返回值
  

  

    当然realloc也可以直接开辟空间
  

  

    1.对NULL指针的解引用操作
  

  

    

  

  

    所以为了防止没有开辟动态内存成功就需要做个判断
  

  

    2.对动态开辟空间的越界访问
  

  

    

  

  

    3.对非动态开辟内存使用free释放
  

  

    

  

  

    4.使用free释放一块动态内存开辟的一部分
  

  

    
 return 0;//如果是空指针就直接返回，不干了


  

  

    只要p不是指向申请的空间的首地址，其他地方都是错的
  

  

    5.对同一块动态内存多次释放
  

  

    

  

  

    6.动态开辟内存忘记释放(内存泄漏)
  

  

    

  

  

    

  

  

    问运行Test函数会有什么样的结果
  

  

    

  

  

    

  

  

    请问运行Test 函数会有什么样的结果
  

  

    既然是p被销毁了，那我们让他不销毁就可以了延长它的生命周期用static
  

  

    

  

  

    

  

  

    这题基本和第一题一样，不过这题就只有内存泄漏的错误
  

  

    

  

  

    

  

  

    问题非常大的打印出结果
  

  

    
 free(str);//这里考查的是free释放后并没有使str为NULL，所以下面if判断就没有作用，如果使他有作用就让str为NULL


  

  

    这道题真正目的就是让你什么都不打印
  

  

    C/C++程序的内存开辟
  

  

    C/C++程序内存分配的几个区域：
  

  

    栈区（stack）：在执行函数时，函数内局部变量的存储单元都可以在栈上创建，函数执行结束时这些存储单元自动被释放。栈内存分配运算内置于处理器的指令集中，效率很高，但是分配的内存容量有限。 栈区主要存放运行函数而分配的局部变量、函数参数、返回数据、返回地址等。
  

  

    堆区（heap）：一般由程序员分配释放， 若程序员不释放，程序结束时可能由OS回收 。分配方式类似于链表。
  

  

    数据段（静态区）（static）存放全局变量、静态数据。程序结束后由系统释放。
  

  

    代码段：存放函数体（类成员函数和全局函数）的二进制代码。
  

  

    以上就是C语言编程C++动态内存分配示例讲解的详细内容，更多关于C++动态内存分配的资料请关注脚本之家其它相关文章！
  



                            

                                                    

                                

  

    获取更多题解，算法讲解欢迎关注公众号：算法梦工厂

  

  

    小明对数位中含有 2、0、1、9 的数字很感兴趣，在 1 到 40 中这样的数包 括 1、2、9、10 至 32、39 和 40，共 28 个，他们的和是 574，平方和是 14362。 注意，平方和是指将每个数分别平方后求和。

    请问，在 1 到 2019 中，所有这样的数的平方和是多少？
  

  

  

    类似于斐波那契数列的递推，也可以转成矩阵递推形式，用矩阵快速幂加速。
  

  

    至于只要求最后四位数字的问题，相当于求答案对10000取模。
  

  

  

    由于沙之国长年干旱，法师小明准备施展自己的一个神秘法术来求雨。 这个法术需要用到他手中的 49 张法术符，上面分别写着 1 至 49 这 49 个 数字。法术一共持续 7 周，每天小明都要使用一张法术符，法术符不能重复使 用。

    每周，小明施展法术产生的能量为这周 7 张法术符上数字的中位数。法术 施展完 7 周后，求雨将获得成功，降雨量为 7 周能量的中位数。

    由于干旱太久，小明希望这次求雨的降雨量尽可能大，请大最大值是多少？
  

  

    这个题是留到了最后才做，纯口头分析了一下下，没写代码验证（也没太想好怎么写能比较快）。
  

  

    （1）首先分成7组，每组7个数，那其中肯定有3个组的降雨量不管多小都对答案没影响，那肯定把最小的3*7=21个数字放到其中。
  

  

    （2）剩下的四组，肯定每组的前3个数尽量平均，即：将剩下的最小的3*4个数字放进四个组。
  

  

    （3）剩下的最小的数字肯定为中位数。
  

  

  

    下图给出了一个迷宫的平面图，其中标记为 1 的为障碍，标记为 0 的为可 以通行的地方。
  

  

    迷宫的入口为左上角，出口为右下角，在迷宫中，只能从一个位置走到这 个它的上、下、左、右四个方向之一。

    对于上面的迷宫，从入口开始，可以按DRRURRDDDR 的顺序通过迷宫， 一共 10 步。其中 D、U、L、R 分别表示向下、向上、向左、向右走。
  

  

    对于下面这个更复杂的迷宫（30 行 50 列），请找出一种通过迷宫的方式， 其使用的步数最少，在步数最少的前提下，请找出字典序最小的一个作为答案。 请注意在字典序中D<L<R<U。（如果你把以下文字复制到文本文件中，请务 必检查复制的内容是否与文档中的一致。在试题目录下有一个文件 maze.txt， 内容与下面的文本相同）
  

  

    （1）首先01地图中找最短路，肯定选择广度优先级搜索（BFS）。
  

  

    （2）然后需要路径，只需要在搜索过程中记录下每个节点由什么操作转换（或者记录前一个节点的二维坐标），之后再反向沿着路径找回去就知道了走法。
  

  

    （3）最后还需要字典序最小，那么我们可以考虑方向数组的4个方向向量的顺序。想到的方法是，从右下角节点 T(n,m) 开始，向左上角S(1,1) 搜索找路径。同时维护好每个坐标点是如何由上一坐标点到达。
  

  

  

    RSA 是一种经典的加密算法。它的基本加密过程如下。
  

  

    C C C 是加 密后的密文。
  

  

    （4）另外需要一些快速乘，快速幂 等优化技巧。
  

  

  

    从根节点 DFS ，搜到每个节点就将它的值加到对应的层上，记录每层的数值和 即可。
  

  

    注意一个坑点，有可能最大权值也为负数。
  

  

  

    

  

  

    对于每个商店，分别记录其操作，再依次进行判断即可。可以用 vector 存储。
  

  

    注意对于每个商店，其操作一定要小心，有可能添加到优先缓存之后，虽然接下来优先级下降，但是只有优先级小于等于3之后才会被移出。
  

  

  

    （3）对于每个数字，查询其是否出现过，如果未曾出现，则不改变其值，并且标记 v i s vis vis数组。否则进行下面操作。
  

  

    ，是单调递增的，我们只需要找到最靠左边位置 x ’ x’ x’ 满足 f ( x ′ ) f(x')
    f(x′) 严格大于 $f(x) $ ，那么x‘就是第一个没有出现的数字。
  

  

    （5）添加之后要记得在对应位置修改 v i s vis vis 数组，维护好树状数组。
  

  

    当时顺手还写了个暴力，用于解决小范围数据，省得写错了分都没了。
  

  

    ps：然后队友出来后和我说可以用并查集，果然图论相关还是不熟。
  

  

  

    显然的状压dp ，顺便压缩一下空间。
  

  

    i 个数字组成j状态需要选择的最少糖果集合数。
  

  

  

    试题 J: 组合数问题
  

  

    不会，简单递推+维护区域前缀和，可以过前4组数据。
  

  

    获取更多题解，算法讲解欢迎关注公众号：算法梦工厂

  



                            

                                                

                    

                

            

            


            

                
我要回帖

                

                    

                        
                        
                    

                

            

            

                        

                
更多关于 stdio库函数file的原名 的文章

                

                    
                

            

                    

        

            

                
 

                


                

            

            

            

                
随机推荐