• 我的创作纪念日———C/C++之动态内存管理


    个人主页点我进入主页

    专栏分类:C语言初阶      C语言程序设计————KTV       C语言小游戏     C语言进阶

    C语言刷题

    欢迎大家点赞,评论,收藏。

    一起努力,一起奔赴大厂。

    目录

     1.前言  

    2.为什么要有动态内存分配

    3.malloc函数和free函数

    4.calloc函数

    5.realloc函数

    6.小总结 

    7.常见的错误(练习)

    7.1

    7.2 

    7.3

    8.柔性数组


     1.前言  

          在上一次的内容中我们写了一个通讯录的小程序,可以点击静态通讯录,在这个程序中存在一些局限性,首先是这个程序只能存固定的个数,一旦超过了这个最大的储存个数就不能存储了,第二个就是当我们退出程序后写的数据就会销毁,不能保存。今天我们就学习如何解决储存上限的问题,想要解决这个问题就需要我们的动态内存规划来解决,这里面包括malloc函数,free函数, calloc函数,realloc函数,接下来就让我们看看其中的乐趣吧。

    2.为什么要有动态内存分配

            对于一个数组空间开辟大小是固定的。数组在申明的时候,必须指定数组的长度,它所需要的内存在编译时分配。但是对于空间的需求,不仅仅是上述的情况。有时候我们需要的空间大小在程序运行的时候才能知道,那数组的编译时开辟空间的方式就不能满足了。这时候就只能试试动态存开辟了。简单来说我们开辟的内存是固定的,当不够用或者开辟的空间过多时会造成空间的浪费。

    3.malloc函数和free函数

            我们进入cplusplus网站malloc查看malloc函数的参数和返回值

            参数为size_t size这个参数的内容是开辟多少多少字节,返回值为void*由于我们开辟的空间可以是任意类型的,所以为void*类型。

    我们同样搜索free函数的参数和返回值,

     free函数是专门释放动态开辟的内存,如果参数ptr指向的不是动态开辟的则什么也不做,如果参数ptr指向NULL,什么也不做。我们写一个代码来展示一下malloc函数和free函数的使用,详细代码如下:

    1. #include
    2. #include
    3. int main()
    4. {
    5. int* p = (int*)malloc(sizeof(int) * 3);
    6. int i = 0, * ptr = p;
    7. if (p == NULL)
    8. {
    9. perror("malloc");
    10. return 1;
    11. }
    12. for (i = 0; i < 3; i++)
    13. {
    14. *ptr = i;
    15. ptr++;
    16. }
    17. ptr = p;
    18. for (i = 0; i < 3; i++)
    19. {
    20. printf("%d ", *ptr);
    21. ptr++;
    22. }
    23. free(p);
    24. p = NULL;
    25. return 0;
    26. }

    运行结果如下:

    4.calloc函数

            我们看到它的第二个参数是size_t size,它是指想要开辟的数据一个元素所占用的空间,第一个参数size_t num是指想要开辟几个大小为size的空间,calloc函数和malloc函数类似,返回值也是void*,我们写一个代码来展示一下calloc函数开辟的空间

    1. #include
    2. #include
    3. int main()
    4. {
    5. int* p = (int*)calloc(10, sizeof(int));
    6. if (p == NULL)
    7. {
    8. perror("calloc");
    9. return 1;
    10. }
    11. free(p);
    12. p = NULL;
    13. return 0;
    14. }

    但是calloc函数和malloc函数有一些不同,calloc函数会讲内存中的值全部初始化为0;

    5.realloc函数

            它的第一个参数是想要操作的指针,第二个参数是想要扩容到多少所占的空间,realloc函数的出现让动态内存管理更加灵活。有时会我们发现过去申请的空间太小了,有时候我们又会觉得申请的空间过大了,那为了合理的时候内存,我们一定会对内存的大小做灵活的调整。那 realloc 函数就可以做到对动态开辟内存大小的调整。(这里也就是我们通讯录需要扩容操作需要用到的函数)在这里我们通过对通讯录进行扩容来展示一下realloc函数的用法。在这里我们需要增加一个扩容函数详细代码如下:

    1. void addnum(Struct* pc)
    2. {
    3. if (pc->i == pc->num)
    4. {
    5. struct xinxi*ptr = (struct xinxi*)realloc(pc->arr , (pc->num +2)*sizeof(struct xinxi));
    6. if (ptr != NULL)
    7. {
    8. pc->arr = ptr;
    9. pc->num = pc->num + 2;
    10. }
    11. else
    12. {
    13. perror("addnum->realloc");
    14. return;
    15. }
    16. }
    17. }

    对于realloc函数它有两种开辟空间的方式第一种

    如果ptr后面的空间足够扩容的空间,那么会直接在这块空间进行扩容;

    第二种         ptr后面的空间不足以进行扩容操作,会重新开辟一个空间,将原来的数据拷贝过来,释放原来的空间,并且重新指向新开辟的空间。

    6.小总结 

            对于maloc函数和calloc函数和realloc函数,他们都可以被free函数进行释放,他们开辟的空间在堆区,calloc函数开辟后数据全部初始化为0,realloc是专门进行内存扩容。

    7.常见的错误(练习)

    7.1

    1. void GetMemory(char *p)
    2. {
    3. p = (char *)malloc(100);
    4. }
    5. void Test(void)
    6. {
    7. char *str = NULL;
    8. GetMemory(str);
    9. strcpy(str, "hello world");
    10. printf(str);
    11. }

            我们看传的是指针我们直到在创建函数的时候参数是再次创建的,让他进行malloc开辟空间不是让str开辟我们大概可以画为

    7.2 

    1. char *GetMemory(void)
    2. {
    3. char p[] = "hello world";
    4. return p;
    5. }
    6. void Test(void)
    7. {
    8. char *str = NULL;
    9. str = GetMemory();
    10. printf(str);
    11. }

            这里会对野指针的错误引用,在函数中char p[] = "hello world"是在栈区开辟的由于函数结束,内存会销毁,让p成为野指针,从而造成str指向野指针,使程序错误。

    7.3

    1. void Test(void)
    2. {
    3. char *str = (char *) malloc(100);
    4. strcpy(str, "hello");
    5. free(str);
    6. if(str != NULL)
    7. {
    8. strcpy(str, "world");
    9. printf(str);
    10. }
    11. }

            在这里由于free()造成str成为野指针,strcpy()对野指针访问,造成错误。

    8.柔性数组

            也许你从来没有听说过柔性数组(flexible array)这个概念,但是它确实是存在的。
    C99 中,结构中的最后一个元素允许是未知大小的数组,这就叫做『柔性数组』成员。
    例如我们创建一个柔性数组:

    1. #include
    2. #include
    3. struct num {
    4. int i;
    5. int arr[];
    6. }s;
    7. int main()
    8. {
    9. size_t sz = sizeof(s);
    10. printf("%d\n", sz);
    11. }

            其中arr就是柔性数组,柔性数组有哪些特点呢?结构中的柔性数组成员前面必须至少一个其他成员。sizeof 返回的这种结构大小不包括柔性数组的内存。包含柔性数组成员的结构用malloc ()函数进行内存的动态分配,并且分配的内存应该大于结构的大小,以适应柔性数组的预期大小。(简单来说定义柔性数组必须在它的前面有至少一个结构体的成员,柔性数组不占用内存,柔性数组可以通过动态内存进行开辟空间)

    1. #include
    2. #include
    3. struct num {
    4. int i;
    5. int arr[];
    6. }s;
    7. int main()
    8. {
    9. struct num* p = (struct num*)malloc(sizeof(struct num)+100*sizeof(int));
    10. int i;
    11. for (i = 0; i < 100; i++)
    12. {
    13. p->arr[i] = i;
    14. }
    15. free(p);
    16. p = NULL;
    17. }

             柔性数组和动态规划类似,我们可以把他们看成一个东西,这样会更好的去理解,今天的内容就结束了,欢迎大家来三连。

  • 相关阅读:
    wallys/QCN9074/WiFi 6 (802.11ax) 4×4 MU-MIMO 2.4GHz Single Band Wireless Module
    介绍 TensorFlow 的基本概念和使用场景。
    单例模式深层剖析
    docker封装镜像(PHP)
    Burp Suite 扫描工具
    Webpack字体文件处理指南
    python小知识--创建scrapy工程步骤
    助力社区防疫,百数提供了一款管理系统模板
    Docker 进阶指南(上)- 使用Dockerfile自定义镜像
    Python统治编程界?Java第一个不服
  • 原文地址:https://blog.csdn.net/Infernal_Puppet/article/details/133878722