【C/C++动态内存 or 柔性数组】——对动态内存分配以及柔性数组的概念进行详细解读（张三 or 李四）

前言（栈区、堆区、静态区）

请耐心看完，看完后就会对内存中的空间划分有了更深刻的认识！

我们知道，任何一个变量的创建都会向内存申请空间用来存放，而在内存中的空间又划分为几个区域、最主要划分为：栈区、堆区、静态区

而我们平常创建变量或者数组，如下：

int a=0;
int arr[1000];

这里的a与arr都是在栈区开辟空间的，而​​栈区的特点之一就是出了作用域就会自动销毁​​​，所以它们的生命周期只要出了所在的作用域就结束了。因此​​在栈区上开辟空间的变量一般都是：局部变量、形参​​这种

而且我们发现，​​在栈区上开辟空间的一些变量，它们的大小都是固定的​​，就比如上文的数组arr，它的大小就是固定的4000字节，但是我们可以想一下，有时候在使用它的时候，并不需要这么多的空间，可能仅仅只需要10个整形大小的空间，而后面的990个整形空间都会被浪费掉，着实是可惜呀！

那我们不禁美滋滋的会这么想象，会不会存在我们想用多少空间，就开辟多少空间的可能呢？答案是有的！ 我们上面提到了内存中还划分有堆区，而堆区的特点之一就是：​​可以按自己的需求开辟空间，并且该空间出了作用域不会自动销毁，只能人工销毁​​，这就实现了我们想要的需求。

那么应如何在堆区开辟空间呢？这里就涉及到了以下讲到的几个函数：malloc、realloc、calloc，还有用来释放空间的free

可能有人还会疑问，上面的静态区是干嘛的，所谓的静态区，它的特点是：​​永恒存在、生命周期一直到程序结束所以在静态区开辟空间的变量一般为：常量、const修饰的常变量、全局变量、以及static修饰的静态 全局/局部 变量。​​

动态内存函数

我们上面已经讲过了，动态内存分配是在堆区完成、并且空间是由程序员自己释放，因此切记，​​malloc、calloc、realloc与free都是成对出现的​​！

malloc与free

首先是malloc，向内存申请size字节的空间，然后返回该空间的起始地址。

使用演示

#include<stdio.h>
#include<stdlib.h>//头文件
int main()
{
  int* p = (int*)malloc(10*sizeof(int));
  //开辟10个整形大小的空间（40byte），然后用指针p来接收该空间的起始地址
  //因为p是int*类型的，所以将该空间强制类型转换成（int*），保证用来接收的指针类型与开辟空间的类型一致
  if (p == NULL)
  {
    perror("malloc");
    return 1;
  }
  //对空间进行一个判断，假如开辟失败，打印错误，并返回。return 1表示非正常返回、
  //开辟成功正常使用
  //...
  free(p);//使用完一定记得释放！（从哪里申请，从哪里释放,后面会将注意事项）
  p = NULL;//将指针置空
  return 0;
}

这里一定要对p进行判断，因为假如空间开辟失败，p就是一个空指针，后面假如对p进行操作与使用，很可能会出现很大的问题！

calloc与free

calloc与malloc很像，使用也基本相同，只不过它是这样使用的：​​开辟num个大小为size的空间，并且将空间的每个字节都初始化为0，而malloc开辟的空间里面的值是随机值。​​

使用演示

#include<stdio.h>
#include<stdlib.h>//头文件
int main()
{
  int* p = (int*)calloc(10,sizof(int));
  //开辟个10个空间，每个空间大小为一个整形大小（一共40byte），然后用指针p来接收该空间的起始地址
  //因为p是int*类型的，所以将该空间强制类型转换成（int*），保证用来接收的指针类型与开辟空间的类型一致
  if (p == NULL)
  {
    perror("calloc");
    return 1;
  }
  //对空间进行一个判断，假如开辟失败，打印错误，并返回。return 1表示非正常返回、
  //开辟成功正常使用
  //...
  free(p);//使用完一定记得释放！（从哪里申请，从哪里释放,后面会将注意事项）
  p = NULL;//将指针置空
  return 0;
}

realloc与free

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

但是会存在原地扩容和异地扩容两种情况

使用演示

#include<stdlib.h>//头文件
#include<stdio.h>

