c語言malloc實現

⑴ c語言中怎麼使用malloc函數

malloc只是動態分配內存存儲空間。

void *malloc(long nBytes)：該函數分配了nBytes個位元組，並返回了指向這塊內存的指針。如果分配失敗，則返回一個空指針（NULL）

例如：char *Ptr = NULL;
Ptr = (char *)malloc(100 * sizeof(char));

就是這樣！當然，具體情況要具體分析以及具體解決。比如說，你定義了一個指針，在一個函數里申請了一塊內存然後通過函數返回傳遞給這個指針，那麼也許釋放這塊內存這項工作就應該留給其他函數了

⑵ C語言中使用malloc必須加#include<mallo.h>

首先malloc函數一般頭文件是stdlib.h；
然後在你不加頭文件也能編譯原因是你的編譯檢查不是非常嚴格，然後在鏈接的時候編譯器把包含malloc函數的靜態庫也放進來鏈接了，所以編譯器能找到這個函數的實現沒有問題，但一般編譯器肯定會報警告。

⑶ 急!菜鳥求教高手 C語言中malloc具體如何用試舉例說明.

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

用法:#include <memory.h>

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

說明：如果分配成功則返回指向被分配內存的指針，否則返回空指針NULL。
當內存不再使用時，應使用free()函數將內存塊釋放。

舉例：

// malloc.c

#include <memory.h>
#include <stdio.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;
}

⑷ 在C語言中如何使用malloc動態申請一維數組

malloc（）函數用來動態地分配內存空間，其原型為：void＊malloc（size＿tsize）；

描述：

（參數描述）

Size是以位元組為單位分配的內存空間量。

【功能描述】

Malloc（）在堆中分配指定大小的內存空間來保存數據。函數執行後，此內存空間未初始化，且其值未知。如果希望在分配內存的同時進行初始化，可以使用calloc（）函數。

（返回值）

分配成功時返回指向內存的地址，失敗時返回NULL。

操作：

由於在請求內存空間時，可能有內存空間，也可能沒有內存空間，所以在繼續之前，您需要自己決定應用程序是否成功。

如果size的值為0，返回值可能為NULL，也可能不為NULL，這取決於標准庫實現，但是不應該再次引用返回的指針。

注意：函數的返回值類型為void＊，Void並不意味著沒有返回值或空指針，而是返回的指針類型未知。所以當你使用malloc（）時，你通常需要將void指針轉換成你想要的類型，例如：

# include < stdlib。H >

TypedefintListData；

ListData＊數據；／／存儲空間的基本地址

Data＝（ListData＊）malloc（100＊sizeof（ListData））；

(4)c語言malloc實現擴展閱讀：

實現malloc的方法：

（1）數據結構

首先，我們要確保數據結構。一個簡單可行的解決方案是將堆內存空間組織成塊，每個塊由一個元區域和一個數據區域組成，元區域記錄關於數據塊的元數據（數據區域大小、空閑標志位、指針等）。

數據區域是實際分配的內存區域，數據區域的第一個位元組地址是malloc返回的地址。

（2）找到正確的街區

現在考慮如何在區塊鏈中找到合適的區塊。一般來說，有兩種搜索演算法：

Firstfit：從頭開始，使用第一個大於所需大小的數據塊稱為已分配的塊

最佳匹配：從頭開始遍歷所有塊，使用數據區域大小大於大小且分配的塊的差異最小的塊

最適合的有一個高的有效載荷和第一個適合有一個高的操作效率。這里我們使用第一個fit演算法。

（3）創建一個新的塊如果現有的塊都不能滿足size的要求，則需要在列表的末尾創建一個新的塊。

（4）分塊先拼裝有一個致命的缺點，那就是它可能允許較小的尺寸占據一個較大的塊。在這種情況下，為了改進有效負載，當剩餘的數據區域足夠大時，應該將其劃分為一個新的塊。

（5）malloc的實現

