malloc
原型:extern void* malloc(unsigned int num_bytes);
头文件:#include<stdlib.h>
返回值: 返回void*指针,因此必要时需要进行类型转换
备注:void* 表示未确定类型的指针,void *可以指向任何类型的数据,更明确的说是指申请内存空间时还不知道用户是用这段空间来存储什么类型的数据(比如是char还是int或者...)
工作机制:
malloc函数的实质体现在,它有一个将可用的内存块连接为一个长长的列表的所谓空闲链表。调用malloc函数时,它沿连接表寻找一个大到足以满足用户请求所需要的内存块。然后,将该内存块一分为二(一块的大小与用户请求的大小相等,另一块的大小就是剩下的字节)。接下来,将分配给用户的那块内存传给用户,并将剩下的那块(如果有的话)返回到连接表上。调用free函数时,它将用户释放的内存块连接到空闲链上。到最后,空闲链会被切成很多的小内存片段,如果这时用户申请一个大的内存片段,那么空闲链上可能没有可以满足用户要求的片段了。于是,malloc函数请求延时,并开始在空闲链上翻箱倒柜地检查各内存片段,对它们进行整理,将相邻的小空闲块合并成较大的内存块。如果无法获得符合要求的内存块,malloc函数会返回NULL指针,因此在调用malloc动态申请内存块时,一定要进行返回值的判断。
与new的区别
error1:‘malloc’ was not declared in this scope-------添加头文件#include<stdlib.h>
区别1:new是关键字,本身不是函数,不依赖于头文件,C++编译器可以把new编译成目标代码,另外编译器会根据参数的类型,插入相应的构造函数;
区别2:在使用上,new返回指定类型的指针,并且可以自动计算所需大小;而 malloc 则必须要由我们计算字节数,并且在返回后强行转换为实际类型的指针。比如:
int* p; p=new int; //返回类型为int*,分配大小为sizeof(int); int *parr; parr = new int[100];//返回类型为int*,分配大小为sizeof(int)*100
int*p; p=(int*)malloc(sizeof(int)*128); //分配128个(可根据实际需要替换该数值)整型存储单元, //并将这128个连续的整型存储单元的首地址存储到指针变量p中 double*pd=(double*)malloc(sizeof(double)*12); //分配12个double型存储单元, //并将首地址存储到指针变量pd中