动态内存分配
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