【C语言】动态内存管理

在C语言中指针、结构体、动态内存管理都是十分重要的,这三部分直接影响到了后面数据结构的学习,所以我们要努力将指针、结构体、动态内存管理这三部分掌握好。

目录

一、为什么有动态内存管理

二、动态内存函数

2.1 malloc与free

2.2 calloc

2.3 realloc

三、C/C++中数据的存放

四、柔性数组

4.1柔性数组的定义与特点

4.2柔性数组的优势

4.3柔性数组的优点:

总结

一、为什么有动态内存管理

在我们之前的学习中,我们其实已经接触了内存开辟,比如:

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,再进行打印,会发现这两种方式的结果相同。

这里有几个点需要我们注意一下。

  1. 如果我们要开辟整形数据的内存,则需要将malloc的返回值强制类型转换为(int*)型, 因为malloc是(void*)型,我们可以将malloc返回值转换为任意的指针类型。
  2. 当我们开辟之后,我们一定要对ptr进行判空,判断malloc是否开辟成功。
  3. 当我们不再使用动态开辟的空间时,我们一定要将ptr指向的动态内存空间进行释放。
  4. 在释放后,我们一定要将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开辟空间会碰到两种情况:

  1.  原有空间之后有足够空间
  2. 原有空间之后没有足够空间

情况一:

后续空间足够,直接在原有基础上追加空间,原来空间数据不发生变化。

情况二:

原有空间后续没有足够空间时,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直接开辟出的空间具有连续性、方便内存释放的特点。

本篇博客就介绍到这了,希望能对大家的学习有所帮助,我们一起进步!

  • 2
    点赞
  • 6
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 1
    评论
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

Brant_zero2022

素材免费分享不求打赏,只求关注

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值