記憶體中堆和棧

2021-04-26 07:55:37 字數 2912 閱讀 3126

.預備知識——程式的記憶體分配

乙個由c/c++

編譯的程式占用的記憶體分為以下幾個部分

1、棧區(

stack

)——由編譯器自動分配釋放,存放函式的引數值,區域性變數的值等。其操作方式類似於資料結構的棧。由高位址向低位址分配。

2、堆區(

heap

)——一般由程式設計師分配釋放,若程式設計師不釋放,程式結束時可能由

os**。由低位址向高位址分配。注意它與資料結構中的堆是兩回事,分配方式類似於鍊錶。?

3、全域性區資料區——全域性變數和靜態變數的儲存是放在一塊的,初始化的全域性變數和靜態變數在一塊區域,未初始化的全域性變數和未初始化的靜態變數在相鄰的另一塊區域。程式結束後由系統釋放。常量資料存放在另乙個區域裡,程式結束後由系統釋放。

4、程式**區——存放函式體的二進位制**。

5、命令列引數區:存放命令列引數和環境變數的值。

c語言的記憶體分配模型如下圖:

例子程式:

這是乙個前輩寫的,參考一下

//main.cpp

int a = 0; //

全域性初始化區

char *p1; //

全域性未初始化區

main()

二、堆和棧的理論知識

2.1申請方式

stack

:由系統自動分配。

heap

:需要程式設計師自己申請,並指明大小,在c中

malloc

函式,在

c++中用

new運演算法。注意

p1,p2

本身是在棧中的。

2.2申請大小的限制

棧:在windows

下,棧是向低位址擴充套件的資料結構,是一塊連續的記憶體的區域。這句話的意思是棧頂的位址和棧的最大容量是系統預先規定好的。在

windows

下,棧的大小事

2m,如果申請的空間超過棧的剩餘空間時,將提示

overflow.

堆:堆是想高位址擴充套件的資料結構,是不連續的記憶體區域。這是由於系統用鍊錶來儲存的空閒記憶體位址的,自然是不連續的,而鍊錶的遍歷方向是由低位址向高位址。堆的大小受限於計算機系統中有效的虛擬記憶體。由此可見,堆獲得的空間比較靈活,也比較大。

2.3

申請效率的比較

棧由系統自動分配,速度較快。但程式設計師是無法控制的。

堆是由new

分配的記憶體,一般速度比較慢,而且容易產生記憶體碎片,不過用起來最方便。

另外,在

windows

下,最好的方式是用

virtualalloc

分配記憶體,它不是在堆,也不是在棧,是直接在程序的位址空間中保留一塊記憶體,雖然用起來不方便,但是速度快,也子靈活。

2.4堆和棧中的儲存內容棧:

在函式呼叫時,第乙個進棧的是主函式中後的下一條指令(函式呼叫語句的下一條可執行語句)的位址,然後是函式的各個引數,在大多數的

c編譯器中,引數是由右往左入棧的,然後是函式中的區域性變數。注意靜態變數是不入棧的。當本次函式呼叫結束後,區域性變數先出棧,然後是引數,最後棧頂指標指向最開始存的位址,也就是主函式中的下一條指令,程式由該點繼續執行。

堆:一般式在堆的頭部用乙個位元組放堆的大小。堆中的內容由程式設計師安排。

三、靜態區域性變數和靜態全程變數

3.1靜態區域性變數

它與區域性變數的區別在於:在函式退出時,這個變數始終存在,但不能被其他函式使用,當再次進入該函式時,將儲存上次的結果,其它與區域性變數一樣。

3.2靜態全域性變數

靜態全域性變數就是指只在定義它的原始檔中可見而在其他原始檔中不可見的變數。它與全域性變數的區別是:全域性變數可以再說明為外部變數(

extern

),被其它原始檔使用,而靜態全域性變數卻不能再被說明為外部的,即只能被鎖在的原始檔使用。

extern

稱為外部變數,為了使變數除了在定義它的原始檔中可以使用外,還要被其他檔案使用,因此,必須將全域性變數通知每乙個程式模組,此時可用

extern

來說明。

3.3

暫存器變數

暫存器變數能夠在執行速度很重要的情況下使用。其意思是告訴編譯程式把該變數放在乙個

cpu暫存器中。因為資料在暫存器中操作比在記憶體中快,這樣就提高了程式**的執行速度。其關鍵字是

register

。示例程式:

file1.c

1#include 

2#include 

3int

reset(); 

4int

next(); 

5int

last(); 

6int

sum(

int); 

7int

i=1; 

8void

main() 9 

19}file2.c

1static

inti=10; 

2int

next() 3 

6int

last() 7 

10int

sum(

inti) 11

file3.c

1extern

inti; 

2reset() 3 

執行結果:

1i=1 j=1 

2next(i)=11 

3last(i)=10 

j=54

sum(i+j)=7 

5i=1 j=2 

6next(i)=11 

7last(i)=10 

j=78sum(i+j)=10 

9i=1 j=3 

10next(i)=11 

11last(i)=10 

j=10

12sum(i+j)=14

記憶體中的堆和棧

棧 棧是向低位址擴充套件的資料結構,是一塊連續的記憶體的區域。這句話的意思是棧頂的位址和棧的最大容量是系統預先規定好的,在windows下,棧的大小是2m 也有的說是1m,總之是乙個編譯時就確定的常數 如果申請的空間超過棧的剩餘空間時,將 提示overflow。因此,能從棧獲得的空間較小。堆和棧的對...

記憶體中的堆和棧

堆區,棧區,全域性區,文字常量區,程式 區 棧是你的電腦記憶體的乙個特別區域,它用來儲存被每乙個function 包括mian 方法 建立的臨時變數。棧是filo,就是先進後出原則的結構體,它密切的被cpu管理和充分利用。每次function宣告乙個新的變數,它就會被 推 到棧中。然後每次乙個fun...

記憶體中的堆和棧

一般情況下程式存放在rom或flash中,執行時需要拷到記憶體中執行,記憶體會分別儲存不同的資訊。1 棧區 stack 由編譯器自動分配釋放,存放函式的引數值,區域性變數的值等。其操作方式類似於資料結構中的棧。2 堆區 heap 一般由程式設計師分配釋放,若程式設計師不釋放,程式結束時可能由os 作...