个人主页:点我进入主页

专栏分类: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函数的使用,详细代码如下:

#include #include int main(){int* p = (int*)malloc(sizeof(int) * 3);int i = 0, * ptr = p;if (p == NULL){perror("malloc");return 1;}for (i = 0; i < 3; i++){*ptr = i; ptr++;}ptr = p;for (i = 0; i < 3; i++){printf("%d ", *ptr);ptr++;}free(p);p = NULL;return 0;}

运行结果如下:

4.calloc函数

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

#include #include int main() {int* p = (int*)calloc(10, sizeof(int));if (p == NULL){perror("calloc");return 1;}free(p);p = NULL;return 0;}

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

5.realloc函数

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

void addnum(Struct* pc){if (pc->i == pc->num){struct xinxi*ptr = (struct xinxi*)realloc(pc->arr , (pc->num +2)*sizeof(struct xinxi));if (ptr != NULL){pc->arr = ptr;pc->num = pc->num + 2;}else{perror("addnum->realloc");return;}}}

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

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

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

6.小总结

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

7.常见的错误(练习)

7.1

void GetMemory(char *p){p = (char *)malloc(100);}void Test(void){char *str = NULL;GetMemory(str);strcpy(str, "hello world");printf(str);}

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

7.2

char *GetMemory(void){char p[] = "hello world";return p;}void Test(void){char *str = NULL;str = GetMemory();printf(str);}

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

7.3

void Test(void){char *str = (char *) malloc(100);strcpy(str, "hello");free(str);if(str != NULL){strcpy(str, "world");printf(str);}}

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

8.柔性数组

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

#include #include struct num {int i;int arr[];}s;int main(){size_t sz = sizeof(s);printf("%d\n", sz);}

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

#include #include struct num {int i;int arr[];}s;int main(){struct num* p = (struct num*)malloc(sizeof(struct num)+100*sizeof(int));int i;for (i = 0; i arr[i] = i;}free(p);p = NULL;}

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