malloc函数说明

1、函数声明

void *malloc(int size);

说明：malloc向系统申请分配size字节的内存空间，返回类型为void*类型。

2、使用

int *p;

p = (int *)malloc( sizeof(int) );

注意：

（1）因为malloc返回的是不确定类型的指针，所以返回之前必须经过类型强制转换，否则编译报错，如：“ 不能将void赋值给int变量 ”。

（2）malloc只管分配内存，并不会初始化，其内存空间中的值可能是随机的。如果分配的这块空间原来没有被使用过，那么其中每个值都可能是0。相反，空间里面可能遗留各种各样的值。

（3）实参为需要分配的字节大小，如果malloc(1)，那么系统只分配了1个字节的内存空间，这时注意，如果在这块空间中存放一个int值，由于int类型占4个字节，那么还有3个字节未分配空间，系统就会在已经分配的那1个字节的基础上，依次向后分配3个字节空间，而这就占有了“别人”的3个字节空间，“别人”原有的值就被清空了。

（4）分配的空间不再使用时，要用free函数释放这块内存空间。

3、示例

分配100个int类型的空间：

int *p;

p = (int *)malloc( sizeof(int) * 100 );

4、malloc函数工作机制

（1）malloc函数被调用时，它会沿空闲链表寻找一个可以满足需求的内存块，然后把所需大小的内存块分配给用户，剩下的返回到链表上。free函数被调用时，它将释放的内存块连接到空闲链表上。

（2）到最后，空闲链表会被分成很多小的内存片段，当用户申请一块较大的内存空间时，空闲链表上可能没有满足需求的内存块了，这时，malloc函数请求延时，并将空闲链表内的小内存片段整理成大的内存块，最终返回。