我的创作纪念日———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函数的使用，详细代码如下：

#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 < 100; i++)
	{
		p->arr[i] = i;
	}
	free(p);
	p = NULL;

}

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