通過上面的代碼，我們可以實現一個簡單的malloc。注意，首先我們需要定義鏈表的第一個塊，first＿block，初始化為NULL；此外，我們需要至少剩下的空間BLOCK＿SIZE＋8來執行除法操作

因為我們需要malloc分配數據區域在8位元組處對齊，所以大小不適用於8個倍數，所以我們需要調整大小，使其大於8的最小倍數的大小。

⑸ malloc怎麼使用，請舉例說明，謝謝！

malloc使用須要包括頭文件：

#include 'stdlib.h'

例如：

int *p;

p = new int; /返回類型為int* 類型(整數型指針)。分配大小為 sizeof(int);

或：

int* parr;

parr = new int [100]; //返回類型為 int* 類型(整數型指針)。分配大小為 sizeof(int) * 100;

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

int* p;

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

(5)c語言malloc實現擴展閱讀：

malloc 函數返回的是 void * 類型。

對於C++，如果你寫成：p = malloc (sizeof(int)); 則程序無法通過編譯，報錯：「不能將 void* 賦值給 int * 類型變數」。

所以必須通過 (int *) 來將強制轉換。而對於C，沒有這個要求，但為了使C程序更方便的移植到C++中來，養成強制轉換的習慣。

在Linux中可以有這樣：malloc(0),這是因為Linux中malloc有一個下限值16Bytes，注意malloc(-1)是禁止的；但是在某些系統中是不允許malloc(0)的。

在規范的程序中我們有必要按照這樣的格式去使用malloc及free:

type*p;

if(NULL==(p=(type*)malloc(sizeof(type))))

/*請使用if來判斷,這是有必要的*/

{

perror("error...");

exit(1);

}

.../*其它代碼*/

free(p);

⑹ c語言malloc如何實現動態分配

函數原型:extern void *malloc(unsigned int num_bytes);

需要頭文件:#include <stdlib.h>

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

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

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

示例：

