http://blog.163.com/ssou_1985/blog/static/295320362013211219335/
2013
近來(lái)編寫(xiě)幾個(gè)程序，很多都用到了數組。但是對于數組的大小卻是沒(méi)有固定的，也就是說(shuō)可以更改數組大小，其大小是可以變化的。并不像初學(xué)時(shí)的那樣，告訴你一個(gè)范圍，你就必須取最大值以滿(mǎn)足要求。那樣可能就會(huì )浪費很多不必要的內存單元！那么到底應該怎樣定義一個(gè)動(dòng)態(tài)數組列？
在數組一章中，曾介紹過(guò)數組的長(cháng)度是預先定義好的， 在整個(gè)程序中固定不變。C語(yǔ)言中不允許動(dòng)態(tài)數組類(lèi)型。例如： int n;scanf("%d",&n);int a[n]; 用變量表示長(cháng)度，想對數組的大小作動(dòng)態(tài)說(shuō)明，這是錯誤的。但是在實(shí)際的編程中，往往會(huì )發(fā)生這種情況，即所需的內存空間取決于實(shí)際輸入的數據，而無(wú)法預先確定。對于這種問(wèn)題，用數組的辦法很難解決。為了解決上述問(wèn)題，C語(yǔ)言提供了一些內存管理函數，這些內存管理函數可以按需要動(dòng)態(tài)地分配內存空間，也可把不再使用的空間回收待用，為有效地利用內存資源提供了手段。其它文獻中所提到的"動(dòng)態(tài)數組",指的就是利用內存的申請和釋放函數,在程序的運行過(guò)程中，根據實(shí)際需要指定數組的大小.其本質(zhì)是一個(gè)指向數組的指針變量.常用的內存管理函數有以下三個(gè)：
1.分配內存空間函數malloc
調用形式： (類(lèi)型說(shuō)明符*) malloc (size) 功能：在內存的動(dòng)態(tài)存儲區中分配一塊長(cháng)度為"size" 字節的連續區域。函數的返回值為該區域的首地址。 “類(lèi)型說(shuō)明符”表示把該區域用于何種數據類(lèi)型。(類(lèi)型說(shuō)明符*)表示把返回值強制轉換為該類(lèi)型指針?！皊ize”是一個(gè)無(wú)符號數。例如： pc=(char *) malloc (100); 表示分配100個(gè)字節的內存空間，并強制轉換為字符數組類(lèi)型，函數的返回值為指向該字符數組的指針，把該指針賦予指針變量pc。
2.分配內存空間函數 calloc
calloc 也用于分配內存空間。調用形式： (類(lèi)型說(shuō)明符*)calloc(n,size) 功能：在內存動(dòng)態(tài)存儲區中分配n塊長(cháng)度為“size”字節的連續區域。函數的返回值為該區域的首地址。(類(lèi)型說(shuō)明符*)用于強制類(lèi)型轉換。calloc函數與malloc 函數的區別僅在于一次可以分配n塊區域。例如： ps=(struet stu*) calloc(2,sizeof (struct stu)); 其中的sizeof(struct stu)是求stu的結構長(cháng)度。因此該語(yǔ)句的意思是：按stu的長(cháng)度分配2塊連續區域，強制轉換為stu類(lèi)型，并把其首地址賦予指針變量ps。
3.釋放內存空間函數free
調用形式： free(void*ptr); 功能：釋放ptr所指向的一塊內存空間，ptr 是一個(gè)任意類(lèi)型的指針變量，它指向被釋放區域的首地址。被釋放區應是由malloc或calloc函數所分配的區域。
----------------------------------------------------------------------------------------------------------------------------------
本站僅提供存儲服務(wù)，所有內容均由用戶(hù)發(fā)布，如發(fā)現有害或侵權內容，請
點(diǎn)擊舉報。
