目录
1.为什么存在动态内存管理?
我们已经掌握的内存开辟方式有:
int val = 20;//在栈空间上开辟四个字节
char arr[10] = {0};//在栈空间上开辟10个字节的连续空间
但是上述的开辟空间的方式有两个特点:
1.它们开辟的空间大小是固定的,我们在数组空间不够或者数组空间太大浪费内存时无法改变它的大小。
2. 数组在声明的时候,必须指定数组的长度,它所需要的内存在编译时分配。在实用性,灵活性上有时达不到我们的预期。
但是对于空间的需求,不仅仅是上述的情况。有时候我们需要的空间大小在程序运行的时候才能知道, 那数组的编译时开辟空间的方式就不能满足了。
所以我们今天介绍一种新的开辟空间的方式——动态内存开辟。
2动态内存函数的介绍
2.1 malloc和free
malloc
malloc是c语言中一个用来动态开辟内存的函数,函数原型为:
void* malloc (size_t size);
它参数是一个size_t类型的数,看它的类型我们不难看出它表示长度,没错,参数size表示我们要从内存开辟的字节数,它的返回值为void*,此函数的用法为用它开辟一块空间,然后用一个指针变量接收它的首地址,但是由于我们不知道我们要用的空间会容纳哪种具体类型的值,所以它的返回值为void*,我们要使用它也很简单,例如我们要用malloc函数开辟10个整型变量的空间,也就是40个字节,我们可以写出以下代码:
#include<stdio.h>
#include<stdlib.h>//包含malloc函数的头文件
int main()
{
int* p = (int*)malloc(10 * sizeof(int));
return 0;
}
malloc函数返回的是void*类型的指针,所以我们的方法是将它强制转换成int*类型的指针再赋给p,这样我们的10个int类型的空间就用malloc函数开辟好了。
这个函数向内存申请一块连续可用的空间,并返回指向这块空间的指针。
1.如果开辟成功,则返回一个指向开辟好空间的指针。
2.如果开辟失败,则返回一个NULL指针,因此malloc的返回值一定要做检查。
3.返回值的类型是 void* ,所以malloc函数并不知道开辟空间的类型,具体在使用的时候使用者自己 来决定。
4.如果参数 size 为0,malloc的行为是标准是未定义的,取决于编译器。
free
在c语言中,我们创建的局部变量和函数在使用完后系统会自动将它们回收,确保内存够用和系统的流畅,但是malloc函数开辟的内存只有在整个程序结束之后才会被回收,如果我们的程序足够大,代码足够长,这些空间就会一直处于不使用又无法让别的变量使用的状态,所以C语言提供了另外一个函数free,专门是用来做动态内存的释放和回收的,函数原型如下:
void free (void* ptr);
free函数用来释放动态开辟的内存。
1.如果参数 ptr 指向的空间不是动态开辟的,那free函数的行为是未定义的。
2.如果参数 ptr 是NULL指针,则函数什么事都不做。
malloc和free都声明在 stdlib.h 头文件中。
那么我们是如何使用free函数的呢?举个例子:
#include <stdio.h>
int main()
{
//代码1
int num = 0;
scanf("%d", &num);
int arr[num] = {0};
//代码2
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所指向的动态内存
ptr = NULL;//是否有必要?
return 0;
}
问题:我们有没有必要将释放的指针置为NULL呢?
答案是有必要的,来看这张图片,我们释放了p之后,没有将它置空,因为我们将它释放以后还给了系统,但是我们还是能通过p 找到这块空间,但是这块空间已经不属于当前程序了,此时p就变成了野指针,所以将p指向的空间置为NULL是很有必要的。
2.2calloc
C语言还提供了一个函数叫 calloc , calloc 函数也用来动态内存分配。原型如下:
void* calloc (size_t num, size_t size);
函数的功能是为 num 个大小为 size 的元素开辟一块空间,并且把空间的每个字节初始化为0。 与函数 malloc 的区别只在于 calloc 会在返回地址之前把申请的空间的每个字节初始化为全0。
它的使用方法与malloc大同小异,举个例子:
#include <stdio.h>
#include <stdlib.h>
int main()
{
int *p = (int*)calloc(10, sizeof(int));
if(NULL != p)
{
//使用空间
}
free(p);
p = NULL;
return 0;
}
但是它们之间有一个很大的不同是:calloc函数开辟的空间会被自动初始化为0,而malloc函数开辟的空间不会初始化,它里面的值都是随机的:
没有malloc开辟的值初始化,它内部的值就是这样的,而我们再看calloc函数:
它开辟的空间内部则是10个0,所以如果我们对申请的内存空间的内容要求初始化,那么可以很方便的使用calloc函数来完成任务。
2.3 realloc
realloc函数的出现让动态内存管理更加灵活。 有时会我们发现过去申请的空间太小了,有时候我们又会觉得申请的空间过大了,那为了合理的使用内存,我们一定会对内存的大小做灵活的调整。那 realloc 函数就可以做到对动态开辟内存大小的调整。
函数原型如下:
void* realloc (void* ptr, size_t size);
ptr 是要调整的内存地址 size 调整之后新大小 返回值为调整之后的内存起始位置。 这个函数调整原内存空间大小的基础上,还会将原来内存中的数据移动到 新 的空间。
realloc在调整内存空间的是存在两种情况:
情况1:原有空间之后有足够大的空间
当是情况1 的时候,要扩展内存就直接原有内存之后直接追加空间,原来空间的数据不发生变化。
假设我们申请了一块20个字节的空间,当发现这块空间不够用时,我们要用realloc扩展空间:
我们就可以直接从后面追加空间,数据不变。
情况2:当是情况2 的时候,原有空间之后没有足够多的空间时,扩展的方法是:在堆空间上另找一个合适大小 的连续空间来使用。这样函数返回的是一个新的内存地址。
假设我们已经申请了一块20个字节的空间,发现内存不够用,要使用reallocc函数扩展空间,但是后面的内存不够用:
遇到这种后续的内存空间不够用时,realloc函数会直接在内存的堆区找一块新的满足大小的空间,将旧的数据拷贝到新的空间,然后将旧的地址释放,返回新空间的首地址。
由于上述的两种情况,realloc函数的使用就要注意一些。
当遇到第二种情况,如果内存开辟失败,realloc会返回一个空指针,如果用p接收,那么p此时就指向了一个空指针,我们原来开辟的20空间也没有了,所以为了避免这种情况的发生,我们应该在realloc函数开辟完空间之后判断它是否开辟成功,如果成功就将它返回的地址赋给p,如果失败,则什么都不干:
#include<stdlib.h>
int main()
{
int* p = (int*)malloc(20);
if (p == NULL)
{
perror("malloc");
return 1;
}
int* ptr = (int*)realloc(p, 20);
if (ptr != NULL)
{
p = ptr;
}
free(p);
p = NULL;
return 0;
}
3.常见的动态内存错误
3.1 对NULL指针的解引用操作
void test()
{
int *p = (int *)malloc(INT_MAX/4);
*p = 20;//如果p的值是NULL,就会有问题
free(p);
}
3.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的时候越界访问
}
free(p);
}
3.3 对非动态开辟内存使用free释放
只有用动态开辟的内存需要我们用free函数手动释放,如果不是动态开辟的内存,系统会在使用完后自动释放:
void test()
{
int a = 10;
int *p = &a;
free(p);//ok?
}
3.4 使用free释放一块动态开辟内存的一部分
这是什么意思呢,我们知道如果将开辟好的内存空间赋给应该指针,这个指针拿到的是这块空间的首地址,free函数释放空间的过程是从前往后释放的,如果我们在释放这块空间之前对这个指针运算使它指向了这块空间的其他地方,那么在释放时,只会释放指针指向的地方及它后面的部分,前半部分则仍然没有被释放:
void test()
{
int *p = (int *)malloc(100);
p++;
free(p);//p不再指向动态内存的起始位置
}
画图演示:
3.5 对同一块动态内存多次释放
void test()
{
int* p =(int*)malloc(100);
free(p);
free(p);//多次释放
}
3 . 6 动态开辟内存忘记释放(内存泄漏 )
void test()
{
int* p = (int*)malloc(100);
if(p!=NULL)
{
*p=20
}
return 0;
}
忘记释放不再使用的动态开辟的空间会造成内存泄露。
总结:动态开辟的空间一定要释放,并且要正确释放
3.柔性数组
柔性数组是在结构体中最后一个允许未知大小的数组,这就叫做柔性数组成员。
例如:
typedef struct st_type
{
int i;
int a[0];//柔性数组成员
}type_a;
3.1柔性数组的特点:
1.结构中的柔性数组成员前面必须至少一个其他成员。
2.sizeof 返回的这种结构大小不包括柔性数组的内存。
3.包含柔性数组成员的结构用malloc ()函数进行内存的动态分配,并且分配的内存应该大于结构的大 小,以适应柔性数组的预期大小。
例如:
//code1
typedef struct st_type
{
int i;
int a[0];//柔性数组成员
}type_a;
printf("%d\n", sizeof(type_a));//输出的是4
6.2柔性数组的使用
//代码1
int i = 0;
type_a *p = (type_a*)malloc(sizeof(type_a)+100*sizeof(int));
//业务处理
p->i = 100;
for(i=0; i<100; i++)
{
p->a[i] = i;
}
free(p);
6.3 柔性数组的优势
上述的 type_a 结构也可以用指针设计为:
typedef struct st_type
{
int i;
int *p_a;
}type_a;
type_a *p = (type_a *)malloc(sizeof(type_a));
p->i = 100;
p->p_a = (int *)malloc(p->i*sizeof(int));
//业务处理
for(i=0; i<100; i++)
{
p->p_a[i] = i;
}
//释放空间
free(p->p_a);
p->p_a = NULL;
free(p);
p = NULL;
上述 代码1 和 代码2 可以完成同样的功能,但是 方法1 的实现有两个好处:
第一个好处是:方便内存释放
如果我们的代码是在一个给别人用的函数中,你在里面做了二次内存分配,并把整个结构体返回给 用户。用户调用free可以释放结构体,但是用户并不知道这个结构体内的成员也需要free,所以你 不能指望用户来发现这个事。所以,如果我们把结构体的内存以及其成员要的内存一次性分配好 了,并返回给用户一个结构体指针,用户做一次free就可以把所有的内存也给释放掉。
第二个好处是:这样做能使访问速度加快.
连续的内存有益于提高访问速度,也有益于减少内存碎片。什么是内存碎片呢?内存碎片是realloc函数开辟空间时在两块空间中留下的一小块内存空间,realloc函数重复开辟的内存越多内存碎片也会变多。
到这里我们动态内存管理的的内容就到此结束了,各位友友读到这里留下宝贵的三连和评论吧,有不足之处望各位佬佬私信和我交流!!!