# 10.C語言動態存儲分配 在數組一章中，曾介紹過數組的長度是預先定義好的，在整個程序中固定不變。C語言中不允許動態數組類型。例如： ~~~ int n; scanf("%d",&n); int a[n]; ~~~ 用變量表示長度，想對數組的大小作動態說明，這是錯誤的。但是在實際的編程中，往往會發生這種情況，即所需的內存空間取決于實際輸入的數據，而無法預先確定。對于這種問題，用數組的辦法很難解決。為了解決上述問題，C語言提供了一些內存管理函數，這些內存管理函數可以按需要動態地分配內存空間，也可把不再使用的空間回收待用，為有效地利用內存資源提供了手段。 常用的內存管理函數有以下三個。 1) 分配內存空間函數malloc 調用形式： ? ? (類型說明符*)malloc(size) 功能：在內存的動態存儲區中分配一塊長度為"size"字節的連續區域。函數的返回值為該區域的首地址。 * “類型說明符”表示把該區域用于何種數據類型。 * (類型說明符*)表示把返回值強制轉換為該類型指針。 * “size”是一個無符號數。 例如： ? ? pc=(char *)malloc(100); 表示分配100個字節的內存空間，并強制轉換為字符數組類型，函數的返回值為指向該字符數組的指針，把該指針賦予指針變量pc。 2) 分配內存空間函數 calloc calloc 也用于分配內存空間。調用形式： ? ? (類型說明符*)calloc(n,size) 功能：在內存動態存儲區中分配n塊長度為“size”字節的連續區域。函數的返回值為該區域的首地址。 * (類型說明符*)用于強制類型轉換。 * calloc函數與malloc 函數的區別僅在于一次可以分配n塊區域。 例如： ? ? ps=(struet stu*)calloc(2,sizeof(struct stu)); 其中的sizeof(struct stu)是求stu的結構長度。因此該語句的意思是：按stu的長度分配2塊連續區域，強制轉換為stu類型，并把其首地址賦予指針變量ps。 3) 釋放內存空間函數free 調用形式： ? ? free(void*ptr); 功能：釋放ptr所指向的一塊內存空間，ptr是一個任意類型的指針變量，它指向被釋放區域的首地址。被釋放區應是由malloc或calloc函數所分配的區域。 【例11-8】分配一塊區域，輸入一個學生數據。 ~~~ main(){ struct stu{ int num; char *name; char sex; float score; } *ps; ps=(struct stu*)malloc(sizeof(struct stu)); ps->num=102; ps->name="Zhang ping"; ps->sex='M'; ps->score=62.5; printf("Number=%d\nName=%s\n",ps->num,ps->name); printf("Sex=%c\nScore=%f\n",ps->sex,ps->score); free(ps); } ~~~ 本例中，定義了結構stu，定義了stu類型指針變量ps。然后分配一塊stu大內存區，并把首地址賦予ps，使ps指向該區域。再以ps為指向結構的指針變量對各成員賦值，并用printf輸出各成員值。最后用free函數釋放ps指向的內存空間。整個程序包含了申請內存空間、使用內存空間、釋放內存空間三個步驟，實現存儲空間的動態分配。