/*取一列整數，並按升序排列他們，最後列印*/
#include<stdio.h>
#include<conio.h>
#include<stdlib.h>
intcompare_integers(constvoid*a,constvoid*b)
{
int*pa=(int*)a;
int*pb=(int*)b;
/*return*pa>*pb?1:*pa<*pb?-1:0;*/
return*pa-*pb;
}
intmain()
{
int*array;
intn_values;
inti;
printf("howmanyvaluesarethere?");
if(scanf("%d",&n_values)!=1||n_values<=0)
{
printf("illegalnumberofvalues.
");
exit(EXIT_FAILURE);
}
array=(int*)malloc(n_values*sizeof(int));//分配內存，用於存儲這些值
if(array==NULL)
{
printf("can'tgetmemoryforthatmanyvalues.
");
exit(EXIT_FAILURE);
}
for(i=0;i<n_values;i+=1)
{
printf("?");
if(scanf("%d",array+i)!=1)
{
printf("ERRORreadingvalue#%d
",i);
free(array);
exit(EXIT_FAILURE);
}
}
qsort(array,n_values,sizeof(int),compare_integers);//使用快速排序法進行排序
for(i=0;i<n_values;i+=1)
{
printf("%d
",array[i]);
}
free(array);
returnEXIT_SUCCESS;
}

⑺ c語言中malloc是什麼怎麼用

malloc() 函數用來動態地分配內存空間，其原型為：void* malloc (size_t size);

說明：

【參數說明】

size 為需要分配的內存空間的大小，以位元組（Byte）計。

【函數說明】

malloc() 在堆區分配一塊指定大小的內存空間，用來存放數據。這塊內存空間在函數執行完成後不會被初始化，它們的值是未知的。如果希望在分配內存的同時進行初始化，請使用 calloc() 函數。

【返回值】

分配成功返回指向該內存的地址，失敗則返回 NULL。

操作：

由於申請內存空間時可能有也可能沒有，所以需要自行判斷是否申請成功，再進行後續操作。

如果 size 的值為 0，那麼返回值會因標准庫實現的不同而不同，可能是 NULL，也可能不是，但返回的指針不應該再次被引用。

注意：函數的返回值類型是 void *，void 並不是說沒有返回值或者返回空指針，而是返回的指針類型未知。所以在使用 malloc() 時通常需要進行強制類型轉換，將 void 指針轉換成我們希望的類型，例如：

#include<stdlib.h>

typedef int ListData;

ListData *data; //存儲空間基址

data = ( ListData * ) malloc( 100 * sizeof ( ListData ) );

(7)c語言malloc實現擴展閱讀

實現malloc的方法：

(1)數據結構

首先我們要確定所採用的數據結構。一個簡單可行方案是將堆內存空間以塊的形式組織起來，每個塊由meta區和數據區組成，meta區記錄數據塊的元信息（數據區大小、空閑標志位、指針等等）。

數據區是真實分配的內存區域，並且數據區的第一個位元組地址即為malloc返回的地址 。

（2）尋找合適的block

現在考慮如何在block鏈中查找合適的block。一般來說有兩種查找演算法：

First fit:從頭開始，使用第一個數據區大小大於要求size的塊所謂此次分配的塊

Best fit:從頭開始，遍歷所有塊，使用數據區大小大於size且差值最小的塊作為此次分配的塊

兩種方式各有千秋，best fit有較高的內存使用率（payload較高），而first fit具有較高的運行效率。這里我們採用first fit演算法。

（3）開辟新的block
如果現有block都不能滿足size的要求，則需要在鏈表最後開辟一個新的block。

（4）分裂block
First fit有一個比較致命的缺點，就是可能會讓更小的size占據很大的一塊block，此時，為了提高payload,應該在剩餘數據區足夠大的情況下，將其分裂為一個新的block。

（5）malloc的實現

有了上面的代碼，我們就可以實現一個簡單的malloc.注意首先我們要定義個block鏈表的頭first_block,初始化為NULL；另外，我們需要剩餘空間至少有BLOCK_SIZE+8才執行分裂操作

由於我們需要malloc分配的數據區是按8位元組對齊，所以size不為8的倍數時，我們需要將size調整為大於size的最小的8的倍數。

⑻ C語言的malloc函數是怎麼實現的

需要包含頭文件：
＃i nclude

或

＃i nclude

函數聲明(函數原型)：

void *malloc(int size);

說明：malloc 向系統申請分配指定size個位元組的內存空間。返回類型是 void* 類型。void* 表示未確定類型的指針。C,C++規定，void* 類型可以強制轉換為任何其它類型的指針。
從函數聲明上可以看出。malloc 和 new 至少有兩個不同: new 返回指定類型的指針，並且可以自動計算所需要大小。比如：

int *p;

p = new int; //返回類型為int* 類型(整數型指針)，分配大小為 sizeof(int);

或：

int* parr;

parr = new int [100]; //返回類型為 int* 類型(整數型指針)，分配大小為 sizeof(int) * 100;

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

int* p;

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

第一、malloc 函數返回的是 void * 類型，如果你寫成：p = malloc (sizeof(int)); 則程序無法通過編譯，報錯：「不能將 void* 賦值給 int * 類型變數」。所以必須通過 (int *) 來將強制轉換。

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

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

代碼也能通過編譯，但事實上只分配了1個位元組大小的內存空間，當你往裡頭存入一個整數，就會有3個位元組無家可歸，而直接「住進鄰居家」！造成的結果是後面的內存中原有數據內容全部被清空。

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

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

int* p = (int *) malloc ( sizeof(int) * 100 ); //分配可以放得下100個整數的內存空間。

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

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

⑼ 用C語言實現malloc的功能。

看過一個動態內存管理庫的實現代碼，包含了malloc()/free()等函數的實現以及這些函數所需要的一些數據結構的定義，文件有5000多行，無法在此處呈現，到以下地址查看：

ftp://g.oswego.e/pub/misc/malloc.c

以下地址是相關的說明文件：

http://g.oswego.e/dl/html/malloc.html