malloc函數

extern void *malloc(unsigned int num_bytes);

#include

分配長度為num_bytes位元組的內存塊

如果分配成功則返回指向被分配內存的指針(此存儲區中的初始值不確定)，否則返回空指針NULL。當內存不再使用時，應使用free()函數將內存塊釋放。函數返回的指針一定要適當對齊，使其可以用於任何數據對象。

關於該函數的原型，在以前malloc返回的是char型指針，新的ANSIC標準規定，該函數返回為void型指針，因此必要時要進行類型轉換。

malloc的全稱是memory allocation，中文叫動態內存分配，當無法知道內存具體位置的時候，想要綁定真正的內存空間，就需要用到動態的分配內存。

calloc、realloc、free、_alloca

其函數原型為void *malloc(unsigned int size)；其作用是在內存的動態存儲區中分配一個長度為size的連續空間。此函數的返回值是分配區域的起始地址，或者說，此函數是一個指針型函數，返回的指針指向該分配域的開頭位置。

如果分配成功則返回指向被分配內存的指針(此存儲區中的初始值不確定)，否則返回空指針NULL。當內存不再使用時，應使用free()函數將內存塊釋放。函數返回的指針一定要適當對齊，使其可以用於任何數據對象。

關於該函數的原型，在以前malloc返回的是char型指針，新的ANSIC標準規定，該函數返回為void型指針，因此必要時要進行類型轉換。它能向系統申請分配一個長度為num_bytes（或size）個位元組的內存塊。

一般它需和free函數配對使用。free函數能釋放某個動態分配的地址，表明不再使用這塊動態分配的內存了，實現把之前動態申請的內存返還給系統。

void *malloc(size_t size);

void* 表示未確定類型的指針，void *可以指向任何類型的數據，更明確的說是指申請內存空間時還不知道用戶是用這段空間來存儲什麼類型的數據（比如是char還是int或者...）

從本質上來說，malloc（Linux上具體實現可以參考man malloc，glibc通過brk()&mmap()實現）是libc裡面實現的一個函數，如果在source code中沒有直接或者間接include過stdlib.h，那麼gcc就會報出error：‘malloc’ was not declared in this scope。如果生成了目標文件（假定動態鏈接malloc），如果運行平台上沒有libc（Linux平台，手動指定LD_LIBRARY_PATH到一個空目錄即可），或者libc中沒有malloc函數，那麼會在運行時（Run-time）出錯。new則不然，是c++的關鍵字，它本身不是函數。new不依賴於頭文件，c++編譯器就可以把new編譯成目標代碼（g++4.6.3會向目標中插入_Znwm這個函數，另外，編譯器還會根據參數的類型，插入相應的構造函數）。

在使用上，malloc 和 new 至少有兩個不同: new 返回指定類型的指針，並且可以自動計算所需要大小。比如：

或：

而 malloc 則必須要由我們計算位元組數，並且在返回后強行轉換為實際類型的指針。

第一、malloc 函數返回的是 void * 類型。對於C++，如果你寫成：p = malloc (sizeof(int)); 則程序無法通過編譯，報錯：“不能將 void* 賦值給 int * 類型變數”。所以必須通過 (int *) 來將強制轉換。而對於C，沒有這個要求，但為了使C程序更方便的移植到C++中來，建議養成強制轉換的習慣。

第二、函數的實參為 sizeof(int) ，用於指明一個整型數據需要的大小。

在Linux中可以有這樣：malloc(0),這是因為Linux中malloc有一個下限值16Bytes，注意malloc(-1)是禁止的；

但是在某些系統中是不允許malloc(0)的。在規範的程序中我們有必要按照這樣的格式去使用malloc及free:

malloc 也可以達到 new [] 的效果，申請出一段連續的內存，方法無非是指定你所需要內存大小。

比如想分配100個int類型的空間：

另外有一點不能直接看出的區別是，malloc 只管分配內存，並不能對所得的內存進行初始化，所以得到的一片新內存中，其值將是隨機的。

除了分配及最後釋放的方法不一樣以外，通過malloc或new得到指針，在其它操作上保持一致。

對其做一個特例補充

此時得到的是Got a valid pointer。把0賦給malloc能得到一個合法的指針。

malloc函數的實質體現在，它有一個將可用的內存塊連接為一個長長的列表的所謂空閑鏈表。調用malloc函數時，它沿連接表尋找一個大到足以滿足用戶請求所需要的內存塊。然後，將該內存塊一分為二（一塊的大小與用戶請求的大小相等，另一塊的大小就是剩下的位元組）。接下來，將分配給用戶的那塊內存傳給用戶，並將剩下的那塊（如果有的話）返回到連接表上。調用free函數時，它將用戶釋放的內存塊連接到空閑鏈上。到最後，空閑鏈會被切成很多的小內存片段，如果這時用戶申請一個大的內存片段，那麼空閑鏈上可能沒有可以滿足用戶要求的片段了。於是，malloc函數請求延時，並開始在空閑鏈上翻箱倒櫃地檢查各內存片段，對它們進行整理，將相鄰的小空閑塊合併成較大的內存塊。如果無法獲得符合要求的內存塊，malloc函數會返回NULL指針，因此在調用malloc動態申請內存塊時，一定要進行返回值的判斷。

Linux Libc6採用的機制是在free的時候試圖整合相鄰的碎片，使其合併成為一個較大的free空間。

例2：