准备工作之动态内存分配[基于郝斌课程]

定义一块内存可以用数组定义，也可以动态分配：
使用数组定义一块内存，则该块内存是静态的，也就是一旦定义之后，这块内存的大小就固定了，例如，数组元素个数是5，则定义后，这=这块内存大小就是5，不能再改变
但是用malloc动态分配的话，这块内存的大小就由我们自己来定义了，例如定义大小为5的内存块，使用完毕后，需要一个大小为3的内存块，就可以先使用malloc来定义一个大小为3的内存块，如何使用free来释放此块内存，之后再次使用malloc来定义大小为3的内存块，最后需要用free来释放该块内存

1. /*
2. @file      main.c
3. @brief     数据结构预备知识之动态内存分配
4. @author    EricsT (EricsT@163.com)
5. @version   v1.0.0
6. @date      2025-09-20
7. @history   2025-09-20 EricsT - 新建文件
8. */
11. #include <stdio.h>
12. #include <malloc.h>
15. int main(void)
16. {
17.         int a[5] = { 4, 10, 2, 8, 6 };
19.         int len;
20.        
21.         printf("请输入您需要分配的数组长度：len = ");
22.         scanf("%d", &len);
24.         //malloc函数只返回首字节地址
25.         int* ptr = (int*)malloc(sizeof(int) * len);//分配内存
27.         *ptr = 4;//类似于a[0] = 4
28.         *(ptr + 1) = 10;//类似于a[1] = 10;
29.         ptr[2] = 2;//类似于a[2] = 2；
31.         printf("%d %d %d\n\n\n", ptr[0], ptr[1], ptr[2]);
33.         for (int i = 0; i < len; ++i)
34.                 scanf("%d", ptr + i);
36.         for (int i = 0; i < len; ++i)
37.                 printf("%d\n", ptr[i]);
39.         free(ptr);//释放内存
41.         return 0;
42. }

复制代码

在以下程序中，调用了 f() 函数时， j 所占内存是存在的，当 f() 函数调用结束后， j 所占的内存就不合法了，因为 j 是一个局部变量

1. /*
2. @file      main.c
3. @brief     数据结构预备知识之动态内存分配
4. @author    EricsT (EricsT@163.com)
5. @version   v1.0.0
6. @date      2025-09-20
7. @history   2025-09-20 EricsT - 新建文件
8. */
10. #include <stdio.h>
12. int f();
14. int main(void)
15. {
16.         int i = 10;
18.         i = f();
19.         printf("i = %d\n", i);
21.         return 0;
22. }
24. int f()
25. {
26.         int j = 20;
27.         return j;
28. }

复制代码

在以下程序中，掉用函数结束后，ptr都可以指向合法的内存块

1. /*
2. @file      main.c
3. @brief     数据结构预备知识之跨函数使用内存
4. @author    EricsT (EricsT@163.com)
5. @version   v1.0.0
6. @date      2025-09-20
7. @history   2025-09-20 EricsT - 新建文件
8. */
10. #include<stdio.h>
11. #include <malloc.h>
13. void fun(int** p);
15. int main(void)
16. {
17.         int* p;
18.         fun(&p);
19.         //调用完之后，p就指向合法的内存块
20.         return 0;
21. }
22. void fun(int** p)
23. {
24.         *p = (int*)malloc(4);//手动分配，不释放就会一直被占用
25. }

复制代码

1. /*
2. @file      main.c
3. @brief     数据结构预备知识之跨函数使用内存
4. @author    EricsT (EricsT@163.com)
5. @version   v1.0.0
6. @date      2025-09-20
7. @history   2025-09-20 EricsT - 新建文件
8. */
10. #include <stdio.h>
11. #include <malloc.h>
13. struct Student
14. {
15.         int sid;
16.         int age;
17. };
19. Student* CreatStudent(void);
20. void ShowStudent(Student* ptrStu);
22. int main(void)
23. {
24.         Student* ptrStu;//占4个字节
25.         //Student std;//占8个字节，所以采用指针操作
27.         ptrStu = CreatStudent();
28.         ptrStu->age = 10;
29.         ptrStu->sid = 99;
30.         ShowStudent(ptrStu);
31.         return 0;
32. }
34. Student* CreatStudent(void)
35. {
36.         return (Student*)malloc(sizeof(Student));
37. }
39. void ShowStudent(Student* ptrStu)
40. {
41.         printf("%d %d\n", ptrStu->age, ptrStu->sid);
42. }

复制代码

 

来源：程序园用户自行投稿发布，如果侵权，请联系站长删除
免责声明：如果侵犯了您的权益，请联系站长，我们会及时删除侵权内容，谢谢合作！