动态内存管理

---

动态内存管理

首先一看到这个标题我们会产生一个想法：内存管理好像能猜出来是干嘛的，毕竟我们已经学过了指针，对内存和地址有了一定的了解。

但是动态又是什么意思呢？什么是动态管理？难道还有静态管理吗？

现在让我们对计算机的底层再探究的更深一步吧。

int a = 20;//在栈上开辟空间,属于静态开辟
char b[10] = {0};//同上

上述开辟空间方式的特点：

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

但是为未必每次开辟空间时，我们都知道到底要开辟多大，有时候要再程序运行时我们才知道要开辟空间的大小。这种情况，我们有时会事先定义一个空间较大的数组来解决。但是这样做会不可避免的产生空间浪费或数据空间不够大的问题。这个时候就轮到动态内存上场了。

1，动态内存函数

1,malloc和free

void* malloc (size_t size);

• 如果开辟成功，则返回一个指向开辟好空间的指针。

• 如果开辟失败，则返回一个NULL指针，因此malloc的返回值一定要做检查。

• 返回值的类型是 void* ，所以malloc函数并不知道开辟空间的类型，具体在使用的时候使用者自己来决定。

• 如果参数 size 为0，malloc的行为是标准是未定义的，取决于编译器。

  例1：
  void main()
  {
  	int n = 1000000000;
  //当n过大时内存申请失败
  	int *pa = (int*)malloc(sizeof(int)*n);
  	if(pa == NULL)//等价于assert(pa != NULL)，为了判断内存是否申请成功
  	{
  		printf("Out Of Memory.\n");
  		return;
  	}
  }
  
  

例2：
void main()
{
	int *pa = (int*)malloc(0);
	assert(pa != NULL);
	*pa = 100;//是否崩溃看运气，取决于该空间是否被使用，如果崩溃，崩溃原因是越界
	pa[1] = 1;
	free(pa); 
}

注：使用malloc时一定要用free释放内存，否则会内存泄漏

void free (void* ptr);

free函数用来释放动态开辟的内存。

• 如果参数 ptr 指向的空间不是动态开辟的，那free函数的行为是未定义的。

• 如果参数 ptr 是NULL指针，则函数什么事都不做。

例子：

#include <stdio.h>
#include <stdlib.h>
int main()
{
 int num = 0;
 scanf("%d", &num);
 int* ptr = NULL;
 ptr = (int*)malloc(num*sizeof(int));
 if(NULL != ptr)//判断ptr指针是否为空
 {
 	int i = 0;
 	for(i=0; i<num; i++)
 	{
 		*(ptr+i) = 0；
 	}
 }
 free(ptr);//释放ptr所指向的动态内存

 return 0; }

2.calloc

void* calloc (size_t num, size_t size);

• 与函数 malloc 的区别只在于 calloc 会在返回地址之前把申请的空间的每个字节初始化为全0。

3.realloc

有时会我们发现过去申请的空间太小了，有时候我们又会觉得申请的空间过大了，那为了合理的时候内存，我们一定会对内存的大小做灵活的调整。那 realloc 函数就可以做到对动态开辟内存大小的调整。realloc函数的出现让动态内存管理更加灵活。

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

• ptr 是要调整的内存地址
• size 调整之后新大小
• 返回值为调整之后的内存起始位置。
• 这个函数调整原内存空间大小的基础上，还会将原来内存中的数据移动到新的空间。
• realloc在调整内存空间的是存在两种情况：
  • 1：原有空间之后有足够大的空间
  • 2:原有空间之后没有足够大的空间

情况1 当是情况1 的时候，要扩展内存就直接原有内存之后直接追加空间，原来空间的数据不发生变化。

情况2 当是情况2 的时候，原有空间之后没有足够多的空间时，扩展的方法是：在堆空间上另找一个合适大小的连续空间来使用。这样函数返回的是一个新的内存地址。 由于上述的两种情况，realloc函数的使用就要注意一些。 举个例子：

//标准写法
	pa = (int*)realloc(pa, sizeof(int) * 10);

void main()
{
	int *pa = (int *)malloc(sizeof(int) * 5);
	assert(pa != NULL);
//realloc在调用时会先释放pa，所以不需要再写free
	pa = (int*)realloc(pa, sizeof(int) * 10);
	assert(pa != NULL);


	free(pa);
}

2,柔性数组

C99 中，结构中的最后一个元素允许是未知大小的数组，这就叫做『柔性数组』成员。

柔性数组的特点：

• 结构中的柔性数组成员前面必须至少一个其他成员。

• sizeof 返回的这种结构大小不包括柔性数组的内存。

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

  使用：

  typedef struct st_type
  {
   int i;
   int a[0];//柔性数组成员
  }type_a;
  printf("%d\n", sizeof(type_a));//输出的是4
  

总结

本文章介绍了三个动态内存函数以及柔性数组，以及他们的常规使用方法和注意事项。C语言的语法比较细致与复杂，根本原因在于对地址和内存的研究更深入，更接近底层。这也是C系语言和其他语言的区别所在，是C系语言的精髓。