动态内存管理

一·为什么要有动态内存管理

int i=10;
int arr[10];

• 空间开辟大小是固定的。
• 数组在申明的时候，必须指定数组的⻓度，数组空间⼀旦确定了大小不能调整
  但是对于空间的需求，不仅仅是上述的情况。有时候我们需要的空间大小在程序运行的时候才能知道，那数组的编译时开辟空间的方式就不能满足了。

C语言引入了动态内存开辟，可以让程序员自由申请和释放空间，这样就比较方便了。

二·malloc

malloc和free都声明在 stdlib.h 头文件中。


注意：

1.malloc申请的空间是在堆区；
2.malloc只知道申请空间大小，不知道是什么类型的，所以返回为void（使用时需要强制类型转化）。
3.如果开辟成功，则返回⼀个指向开辟好指向这块空间的指针；
如果开辟失败，则返回⼀个 NULL 指针，因此malloc的返回值⼀定要做检查。

#include <stdio.h>
#include <stdlib.h>
int main() {
//强制类型转化成int *
	int* p = (int*)malloc(10 * sizeof(int));//int arr[10];
	int i = 0;
	//先检查p是否是NULL
	if (p == NULL) {
		perror("malloc");
		return 1;
	}
	for (i = 0; i < 10; i++)
	{
		*(p + i) = i;
	}
	for (i = 0; i < 10; i++) {
		printf("%d ", *(p + i));
	}
	free(p);
    p = NULL;
	return 0;
}

三·free

free专门用来释放动态内存空间。
• 如果参数 ptr 指向的空间不是动态开辟的，那free函数的行为是未定义的。
• 如果参数 ptr 是NULL指针，则函数什么事都不做。
！！!动态内存开辟使用完后一定要释放，malloc与free是连在一起的，不释放会造成内存泄漏；
最后不要忘了将p设为空指针。

四·calloc

• 函数的功能是为 num 个大小为 size 的元素开辟⼀块空间，并且把空间的每个字节初始化为0。
• 与函数 malloc 的区别只在于 calloc 会在返回地址之前把申请的空间的每个字节初始化为全0。

五·realloc

有时会我们发现过去申请的空间太小了，有时候我们又会觉得申请的空间过大了，那为了合理的使用内存，我们⼀定会对内存的大小做灵活的调整。那 realloc 函数就可以做到对动态开辟内存大小的调整。
• ptr 是要调整的内存地址
• size 调整之后新大小
• 返回值为调整之后的内存起始位置。
• 这个函数调整原内存空间⼤⼩的基础上，还会将原来内存中的数据移动到 新 的空间。
• realloc在调整内存空间的是存在两种情况：

realloc除了可以实现调整空间外，还能实现和malloc一样的效果。

六·常见的动态内存的错误

七·经典例题

1.运行Test会出现什么结果？

GetMemory(str)传入的是str的值NULL,开辟的空间只是p指向，str还是NULL不变，
所以srrcpy()是将字符串放到NULL里会报错。

修改：
传入str的地址，这样str就会指向创建的空间。

2.为什么会出现这样？


p指向的内容作用域只是在当前函数，除了函数就被销毁了，打不出来。
修改;
加static

八·柔性数组

在结构体中的最后一个成员（前面必须有其他成员），未知大小的数组
这个数组就是柔性数组。

struct stu{
int age;
char name[20];
int a[];
}

• sizeof 返回的这种结构大小不包括柔性数组的内存。
• 包含柔性数组成员的结构用malloc ()函数进行内存的动态分配，并且分配的内存应该大于结构的大小，以适应柔性数组的预期大小。

（说明有结构体对齐）

柔性数组的使用

#include <stdio.h>
#include <stdlib.h>
struct stu {
	int age;
	char a;
	int arr[];
};
int main() {
	struct stu* p = (struct stu*)malloc(sizeof(struct stu) + 10 * sizeof(int));
	if (p == NULL)
		return 1;
	int i = 0;
	p->age = 18;
	p->a = 'w';
	for (i = 0; i < 10; i++) {
		p->arr[i] = i;
	}
	//空间不够
	struct stu* str = (struct stu*)realloc(p, sizeof(struct stu) + 15 * sizeof(int));
	if (str != NULL)
	{
		p = str;
	}
	for (i = 10; i < 15; i++) {
		p->arr[i] = i;
	}
	for (i = 0; i < 15; i++) {
		printf("%d ", p->arr[i]);
	}
	printf("%c ",p->a);
	printf("%d",p->age);
	free(p);
	p = NULL;
	return 0;
}

还有一种实现方式：

#include <stdio.h>
#include <stdlib.h>
int main()
{
	//struct St s = {0};
	//printf("%d\n", sizeof(struct St));
	struct Stu* ps = (struct Stu*)malloc(sizeof(struct Stu));
	if (ps == NULL)
	{
		perror("malloc");
		return 1;
	}
	ps->a = 'w';
	ps->age = 18;

	ps->arr = (int*)malloc(10 * sizeof(int));
	if (ps->arr == NULL)
	{
		perror("malloc-2");
		return 1;
	}
	//使用
	int i = 0;
	for (i = 0; i < 10; i++)
	{
		ps->arr[i] = i;
	}

	//数组空间不够
	int* ptr = (int*)realloc(ps->arr, 15 * sizeof(int));
	if (ptr == NULL)
	{
		perror("realloc");
		return 1;
	}
	else
	{
		ps->arr = ptr;
	}
	//使用
	for (i = 10; i < 15; i++)
	{
		ps->arr[i] = i;
	}
	for (i = 0; i < 15; i++)
	{
		printf("%d ", ps->arr[i]);
	}
	printf("\n%d\n", ps->age);
	printf("%c\n", ps->a);

	//释放
	free(ps->arr);
	ps->arr = NULL;

	free(ps);
	ps = NULL;

	return 0;
}