[編輯本段]

malloc函數(shù)簡介

　　原型：extern void *malloc(unsigned int num_bytes);
　　頭文件：#include <malloc.h> 或 #include <alloc.h> (注意：alloc.h 與 malloc.h 的內(nèi)容是完全一致的。)
　　功能：分配長度為num_bytes字節(jié)的內(nèi)存塊
　　說明：如果分配成功則返回指向被分配內(nèi)存的指針，否則返回空指針NULL。
　　當內(nèi)存不再使用時，應(yīng)使用free()函數(shù)將內(nèi)存塊釋放。

[編輯本段]

舉例說明

　　/*malloc.c*/
　　#include <syslib.h>
　　#include <malloc.h>
　　main()
　　{
　　char *p;
　　clrscr(); /*clear screen*/
　　p=(char *)malloc(100);
　　if(p)
　　printf("Memory Allocated at: %x",p);
　　else
　　printf("Not Enough Memory!\n");
　　free(p);
　　getchar();
　　return 0;
　　}
　　函數(shù)聲明(函數(shù)原型)：
　　void *malloc(int size);
　　說明：malloc 向系統(tǒng)申請分配指定size個字節(jié)的內(nèi)存空間。返回類型是 void* 類型。void* 表示未確定類型的指針。C,C++規(guī)定，void* 類型可以強制轉(zhuǎn)換為任何其它類型的指針。
　　從函數(shù)聲明上可以看出。malloc 和 new 至少有兩個不同: new 返回指定類型的指針，并且可以自動計算所需要大小。比如：
　　int *p;
　　p = new int; //返回類型為int* 類型(整數(shù)型指針)，分配大小為 sizeof(int);
　　或：
　　int* parr;
　　parr = new int [100]; //返回類型為 int* 類型(整數(shù)型指針)，分配大小為 sizeof(int) * 100;
　　而 malloc 則必須由我們計算要字節(jié)數(shù)，并且在返回后強行轉(zhuǎn)換為實際類型的指針。
　　int* p;
　　p = (int *) malloc (sizeof(int));
　　第一、malloc 函數(shù)返回的是 void * 類型，如果你寫成：p = malloc (sizeof(int)); 則程序無法通過編譯，報錯：“不能將 void* 賦值給 int * 類型變量”。所以必須通過 (int *) 來將強制轉(zhuǎn)換。
　　第二、函數(shù)的實參為 sizeof(int) ，用于指明一個整型數(shù)據(jù)需要的大小。如果你寫成：
　　int* p = (int *) malloc (1);
　　代碼也能通過編譯，但事實上只分配了1個字節(jié)大小的內(nèi)存空間，當你往里頭存入一個整數(shù)，就會有3個字節(jié)無家可歸，而直接“住進鄰居家”！造成的結(jié)果是后面的內(nèi)存中原有數(shù)據(jù)內(nèi)容全部被清空。
　　malloc 也可以達到 new [] 的效果，申請出一段連續(xù)的內(nèi)存，方法無非是指定你所需要內(nèi)存大小。
　　比如想分配100個int類型的空間：
　　int* p = (int *) malloc ( sizeof(int) * 100 ); //分配可以放得下100個整數(shù)的內(nèi)存空間。
　　另外有一點不能直接看出的區(qū)別是，malloc 只管分配內(nèi)存，并不能對所得的內(nèi)存進行初始化，所以得到的一片新內(nèi)存中，其值將是隨機的。
　　除了分配及最后釋放的方法不一樣以外，通過malloc或new得到指針，在其它操作上保持一致。
　　對其做一個特例補充
　　char *ptr;
　　if ((ptr = (char *)malloc(0)) == NULL)
　　puts("Got a null pointer");
　　else
　　puts("Got a valid pointer");
　　此時得到的是Got a valid pointer。把0賦給malloc能得到一個合法的指針。

[編輯本段]

malloc（）函數(shù)的工作機制

　　malloc函數(shù)的實質(zhì)體現(xiàn)在，它有一個將可用的內(nèi)存塊連接為一個長長的列表的所謂空閑鏈表。調(diào)用malloc函數(shù)時，它沿連接表尋找一個大到足以滿足用戶請求所需要的內(nèi)存塊。然后，將該內(nèi)存塊一分為二（一塊的大小與用戶請求的大小相等，另一塊的大小就是剩下的字節(jié)）。接下來，將分配給用戶的那塊內(nèi)存?zhèn)鹘o用戶，并將剩下的那塊（如果有的話）返回到連接表上。調(diào)用free函數(shù)時，它將用戶釋放的內(nèi)存塊連接到空閑鏈上。到最后，空閑鏈會被切成很多的小內(nèi)存片段，如果這時用戶申請一個大的內(nèi)存片段，那么空閑鏈上可能沒有可以滿足用戶要求的片段了。于是，malloc函數(shù)請求延時，并開始在空閑鏈上翻箱倒柜地檢查各內(nèi)存片段，對它們進行整理，將相鄰的小空閑塊合并成較大的內(nèi)存塊。