malloc函数动态分配内存的策略

原型：extern void *malloc(unsigned int num_bytes);

头文件：在TC2.0中可以用malloc.h或 alloc.h (注意：alloc.h 与 malloc.h 的内容是完全一致的)，而在Visual C++6.0中可以用malloc.h或者stdlib.h。

功能：分配长度为num_bytes字节的内存块

返回值：如果分配成功则返回指向被分配内存的指针，否则返回空指针NULL。当内存不再使用时，应使用free()函数将内存块释放。

说明：关于该函数的原型，在旧的版本中malloc返回的是char型指针，新的ANSIC标准规定，该函数返回为void型指针，因此必要时要进行类型转换。

名称解释：malloc的全称是memory allocation，中文叫动态内存分配。

相关函数：calloc、realloc、free、alloca

函数的工作机制

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

Unicode字符集一个字符占用16个字符，malloc动态分配内存至少分配16个字符。当要分配的内存增加到与原来至少限度长度差值

少于12个字节时，动态分配的内存才增加（为什么要有12个字节的差值，这个策略还不清楚）。并且以8个字节的倍数增加，这是

由于系统内存管理决定的，这也是出于对系统操作和运行速度的考虑。

//  操作系统：   Window 7  
//  编译环境：   VC++ 9.0  
//  字符集：    Unicode   
#include <stdlib.h>  
#include <string.h>  
int main()  
{  
    int len;  
    char * str;  
    str = (char *)malloc(sizeof(char));  
    //代码执行这句后len值为16；  
    len = strlen(str);  
    str = (char *)malloc(sizeof(char)*4);  
    //代码执行这句后len值为16；  
    len = strlen(str);  
    str = (char *)malloc(sizeof(char)*5);  
    //代码执行这句后len值为24；  
    len = strlen(str);  
    str = (char *)malloc(sizeof(char)*12);  
    //代码执行这句后len值为24；  
    len = strlen(str);  
    str = (char *)malloc(sizeof(char)*13);  
    //代码执行这句后len值为32；  
    len = strlen(str);  
    str = (char *)malloc(sizeof(char)*20);  
    //代码执行这句后len值为32；  
    len = strlen(str);  
    str = (char *)malloc(sizeof(char)*21);  
    //代码执行这句后len值为40；  
    len = strlen(str);  
    str = (char *)malloc(sizeof(char)*36);  
    //代码执行这句后len值为48；  
    len = strlen(str);  
    str = (char *)malloc(sizeof(char)*37);  
    //代码执行这句后len值为56；  
    len = strlen(str);  
    str = (char *)malloc(sizeof(char)*1028);  
    //代码执行这句后len值为1040；  
    len = strlen(str);  
    str = (char *)malloc(sizeof(char)*1029);  
    //代码执行这句后len值为1048；  
    len = strlen(str);  
    return 0;  
}