C语言 动态内存管理

1.动态内存管理

我们已经掌握的内存开辟方法，用的最多的就是数组，但是首先我们知道数组实在栈上开辟空间的，要是我们开辟大量的空间怎么办呢？而且我不确定数据的大小万一造成内存资源浪费是不是也不划算呢？所以我认为一下两点就很充分的说明动态开辟内存存在的必要性。

1.一般方式（栈上开辟）只能自动开辟少量的空间，但是堆上可以开辟大量的空间。

2.对于不定长数据保存问题，动态开辟空间可以解决。

2.动态开辟内存函数的介绍

2.1 malloc和free函数

C语言提供了一个动态开辟内存的函数。

void* malloc (size_t size);

C语言还提供了一个函数free是对动态开辟内存释放和回收的。

void free (void* ptr);

这两个函数都声明在stdlib.h这个头文件中

那如何进行内存的开辟与释放呢？举个例子。

int main() {
	int* p = (int*)malloc(10 * sizeof(int));
	if (NULL == p) {
		return 1;
	}
	free(p);
}

1.malloc 等空间申请都是在堆上进行申请，最后必须由free来进行释放。堆上的空间是由程序员自己管理。

2.malloc是一个函数，表明了堆空间说在程序运行起来之后，再在系统上申请的，空间只申请不释放，会造成内存泄露问题！

3.那free是做了什么呢？他是把开辟的空间给清除了？还是把指针给清空了？

其实都不是，free做的是取消了指针和所对应内存的指向 “关系”。

在实际申请空间的时候，真实给你的空间是要大于你所需要的，但是你只能使用你要的大小，多出来的字节，用来维护刚刚说的那种关系，以及保存该次申请的 元数据（属性数据）：用户申请的空间有多大，所以在free传参的时候只用传入你开辟空间的起始地址就好了，根据属性数据free函数就知道该释放多少空间。

4.那我不想释放那么多可以吗？我按照以下代码free。

free（p+4）;

是不行的！堆空间必须整体申请整体释放。

2.2 calloc函数

C语言还提供了一个函数calloc

void* calloc(size_t num, size_t size );

 calloc跟malloc使用基本一样

 只是有一点区别，malloc没做初始化，随机值，malloc效率更高一点。calloc做了初始化，效率更低一点。

2.3 relloc函数

C语言提供的这个函数让动态内存管理更加的灵活，有时候发现申请的空间太小了，有时候觉得申请的空间太大了，合理调整内存就有了relloc函数。

void* relloc (void* ptr,size_t size);

ptr是调整内存的地址，size是调整后的大小，返回值是调整之后内存的起始地址。

一般relloc在调整内存是存在两种情况

1.原有空间后面有足够大的空间

直接向后扩充就好了

2.原有空间后面没有足够大的空间

所以说ptr也就是堆空间的起始地址有可能是变化的！

最后在分享一个题

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

 这个打印的是啥呢？

其实是有错误的 str传入函数发生临时拷贝问题此时p和str不是一个东西进行动态内存开辟让我们的p指向开辟的空间，调用函数开辟栈帧，调用完毕释放栈帧，p是一个临时变量于那个空间已经没有指向关系了，而str依旧是NULL 

更改如下

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

二级指针 解引用之后就是我的str就可以很巧妙的解决这个问题

3. 常见动态内存错误

3.1对NULL指针进行解引用的操作

void text() {
	int* p = (int*)malloc(4);
	*p = 20;
	free(p);
}

如果p值是NULL就有问题了！

3.2对非动态开辟内存使用free

void text() {
	int a = 10;
	int* p = &a;
	free(p);
}

3.3对一个动态内存重复释放

void text() {
	int a = 0;
	int* p = (int *)malloc(sizeof(a));
	free(p);
	free(p);
}

3.4动态开辟内存忘记释放

#include <stdio.h>
int main() {
	int* arr = (int*)malloc(100);
	if (NULL != arr) 
	{
		*arr = 10;
	}
}

会造成内存泄漏

4.C/C++程序的内存开辟

又到了这张经典的图

1.栈区：在执行函数时，函数内部局部变量的存储单元在栈上创建，函数执行结束时这些存储单元自动释放。也就是函数调用在栈上开辟栈帧，调用结束后释放栈帧。栈内存分配运算内置于处理器的指令集中，效率很高，但是分配的内存容量有限。

2.堆区：一般由程序员分配释放若程序员不释放，程序结束后可能被os回收，分配方式类似于链表。

3 数据段 ：全局数据区和字符常量区就在这块，存放静态数据，全局变量。程序结束后由系统释放。

4 代码段 ：存放函数体 类成员函数和全局函数 的二进制代码。

5.柔性数组

c99中结构体中最后一个元素是未知大小的数组，这个就叫做柔性数组。

struct Score {
	char name[32];
	float score[0]; //柔性数组不占空间
};

这个是不用柔性数组，各种数据操作，最后必须按照顺序进行释放，然后score指针 包含在 结构体内的，要求程序员必须知道内部的指针指向的是堆空间,维护成本高

	struct Score {
		char name[32];
		float *score;
	};
	struct Score my_score = { "张三", NULL };
	struct Score* my = (struct Score*)malloc(sizeof(struct Score));
	int n = 0;
	printf("请告诉我你有几门课!");
	scanf("%d", &n);
	my->score = (float*)malloc(sizeof(float) * n);
	free(my->score);
	free(my);

 用了柔性数组只用释放一次

	struct Score {
		char name[32];
		float score[0];
	};
	int n = 10;
	struct Score* my = (struct Score*)malloc(sizeof(struct Score) + sizeof(float) * 10);
	if (NULL == my) {
		printf("malloc error\n");
		return 1;
	}
	for (int i = 0; i < 10; i++) {
		my->score[i] = i;
	}
	for (int i = 0; i < 10; i++) {
		printf("%f\n", my->score[i]);
	}
	free(my);