C 記憶體分配

靜態儲存區（基棧）：此時的內存在程式編譯的時候已經分配好，並且在程式的整個執行期間都存在。裡面的變數通常為：static變數、全域性變數const常量；

浮動棧（棧）：相關**執行時建立，執行結束時被自動釋放。隨函式、物件的執行而分配。。由系統自動分配、**記憶體。

記憶體分配：高位址->低位址；釋放順序：先進先出。

裡面的變數通常為：區域性變數、函式引數等。

堆：動態分配記憶體。用new/malloc時開闢，delete/free時釋放。堆可以動態地擴充套件和收縮。記憶體的釋放由應用程式控制，易出現記憶體洩露等問題。

另一種分類方式：

在c++中，記憶體分成5個區，他們分別是堆、棧、自由儲存區、全域性/靜態儲存區和常量儲存區。

棧：由編譯器在需要的時候分配，不需要的時候自動清除的變數的儲存區。裡面通常存：區域性變數、函式引數等；

堆：由new分配的記憶體塊；

自由儲存區：由malloc分配的記憶體塊；

全域性/靜態儲存區：存全域性變數、靜態變數；

常量儲存區：裡面存放常量；

以下示例能幫助你區分堆與棧。

void f()

分析：上述**包含了堆與棧。new在堆上分配了一塊記憶體；指標p則分配了一塊棧記憶體。故該**的含義是：在棧記憶體中存放了乙個指向一塊堆記憶體的指標p。

1.空間大小不同：堆的大小受系統虛擬記憶體空間限制，棧則較小。一般來講，在32位系統下，堆記憶體可達4g空間；在vc6下面，預設的棧空間大小是1m（這個資料是別人提供的參考資料）；

2.管理方式不同：堆需要程式設計師控制，生命週期不受函式作用域限制；棧編譯器自動管理，生命週期與函式作用域一致；

3.分配方式不同：堆都是動態分配，沒有靜態分配的堆；棧有靜態分配和動態分配，靜態分配是由編譯器完成的，比如區域性變數的分配；動態分配由alloca函式進行分配，但是棧的動態分配和堆是不同的，他的動態分配是由編譯器進行釋放，無需我們手工實現。

4.分配效率不同：棧是機器系統提供的資料結構，計算機會在底層對棧提供支援：分配專門的暫存器存放棧的位址，壓棧出棧都有專門的指令執行，這就決定了棧的效率比較高。堆則是c/c++函式庫提供的，它的機制是很複雜的，例如為了分配一塊記憶體，庫函式會按照一定的演算法（具體的演算法可以參考資料結構/作業系統）在堆記憶體中搜尋可用的足夠大小的空間，如果沒有足夠大小的空間（可能是由於記憶體碎片太多），就有可能呼叫系統功能去增加程式資料段的記憶體空間，這樣就有機會分到足夠大小的記憶體，然後進行返回。顯然，堆的效率比棧要低得多。

5.能否產生碎片不同：對於堆來講，頻繁的new/delete勢必會造成記憶體空間的不連續，從而造成大量的碎片，使程式效率降低。對於棧來講，則不會存在這個問題，因為棧是先進後出的佇列，他們是如此的一一對應，以至於永遠都不可能有乙個記憶體塊從棧中間彈出，在他彈出之前，在他上面的後進的棧內容已經被彈出，詳細的可以參考資料結構，這裡我們就不再一一討論了。

6.生長方向不同：對於堆來講，生長方向是向上的，也就是向著記憶體位址增加的方向；對於棧來講，它的生長方向是向下的，是向著記憶體位址減小的方向增長。（？）

雖然棧有如此眾多的好處，但是由於和堆相比不是那麼靈活，有時候分配大量的記憶體空間，還是用堆好一些。

C 記憶體分配

C 記憶體分配

C 記憶體分配

C 記憶體分配

相關推薦