int main()
{
  int* p = (int*)malloc(40);//开辟40byte
  //判断是否开辟成功
  if (p == NULL)
  {
    perror("malloc fail");
    return 1;
  }
  //使用p指向的空间
  for (int i = 0; i < 10; i++)
  {
    *(p + i) = i;
  }
  for (int i = 0; i < 10; i++)
  {
    printf("%d ", *(p + i));
  }
  //0 1 2 3 4 5 6 7 8 9
  //扩容，用ptr接收新空间起始地址
  int* ptr = (int*)realloc(p, 80);
  if (ptr != NULL)
  {
    //扩容成功后，让p指向ptr，ptr置空
    p = ptr;
    ptr = NULL;
  }
    //使用
    for (int i = 0; i < 20; i++)
    {
    *(p + i) = i;
  }
  for (int i = 0; i < 20; i++)
  {
    printf("%d ", *(p + i));
  }
  //使用完释放
  free(p);
  p = NULL;
  return 0;
}

常见的动态内存错误

我们在使用动态内存分配时总是难免会犯一些不必要的错误，毕竟人非圣贤，孰能无过，接下来我将列举这些常见的错误，以警示避免！ 1、对空指针的解引用 例：

void test()
{
 int *p = (int *)malloc(INT_MAX/4);
 *p = 20;//如果p的值是NULL，就会有问题，error！
 free(p);
}

2、对动态开辟空间的越界访问 例：

void test()
{
 int i = 0;
 int *p = (int *)malloc(10*sizeof(int));
 if(NULL == p)
 {
 exit(EXIT_FAILURE);
 }
 for(i=0; i<=10; i++)
 {
 *(p+i) = i;//当i是10的时候越界访问，error！
 }
 free(p);
}

3、对非动态开辟内存使用free释放 例：

void test()
{
 int a = 10;
 int *p = &a;
 free(p);//error！
}

4、使用free释放一块动态开辟内存的一部分 例：

void test()
{
 int *p = (int *)malloc(100);
 p++;
 free(p);//p不再指向动态内存的起始位置，error！
}

5、 对同一块动态内存多次释放 例：

void test()
{
 int *p = (int *)malloc(100);
 free(p);
 free(p);//重复释放
}

6、 动态开辟内存忘记释放（内存泄漏） 例:

void test()
{
 int *p = (int *)malloc(100);
 if(NULL != p)
 {
 *p = 20;
 }
 //忘记释放！error！
}
int main()
{
 test();
 while(1);
}

动态开辟的内存空间不使用的时候一定要记得释放！

经典笔试题（再见张三）

接下来通过一些经典笔试题的讲解来加深对动态内存分配的理解： 题目一：解释运行Test函数出现的结果

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

分析：

在这里，str首先置空，把str传过去，用指针p来接收，然后p再指向新开辟的空间，再把hello拷贝到该空间，接着打印。 听起来好像没什么毛病，但是我们忽略了以下几点！首先，malloc开辟的空间并没有free，造成内存泄漏，这时最明显的错误！ 然后，GetMemory这里只是传址调用，也就是说，p确实指向了那块空间，但是实际上str并没有指向，这里只是把str=NULL的值，传了过去，p=NULL，然后对p进行操作，我们知道，传值调用，形参的改变不会影响实参！所以str仍是NULL，而strcpy一个空指针，就涉及到了对空指针的解引用，ERROR！ 这两处错误最为致命！

作为修改，我们可以这样改正：

void GetMemory(char** p)//一级指针的地址用二级指针来接收
{
  *p = (char*)malloc(100);//*p 等价于*&str，等价于str，即str=......
}
void Test(void)
{
  char* str = NULL;
  GetMemory(&str);//传址调用，对形参的修改会影响实参
  strcpy(str, "hello");
  printf(str);
  free(str);//释放
  str = NULL;
}

笔试题二：以下代码运行结果：

#include<stdlib.h> #include<stdio.h> #include<string.h> char* Getmemory() { char p[] = "hello world!"; return p; } void test() { char* str = NULL; str = Getmemory(); printf(str); } int main() { test(); return 0; }

看起来没什么问题，str来接收Getmemory返回的地址，然后打印，按理来说应该是hello world!，但是，真实结果却是一堆乱码

这是为什么呢？ 分析：

在前言那块，讲到了栈区的特点就是出作用域后会自动销毁，我们看这里的p，p是数组名，表示数组首元素的地址，在这里即字符’h‘的地址，然后返回该地址用str来接收，但是！别忘记p是个局部变量，局部变量在栈区开辟空间，出作用域后会自动销毁！也就是说虽然传给了h所在的地址，但是当它传过去的那一刻，p所在的空间就自动销毁，而str依然记着那块空间，但是此时的那块空间已经不属于p了，这就造成了野指针的访问，谁也不知道那块空间销毁后里面是什么，所以打印乱码。

图解：

张三 and 李四

举个张三与李四的故事来方便大家理解（