乐趣区

C/C++中的malloc、calloc和realloc

1. malloc
原型:extern void *malloc(unsigned int num_bytes); 头文件:Visual C++6.0 中可以用 malloc.h 或者 stdlib.h 功能:分配长度为 num_bytes 字节的内存块返回值:如果分配成功则返回指向被分配内存的指针 (此存储区中的初始值不确定),否则返回空指针 NULL。当内存不再使用时,应使用 free() 函数将内存块释放。函数返回的指针一定要适当对齐,使其可以用于任何数据对象。
函数声明:void *malloc(size_t size);
说明:malloc 向系统申请分配指定 size 个字节的内存空间。返回类型是 void* 类型。void* 表示未确定类型的指针。C,C++ 规定,void* 类型可以强制转换为任何其它类型的指针。
备注:void* 表示未确定类型的指针,更明确的说是指申请内存空间时还不知道用户是用这段空间来存储什么类型的数据(比如是 char 还是 int 或者 …)从函数声明上可以看出。malloc 和 new 至少有两个不同:`new 返回指定类型的指针,并且可以自动计算所需要大小。
比如:
int *p;
p = new int; // 返回类型为 int* 类型(整数型指针),分配大小为 sizeof(int);

// 或:
int* parr;
parr = new int [100]; // 返回类型为 int* 类型(整数型指针),分配大小为 sizeof(int) * 100;
而 malloc 则必须要由我们计算字节数,并且在返回后强行转换为实际类型的指针。
int* p;
// 分配 128 个(可根据实际需要替换该数值)整型存储单元,并将这 128 个连续的整型存储单元的首地址存储到指针变量 p 中
p = (int *) malloc (sizeof(int)*128);
// 分配 12 个 double 型存储单元,并将首地址存储到指针变量 pd 中
double *pd=(double *) malloc (sizeof(double)*12);
使用 malloc 时要注意:

malloc 函数返回的是 void * 类型。对于 C ++,如果你写成:p = malloc (sizeof(int)); 则程序无法通过编译,报错:“不能将 void* 赋值给 int * 类型变量”。所以必须通过 (int *) 来将强制转换。而对于 C,没有这个要求,但为了使 C 程序更方便的移植到 C ++ 中来,建议养成强制转换的习惯
函数的实参为 sizeof(int),用于指明一个整型数据需要的大小。如果你写成:

int* p = (int *) malloc (1);
代码也能通过编译,但事实上只分配了 1 个字节大小的内存空间,当你往里头存入一个整数,就会有 3 个字节无家可归,而直接“住进邻居家”!造成的结果是后面的内存中原有数据内容被改写。
malloc 内部机制
malloc 函数的实质体现在,它有一个将可用的内存块连接为一个长长的列表的所谓空闲链表。调用 malloc 函数时,它沿连接表寻找一个大到足以满足用户请求所需要的内存块。然后,将该内存块一分为二(一块的大小与用户请求的大小相等,另一块的大小就是剩下的字节)。接下来,将分配给用户的那块内存传给用户,并将剩下的那块(如果有的话)返回到连接表上。调用 free()函数时,它将用户释放的内存块连接到空闲链上。到最后,空闲链会被切成很多的小内存片段,如果这时用户申请一个大的内存片段,那么空闲链上可能没有可以满足用户要求的片段了。于是,malloc 函数请求延时,并开始在空闲链上翻箱倒柜地检查各内存片段,对它们进行整理,将相邻的小空闲块合并成较大的内存块。如果无法获得符合要求的内存块,malloc 函数会返回 NULL 指针,因此在调用 malloc 动态申请内存块时,一定要进行返回值的判断。
2. calloc
函数声明:void *calloc(unsigned n,unsigned size); 功能:在内存的动态存储区中分配 n 个长度为 size 的连续空间,函数返回一个指向分配起始地址的指针,如果分配不成功,返回 NULL。
与 malloc 的区别:calloc 在动态分配完内存后,自动初始化该内存空间为零,而 malloc 不初始化,里边数据是随机的垃圾数据。
3. realloc
原型:extern void *realloc(void *mem_address, unsigned int newsize); 头文件:#include <stdlib.h> 功能:先判断当前的指针是否有足够的连续空间,如果有,扩大 mem_address 指向的地址,并且将 mem_address 返回,如果空间不够,先按照 newsize 指定的大小分配空间,将原有数据从头到尾拷贝到新分配的内存区域,而后释放原来 mem_address 所指内存区域,同时返回新分配的内存区域的首地址。即重新分配存储器块的地址。返回值:如果重新分配成功则返回指向被分配内存的指针,否则返回空指针 NULL。使用语法:指针名 = (数据类型 *)realloc(要改变内存大小的指针名,新的大小)。// 新的大小一定要大于原来的大小不然的话会导致数据丢失!
注意:这里原始内存中的数据还是保持不变的。当内存不再使用时,应使用 free()函数将内存块释放。

退出移动版