动态内存分配函数（malloc,realloc,calloc,free）的基本理解和区别

最新推荐文章于 2024-08-09 16:09:48 发布

刘拉拉的book

最新推荐文章于 2024-08-09 16:09:48 发布

阅读量634

点赞数

文章标签： stdilb.h

原文链接：https://blog.csdn.net/alidada_blog/article/details/80607267

版权

参考：[这2篇文章写的很好] https://blog.csdn.net/chf_1/article/details/78688557
https://blog.csdn.net/alidada_blog/article/details/80607267

一、为什么要使用动态内存分配？？？

以一个数组为例：在定义一个数组时给定了其内存空间，只要给定足够大的空间，就可以放入你所需的数据元素。但当内存空间小于所需放入的元素个数时，我们就需要给这个内存空间去增容，以此来满足你的需求。

上述定义数组时设置足够大的内存空间看似简单，但却有以下缺点：

如果内存空间很大，数据却很少就会使内存空间浪费。
如果内存空间不足就会出现溢出的现象。

二、malloc()函数

工作机制：

malloc函数的实质体现在，它有一个将可用的内存块连接为一个长长的列表的所谓空闲链表。调用malloc函数时，它沿连接表寻找一个大到足以满足用户请求所需要的内存块。然后，将该内存块一分为二（一块的大小与用户请求的大小相等，另一块的大小就是剩下的字节）。接下来，将分配给用户的那块内存传给用户，并将剩下的那块（如果有的话）返回到连接表上。调用free函数时，它将用户释放的内存块连接到空闲链上。到最后，空闲链会被切成很多的小内存片段，如果这时用户申请一个大的内存片段，那么空闲链上可能没有可以满足用户要求的片段了。于是，malloc函数请求延时，并开始在空闲链上翻箱倒柜地检查各内存片段，对它们进行整理，将相邻的小空闲块合并成较大的内存块。如果无法获得符合要求的内存块，malloc函数会返回NULL指针，因此在调用malloc动态申请内存块时，一定要进行返回值的判断。
Linux Libc6采用的机制是在free的时候试图整合相邻的碎片，使其合并成为一个较大的free空间。
函数原型：

//头文件
#include<stdlib.h>

//函数原型
void *malloc(sizt_t size)

malloc的参数就是需要所分配的字节数。
返回值：

成功：在使用malloc进行内存分配时会返回void*类型的指针，但是这个指针可以转化为任意类型的指针，建议养成强制转换的习惯。
失败：如果无法获得符合要求的内存块，malloc函数会返回NULL指针，因此在调用malloc动态申请内存块时，一定要进行返回值的判断。

举例

#include <stdlib.h>
#include <string.h>

typedef struct data_type{
    int age;
    char name[20]; 
}data;

data* bob = (data*)malloc(sizeof(data) * 1);  /分配1个（可根据实际需要替换该数值）data型存储单元，	                        
if(bob!=NULL)                            并将这1个连续的data型存储单元的首地址存储到指针变量p中  
{
    bob->age=22;
    strcpy(bob->name,"Robert");         
    printf("%sis%dyearsold\n",bob->name,bob->age);
}

else
{
     printf("mallocerror!\n");         
     exit(-1);    
}
      
free(bob); 
bob=NULL;

注：
指针的四种处理方式：1.指向一个null 2.指向原有的一个旧地址 3.指向一个变量 4.新分配一块空间
//p_b = NULL;
//p_b = p_a;
//p_b = &value_b;
//p_b = (b_t *) malloc(sizeof(b_t));
malloc 所申请的空间是连续的。
在调用malloc动态申请内存块时，要进行返回值的判断。
malloc 只管分配内存，并不能对所得的内存进行初始化，所以得到的一片新内存中，其值将是随机的。应该在其后马上调用memset函数进行初始化为0的操作；
不再使用时一定要记得释放，调用函数free()。

三、calloc()函数

这里只讲与malloc的不同点：

函数原型：

//头文件
#include<stdlib.h>

//函数原型
void *calloc(size_t nelem, size_t elsize);

calloc有两个参数，表示申请nelem*elsize大小的内存。
最大区别：calloc在调用完后返回指向内存的指针之前把他初始化为0。calloc 可以代替 malloc + memset，但是 malloc + memset 代替不了 calloc， calloc 大块内存时，如果是从系统分配，就可以免了 memset 的操作，快很多。memset可以设任意数，calloc只能设0 。
举例

#include<Windows.h>
#include<stdio.h>
#include<malloc.h>
#include<stdlib.h>
 
int main()
{
	int* p = NULL;
	int* p1 = NULL;
 
	p = (int*)malloc(sizeof(int)* 5);
	if (NULL == p)
	{ 
		printf("申请失败！！！");
		return 0; 
	}
  
	printf("malloc:\n");
 
	for (int i = 0; i < 5; i++)
	{
		printf(" %d-->", *p);
		*p++;
 
	}
	printf("\n");
 
	p1 = (int*)calloc(5, sizeof(int));
	if (NULL == p1)
	{
 
		printf("申请失败！！！");
		return 0;
 
	}
 
	printf("calloc:\n");
	for (int j = 0; j < 5; j++)
	{
		printf(" %d-->",*p1);
		*p1++;
 
	}
	
	system("pause");
	return 0;
}

结果：
在这里插入图片描述

四、realloc()函数

函数原型：

//头文件
#include<stdlib.h>
//原型
void realloc(void *ptr, size_t new_size);

参数ptr是指向原来地址的指针。
如果ptr为空，则和malloc一样。。
使用：这个函数用于修改一个原先已经分配内存块的大小。
1.使一块内存扩大或缩小（原来的内存块可以扩大缩小）：
（1.）如果是扩大一个内存块，则将原来的内存块保留在他的后边新增一块内存块（但是新增的内存块并未初始化）
（2.）如果是缩小一块内存块，则将该内存块的后半部分直接拿掉，剩余部分内存块及其内容保留。

2.原来的内存块无法扩大缩小：
如果是着这种情况，realloc会重新开辟一个新的内存空间，并把原来的内存空间的内容拷贝到新的内存空间里。再调用完realloc后就不能使用指向旧内存的指针，而是用返回的新的指针。