动态内存管理

1. 为什么存在动态内存分配

我们已经掌握的内存开辟方式有:

int n=20;//在栈空间上开辟四个字节
char arr[10]={0};//在栈空间上开辟10个字节的连续空间

但是上述的开辟空间的方式有两个特点:

1. 空间开辟的大小是固定的；
2. 数组在申明的时候，必须指定数组的长度，它所需要的内存在编译时分配。

但是对于空间的需求，不仅仅是上述的情况。有时候我们需要的空间大小在程序运行的时候才能知道，那数组的编译时开辟空间的方式就不能满足了。这时候就只能试试动态内存开辟了。

2. 动态内存函数的介绍

2.1 malloc和free

void*malloc(size_t size);

malloc函数向内存申请一块连续可用的空间，并返回这块空间的指针。

1. 如果开辟成功，则返回一个指向开辟好空间的指针；
2. 如果开辟失败，则返回一个NULL指针，因此malloc的返回值一定要做检查；
3. 返回值的类型是void*,所以malloc函数并不知道开辟空间的类型，具体在使用的时候由使用者自己来决定；
4. 如果参数size为0，malloc的行为是标准未定义的，取决于编译器。

C语言提供了另一个函数free，专门是用来做动态内存的释放和回收的，函数原型如下:

void free(void* ptr)；

1. 如果参数ptr指向的空间不是动态开辟的，那free函数的行为是未定义的；
2. 如果参数ptr是NULL指针，则函数什么事都不做。

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

#include <stdio.h>
#include <stdlib.h>
int main()
{
	int arr[10] = { 0 };
	int* ptr=(int*)malloc(sizeof(arr));
	if (ptr == NULL)
	{
		perror("malloc");
		return 1;
	}

	int i = 0;
	for (i = 0; i < 10; i++)
	{
		ptr[i] = i + 1;
	}

	for (i = 0; i < 10; i++)
	{
		printf("%d ",ptr[i]);
	}
	free(ptr);
	ptr = NULL;
	return 0;
}

2.2 calloc

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

void* calloc(size_t num,size_t size);

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

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

	return 0;
}

2.3 realloc

C语言还提供了realloc函数：
realloc函数的出现让动态内存管理更加灵活；
有时候我们会发现过去申请的空间太小了，又或者过大了，那为了合理的分配，我们就要做灵活的调整

void* realloc(void* ptr,size_t size)

1. ptr是要调整的内存地址；
2. size是调整之后的新大小(加上之前的大小)；
3. 返回值为调整之后的内存的起始位置；
4. 这个函数在调整内存空间大小的基础上，还会将原来内存中的数据移动到新的空间；
5. realloc在调整内存的时候存在两种情况:
   5.1 原有空间之后有足够大的空间；
   5.2 原有空间之后没有足够大的空间：
   

#include<stdio.h>
#include<stdlib.h>
int main()
{
	int* ptr = malloc(100);
	if (ptr == NULL)
	{
		perror("malloc");
		return 1;
	}

	int* p = NULL;
	p = realloc(ptr, 1000);
	if (p != NULL)
	{
		ptr = p;
	}
	free(ptr);
	ptr = NULL;
	return 0;
}

3. 几个经典的笔试题

3.1 题目1

#include<stdio.h>
#include<stdlib.h>
void GetMemory(char *p)
{
 p = (char *)malloc(100);
}

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

int main()
{
 Test();
 return 0;
} 

请问运行Test 函数会有什么样的结果？
这里str当作实参传递是带不回来申请的100字节的空间的，因为形参只是实参的一份临时拷贝。
如何修改呢？

void GetMemory(char** p)
{
	*p = (char*)malloc(100);
}

void test()
{
	char* str = NULL;
	GetMemory(&str);
	strcpy(str,"hello world");
	printf(str);

	free(str);
	str = NULL;
}

在这里传参时，传第str的地址，用二级指针接受就可以了。

3.2 题目2

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

这里是p是在函数栈帧中创建的临时变量，在调用完函数时，就销毁了，所以是return不了的。

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

只要将其变为静态变量就行了，相当于生命周期变长了，因为静态变量在内存中存储于堆区，不在栈区。

3.3 题目3

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

这题主要就是空间没有释放了。

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

3.4 题目4

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

这题主要考察的是释放了空间后就主动置为空，不要再进行操作了。

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