ANSI C說明了三個用于存儲空間動態(tài)分配的函數(shù)
(1) malloc分配指定字節(jié)數(shù)的存儲區(qū)。此存儲區(qū)中的初始值不確定
(2) calloc為指定長度的對象,分配能容納其指定個數(shù)的存儲空間。該空間中的每一位(bit)都初始化為0
(3) realloc 更改以前分配區(qū)的長度(增加或減少)。當(dāng)增加長度時,可能需將以前分配區(qū)的內(nèi)容移到另一個足夠大的區(qū)域,而新增區(qū)域內(nèi)的初始值則不確定
.分配函數(shù)時再分配 realloc()
使我們可以增、減以前分配區(qū)的長度(最常見的用法是增加該區(qū))。
如果先分配一個可容納長度為512的數(shù)組的空間,并在運(yùn)行時填充它,但又發(fā)現(xiàn)空間不夠,則可調(diào)用realloc擴(kuò)充該存儲空間。
如果在該存儲區(qū)后有足夠的空間可供擴(kuò)充,則可在原存儲區(qū)位置上向高地址方向擴(kuò)充,并返回傳送給它的同樣的指針值。
如果在原存儲區(qū)后沒有足夠的空間,則realloc分配另一個足夠大的存儲區(qū),將現(xiàn)存的5 1 2個元素數(shù)組的內(nèi)容復(fù)制到新分配的存儲區(qū)。
因?yàn)檫@種存儲區(qū)可能會移動位置,所以不應(yīng)當(dāng)使用任何指針指在該區(qū)中。
注意,realloc的最后一個參數(shù)是存儲區(qū)的newsize(新長度),不是新、舊長度之差。作為一個特例,若ptr是一個空指針,則realloc的功能與malloc相同,用于分配一個指定長度newsize的存儲區(qū)。
這些分配例程通常通過sbrk(2)系統(tǒng)調(diào)用實(shí)現(xiàn)。該系統(tǒng)調(diào)用擴(kuò)充(或縮小)進(jìn)程的堆。雖然sbrk可以擴(kuò)充或縮小一個進(jìn)程的存儲空間,但是大多數(shù)malloc和free的實(shí)現(xiàn)都不減小進(jìn)程的存儲空間。釋放的空間可供以后再分配,但將它們保持在malloc池中而不返回給內(nèi)核。
應(yīng)當(dāng)注意的是,大多數(shù)實(shí)現(xiàn)所分配的存儲空間比所要求的要稍大一些,額外的空間用來記錄管理信息――分配塊的長度,指向下一個分配塊的指針等等。這就意味著如果寫過一個已分配區(qū)的尾端,則會改寫后一塊的管理信息。這種類型的錯誤是災(zāi)難性的,但是因?yàn)檫@種錯誤不會很快就暴露出來,所以也就很難發(fā)現(xiàn)。
將指向分配塊的指針向后移動也可能會改寫本塊的管理信息。其他可能產(chǎn)生的致命性的錯誤是:釋放一個已經(jīng)釋放了的塊;調(diào)用free時所用的指針不是三個alloc函數(shù)的返回值等。因?yàn)榇鎯ζ鞣峙涑鲥e很難跟蹤,所以某些系統(tǒng)提供了這些函數(shù)的另一種實(shí)現(xiàn)方法。每次調(diào)用這三個分配函數(shù)中的任意一個或free時都進(jìn)行附加的出錯檢驗(yàn)。在調(diào)用連接編輯程序時指定一個專用庫,則在程序中就可使用這種版本的函數(shù)。此外還有公共可用的資源(例如由4.3+BSD所提供的),在對其進(jìn)行編譯時使用一個特殊標(biāo)志就會使附加的運(yùn)行時間檢查生效。
因?yàn)榇鎯臻g分配程序的操作對某些應(yīng)用程序的運(yùn)行時間性能非常重要,所以某些系統(tǒng)提供了附加能力。例如,SVR4提供了名為mallopt的函數(shù),它使進(jìn)程可以設(shè)置一些變量,并用它們來控制存儲空間分配程序的操作。還可使用另一個名為mallinfo的函數(shù),以對存儲空間分配程序的操作進(jìn)行統(tǒng)計(jì)。請查看所使用系統(tǒng)的malloc(3)手冊頁,弄清楚這些功能是否可用。
.alloca函數(shù)
還有一個函數(shù)也值得一提,這就是alloca。其調(diào)用序列與malloc相同,但是它是在當(dāng)前函數(shù)的棧幀上分配存儲空間,而不是在堆中。其優(yōu)點(diǎn)是:當(dāng)函數(shù)返回時,自動釋放它所使用的棧幀,所以不必再為釋放空間而費(fèi)心。其缺點(diǎn)是:某些系統(tǒng)在函數(shù)已被調(diào)用后不能增加棧幀長度,于是也就不能支持alloca函數(shù)。盡管如此,很多軟件包還是使用alloca函數(shù),也有很多系統(tǒng)支持它。
新聞熱點(diǎn)
疑難解答
圖片精選