19、C语言动态内存分配（malloc/free/calloc/realloc）

动态内存分配

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

目前我们了解到的内存的使用方式，只有两种：

• 创建一个变量

  int a = 10; // 局部变量，在栈上开辟4个字节的空间

  int g_a = 10; // 全局变量，在静态区开辟4个字节

• 创建一个数组

  int arr[10]; 局部在栈区，全局在静态区

创建数组分配空间存放的问题，比如：

struct Student
{
    char name[20];
    int age;
};

struct Student arr[100]; //创建一个学生数组

对于这种创建方式，如果班级只有50个人，那么就会有很多空间浪费，如果120个人，可能会不够。

而数组的缺点就在于空间是事先指定好的。数组中的值必须是个常量。arr[n]这种方式是错误的。

所以我们需要动态的开辟空间，需要多少，开辟多大的空间

而动态内存的开辟的空间是在堆区。

2. 动态内存函数的介绍

头文件都是stdlib.h

a. malloc

void * malloc ( size_t size );

• size：需要申请空间的大小，单位是字节
• void*：申请完空间，返回申请之后的首地址。

使用

// 向内存申请10个整形的空间，这个函数返回的是这个空间的地址
// malloc(10 * sizeof(int));

// 而我们并不希望通过 void* 来维护这段空间
// 对于整形空间，我们希望通过使用 int* 来维护。gcc下不需要强制类型转换，我们最好加上
int* p = (int*)mallco(10*sizeof(int));

注意，malloc开辟空间，也有开辟失败的情况，使用时一定要检查其返回值

比如，内存本身就只有4个g，非要开辟8个g空间，肯定是失败的。当没有足够内存可用的时候，会返回NULL。

int* p = (int*)malloc(10*sizeof(int));
if(p == NULL)
{
    // 打印错误信息（#include<string.h>和<errno.h>）
    printf("%s\n", strerror(errno)); 
}else
{
    // 开辟成功，正常使用空间
    int i = 0;
    for (int i = 0; i < 10; i++)
    {
        *(p + i) = i;
    }
}

b. free

当动态申请的空间不再使用的时候，就需要还给操作系统

void free(void *memblock);

free(p) // 直接将这块空间的地址传进去就行

注意：

• 如果只是简单的free(p)，我们只是把这块开辟的空间释放了，但是p依然指向那段空间，也就是说p的值，仍然是哪个
• 此时就有安全隐患，我们仍然可以使用这个指针，操作不属于我们程序的空间。
• 所以最后加上 p = NULL;

也就是说free不会让变量变成空指针

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

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

c. calloc

C语言还提供了一个函数叫calloc，也用来动态分配内存

void* calloc (size_t num, size_t size);

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

malloc(10*sizeof(int));

calloc(10, sizeof(int));

d. realloc

有时候，我们发现过去申请的空间太小了，或者太大了，为了合理的使用内存，可以通过realloc对内存的大小做灵活的调整。

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

• ptr是要调整的内存地址
• size调整之后的新大小
• 返回值是调整之后的内存起始位置
• 这个函数调整原内存空间大小的基础上，还会将原来内存中的数据移动到新空间
• 两种情况：
  • 如果p指向的空间之后。空间足够大，则直接追加，返回p
  • 如果不足够，realloc会找一块新的内存区域，开辟满足需求的新的空间，并且把原数据拷贝，释放旧的内存空间。最后返回新开辟的内存空间地址。

使用风险！！！

int * p = malloc(20); // 申请20个字节

// 发现20个字节不够用，我需要40个字节
int * p2 = realloc(p, 40); // 如果使用p2接收，来管理这块空间，就比较乱，原理上这块空间最好都是用p来管理

// 这样写的话
p = realloc(p, 40); //有风险 请看下边的使用注意事项

realloc使用注意事项

• 因为堆区空间的开辟，都是随机的，都是一块一块的
• 当我们对开辟空间扩容时，可能出现这一块的内存块后面的空间不够用了，realloc会一次性开辟一个这么大的空间（重新开辟）
• 然后需要把旧数据，拷贝到新空间上
• 此时开辟的新空间，和原有的空间的地址是不相同的。拷贝之后会把原有的空间 free掉，返回新的地址，而此时p这个地址值是会发生变化的
• 而realloc重新调整大小，追加新空间时，也可能失败。如果使用p接收，就会导致不仅没有开辟好空间，返回了NULL，还把p也赋值NULL了！！！！

所以正确的写法是,要用一个新的变量来接收realloc函数的返回值

int* ptr = realloc(p, INT_MAX);
if(ptr != NULL)
{
    p = ptr;
}

realloc也可以当做malloc来使用

int* p = realloc(NULL, 40);
// 这其实就是相当于，对NULL地址开辟空间，但是空间不够用，会再次开辟一个空间，传递给p