http://blog.youkuaiyun.com/hackbuteer1/article/details/6789164
1.malloc函数
malloc(memory allocation),中文名字是动态内存分配
原型:extern void *malloc(unsigned int num_bytes)
说明:分配长度为num_bytes字节的内存块。如果分配成功则返回指向被分配内存的指针,分配失败返回空指针NULL。当内存不再使用的时候,用free释放。
从函数声明上可以看出,malloc和new至少有两个不同:new返回指定类型的指针,并且可以自动计算所需要的大小。
比如:
int *p;
p=new int;
//返回类型为int*类型(整数型指针),分配大小为sizeof(int);
或者
int *parr;
parr=new int[100];
//返回类型为int*类型,分配大小为sizeof(int)*100;
maloc则必须要由我们计算字节数,并且返回后强行转换为实际类型的指针。
int *p;
p=(int*)malloc(sizeof(int)*128);
//分配128整型存储单元
//并将这128个连续的整型存储单元的首地址存储到指针变量
double *pd=(double*)malloc(sizeof(double)*12);
//分配12个double型存储单元
//并将首地址存储到指针变量pd中
下面一段话的原理讲得比较清晰
malloc函数的实质体现在,它有一个将可用的内存块连接为一个长长的列表的所谓空闲链表。调用malloc函数时,它沿链接表寻找一个大的足以满足用户请求所需要的内存块。然后,将该内存块一分为二(一块的大小与用户请求的大小相等,另一块的大小就是剩下的字节)。接下来,将分配给用户的那块内存传给用户,并将剩下的那块返回到连接表上。调用free函数时,它将用户释放的内存块连接到空闲链上。到最后
空闲链会被切成很多的小内存块,如果这是用户申请一个大的内存片段,那么空闲链可能就没有可以满足用户要求的片段了。于是,malloc函数请求延时,并开始在空闲链检查内存片段,对它们进行整理,将相邻的小空闲块合并为较大的内存块。如果无法获得符合要求的内存块,malloc函数会返回NULL指针,因此在调用malloc动态申请内存块时,一定要进行返回值的判断。