在C语言中指针、结构体、动态内存管理都是十分重要的,这三部分直接影响到了后面数据结构的学习,所以我们要努力将指针、结构体、动态内存管理这三部分掌握好。
目录
一、为什么有动态内存管理
在我们之前的学习中,我们其实已经接触了内存开辟,比如:
int a=20; //在栈上开辟4个字节。
char arr[20]={0}; //在栈上开辟20个连续的字节空间。
在我们使用以上这样的内存开辟时,这种内存开辟会存在两个问题:
1.开辟的空间大小是固定的。
2.数据在申明的时候,必须指定数组的长度,它所需要的内存在编译时分配。
这样的问题就会导致我们后期如果我们需要扩容的时候会十分尴尬,所以这时动态内存开辟就十分重要了。
二、动态内存函数
2.1 malloc与free
这里C语言提供了一个动态内存开辟的函数:
这个函数可以向内存申请一块连续可用的空间,并且返回指向这块空间的指针。
- 如果开辟成功,则返回一个指向开辟好空间的指针。
- 如果开辟失败,则返回一个NULL指针,因此malloc的返回值一定要做检查。
- 返回值的类型是void*,所以我们在开辟空间时我们可以进行强制类型转换,使malloc返回我们想要的指针类型。
- 如果开辟的空间size为0,malloc的行为是标准是未定义的,取决于编译器。
开辟了的空间当我们程序结束时,我们需要释放动态开辟的空间,这时我们就要使用free函数。
free函数是用来释放动态开辟的内存的。
- 如果参数memblock指向的空间不是动态开辟的,那么free函数的行为是未定义的。
- 如果参数memblock是空指针,则函数什么事都不做。
接下来我们来举一个例子来使用malloc和free函数。
#include <stdio.h>
#include <stdlib.h>
int main()
{
int i = 0;
int arr[10] = { 1,2,3,4,5 };
int* ptr = NULL;
//使用开辟5个int型数据的内存
ptr = (int*)malloc(sizeof(int) * 5);
//对ptr进行判空
if (ptr == NULL)
{
perror("malloc:");
return 1;
}
//对ptr指向的动态内存空间进行赋值
for (i = 0; i < 5; i++)
{
*(ptr + i) = i + 1;
}
//打印arr数组的数据
for (i = 0; i < 5; i++)
{
printf("%d ", arr[i]);
}
printf("\n");
//打印ptr指向的数据
for (i = 0; i < 5; i++)
{
printf("%d ", *(ptr + i));
}
//释放ptr指向的空间
free(ptr);
//将ptr赋值为空指针,因为free(ptr)后,ptr成了野指针
ptr = NULL;
printf("\n\n");
return 0;
}
这里我以数组arr和对ptr动态分配内存的方式来打印它们其中的数据,我将两种方式赋值为1.2.3.4.5,再进行打印,会发现这两种方式的结果相同。
这里有几个点需要我们注意一下。
- 如果我们要开辟整形数据的内存,则需要将malloc的返回值强制类型转换为(int*)型, 因为malloc是(void*)型,我们可以将malloc返回值转换为任意的指针类型。
- 当我们开辟之后,我们一定要对ptr进行判空,判断malloc是否开辟成功。
- 当我们不再使用动态开辟的空间时,我们一定要将ptr指向的动态内存空间进行释放。
- 在释放后,我们一定要将ptr赋值为NULL指针,因为当我们free(ptr)后,ptr依然指向着那块地址,此时ptr已经成了一个野指针,所以我们要将ptr置为空。
1.接下来我们可以来看看malloc开辟之后判空的重要性,如果我们让malloc开辟一个INT_MAX大小的空间,这时malloc肯定是不会帮我们开辟成功的,我们来看看这种情况。
如此可见对malloc的返回值判空是一件多么重要的事情。
2.当我们不释放动态申请的时候,如果程序结束,动态申请的空间会由操作系统自动回收,但是如果程序不结束,则会出现内存泄漏的问题。
2.2 calloc
相对于malloc,C语言还提供了一个更方便的内存函数——calloc,calloc函数也是用来一个动态内存分配的函数。
- calloc的共能是将为num个大小为size的元素开辟一块空间,并且将空间中每个字节初始化为0。
举个例子:
当我们需要对申请的空间初始化时,使用calloc会十分方便。
2.3 realloc
强大的C语言为了使我们对动态内存管理变得更加灵活,提供了一个realloc函数。
当我们发现之前开辟的空间太小或太大时,我们可以使用relloc函数对动态开辟的内存大小进行调整。
- memblock是要调整的内存地址
- size是调整后的大小
- 返回值为realloc调整之后的内存起始地址。
- realloc函数在调整时还会将原来内存中的数据移动到新的空间中。
- realloc扩容失败也会返回空指针。
我们在使用realloc时,realloc开辟空间会碰到两种情况:
- 原有空间之后有足够空间
- 原有空间之后没有足够空间
情况一:
后续空间足够,直接在原有基础上追加空间,原来空间数据不发生变化。
情况二:
原有空间后续没有足够空间时,realloc会在堆空间中另找一块合适大小的连续空间来使用,这样relloc会将原空间的数据拷贝到新空间中,然后释放原来空间的数据,再返回新开辟空间的地址。
接下来我们来使用一下realloc函数:
这里会发现我们使用realloc时更加谨慎,甚至创建了一个临时的指针变量temp来接受realloc接受的值,这里我们就要思考,为什么要这样?
首先我们知道,realloc开辟失败会返回NULL,那如果我们直接使用ptr接受返回值,当扩容失败时,使ptr变成了空指针,这样不但没有扩容成功,而且丢失了原来空间的地址。所以,我们在使用realloc函数时要十分谨慎。
三、C/C++中数据的存放
1.栈区(stack):再执行函数时,函数局部变量的存储单元都可以在栈上创建,函数的执行结束时这些单元自动释放。栈内存分配运算内置于处理器的指令集中,效率很高,但是分配的内存容量有限。栈区主要存放运行函数而分配的局部变量、函数参数、返回数据、返回地址等。
2.堆区(heap):一般由程序员分配释放,若程序员不释放,程序结束时可能由OS(操作系统)回收。分配方式类似于链表。
3.数据段(静态区)(static)存放全局变量、静态变量。程序结束后由系统释放。
4.代码段:存放函数体(类成员函数和全局变量)的二进制代码.
关于我们在《初始C语言》中遇到的static关键字修饰局部变量的例子。
实际上普通的局部变量是在栈区上分配空间的,栈区的特点是在上面创建的变量出了作用域就销毁。但是当static修饰的变量存放在数据段(静态区),数据段的特点是在上面创建的变量,直到程序结束才销毁。
所以static修饰的局部变量的生命周期会变长。
四、柔性数组
4.1柔性数组的定义与特点
在C99中,结构中的最后一个元素允许是未知大小的数组,这就叫做【柔性数组】成员。
我们可以来看看如何定义柔性数组:
typedef struct st_type1 { int i; int a[]; //柔性数组成员 }type_a1;
有些编译器可能会报错无法编译可以改成为:
typedef struct st_type2 { int i; int a[0]; //柔性数组成员 }type_a2;
我们来看看他们的大小:
柔性数组的特点:
- 结构中的柔性数组成员前面必须至少一个其他成员。
- sizeof返回的这种结构体大小不包括柔性数组的内存
- 包含柔性数组成员的结构用malloc()函数进行内存的动态分配,并且分配的内存应该大于结构的大小,以适应柔性数组的预期大小。
柔性数组的使用
#include <stdiol.h>
#include <stdlib.h>
typedef struct st_type1
{
int i;
int a[]; //柔性数组成员
}type_a1;
int main()
{
int i = 0;
type_a1* p = (type_a1*)malloc(sizeof(type_a1) + 100 * sizeof(int));
p->i = 100;
for (i = 0; i < 100; i++)
{
p->a[i] = i;
}
for (i = 0; i < 100; i++)
{
printf("%d ", p->a[i]);
}
free(p);
p = NULL;
return 0;
}
这里我们先使用malloc开辟了一个type_a1的大小+100个整形的大小,此时数组a就可以存放100个整形,可以看作是malloc开辟了一个整形的大小给了i,然后开辟了100个整形的空间预留给了柔性数组a。
4.2柔性数组的优势
我们使用整形指针的方式在结构体中开辟100个整形数据的空间:
#include <stdio.h>
#include <stdlib.h>
typedef struct st_type
{
int i;
int* p_a;
}type_a;
int main()
{
int i = 0;
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;
printf("%d ", p->p_a[i]);
}
printf("\n\n");
free(p->p_a);
free(p);
p = NULL;
return 0;
}
这里我们发现,我们和上面柔性数组的效果相同,但是使用起来比柔性数组复杂了许多。
- 我们要连续申请两次。第一次是为结构体指针p申请空间,第二次是为结构体中的整形指针p_a再申请100个整形空间。
- 两次malloc开辟出来的空间不连续,一块是为结构体指针p开辟的空间,一块是为p_a开辟的空间,这两块不连续的空间就会导致访问速度下降或内存浪费。
- 我们还要进行两次释放,顺序必须是先释放p_a的空间,再释放p的空间,如果先释放了p的空间,再通过p找到p_a的地址其实算是非法访问内存。
4.3柔性数组的优点:
- 方便内存释放
如果我们的代码是在一个给别人的函数中,你在里面做了二次内存分配,并把整个结构体返回给用户。用户调用free可以释放结构体,到那时用户并不知道这个结构体内的成员也需要free,所以你不能指望用户来发现这件事。所以,如果我们把结构体的内存以及其成员要的内存一次分配好了,并返回给用户一个结构体指针,用户做一次free就可以把所有的内存给释放掉。
- 有利于访问速度
连续的开辟一块空间有利于提高访问速度,也有利于减少内存碎片。
总结
1.为什么有动态内存管理?
因为有利于我们后期如果对开辟的空间大小不满意时,我们可以使用动态内存操作函数进行扩容。
2.动态内存函数
malloc、free——malloc可以用来动态开辟空间,开辟完成后会返回开辟空间的起始地址,如果开辟不成功会返回一个NULL;free函数是用来释放动态开辟的空间的。
calloc——动态开辟空间,并将每个字节初始化为0。
realloc——调整动态内存空间的大小,使用这个函数我们要格外注意。
3.数据的存放
4.柔性数组
结构中的最后一个元素允许是未知大小的数组,便称为柔性数组成员。可以使用动态内存开辟预留的空间,相比malloc直接开辟出的空间具有连续性、方便内存释放的特点。
本篇博客就介绍到这了,希望能对大家的学习有所帮助,我们一起进步!