个人主页:点我进入主页
专栏分类: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 <stdio.h>
#include <stdlib.h>
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 <stdio.h>
#include <stdlib.h>
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 <stdio.h>
#include <stdlib.h>
struct num {int i;int arr[];
}s;
int main()
{size_t sz = sizeof(s);printf("%d\n", sz);
}
其中arr就是柔性数组,柔性数组有哪些特点呢?结构中的柔性数组成员前面必须至少一个其他成员。sizeof 返回的这种结构大小不包括柔性数组的内存。包含柔性数组成员的结构用malloc ()函数进行内存的动态分配,并且分配的内存应该大于结构的大小,以适应柔性数组的预期大小。(简单来说定义柔性数组必须在它的前面有至少一个结构体的成员,柔性数组不占用内存,柔性数组可以通过动态内存进行开辟空间)
#include <stdio.h>
#include <stdlib.h>
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 < 100; i++){p->arr[i] = i;}free(p);p = NULL;}
柔性数组和动态规划类似,我们可以把他们看成一个东西,这样会更好的去理解,今天的内容就结束了,欢迎大家来三连。