什麼是堆和棧?函式壓棧是怎麼回事?

2021-04-27 20:28:56 字數 2700 閱讀 8605

網上找的問題 現在貼出來應為比較常碰到

什麼是堆和棧?

乙個由c/c++編譯的程式占用的記憶體分為以下幾個部分

1、棧區(stack)— 由編譯器自動分配釋放 ,存放函式的引數值,區域性變數的值等。其操作方式類似於資料結構中的棧。

2、堆區(heap) — 一般由程式設計師分配釋放, 若程式設計師不釋放,程式結束時可能由os** 。注意它與資料結構中的堆是兩回事,分配方式倒是類似於鍊錶,呵呵。

3、全域性區(靜態區)(static)—,全域性變數和靜態變數的儲存是放在一塊的,初始化的全域性變數和靜態變數在一塊區域, 未初始化的全域性變數和未初始化的靜態變數在相鄰的另一塊區域。 - 程式結束後有系統釋放

4、文字常量區 —常量字串就是放在這裡的。 程式結束後由系統釋放

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

函式壓棧是怎麼回事?

函式壓棧的本質是引數傳遞

這又跟組合語言連繫起來了.組合語言的過程即proc可以理解成函式

比如乙個最簡單的計算兩數之和函式

如果用彙編來寫估計是這樣的

sub proc

pop ax ;從stack取a 並放在ax暫存器中

pop bx ;從stack取b 並放在bx暫存器中

add ax,bx ; 計算a+b

ret //返回

sub endp

顯然要呼叫這個函式,你應當先把b值push進stack,然後再push a

因為stack是先進後出的

所以呼叫彙編像這樣

比如計算4+5

push 5;

push 4;

call sub; //返回值在ax中

在這個例子中先壓5或先壓4得到的結果沒有變化

但大多數程式,如果引數的順序錯誤將是災難性的

因為不管什麼高階語言最終都要編譯成組合語言,然後是機器語言

同樣下面這個c程式,計算a+b值,必然會編譯成上面的彙編**

int sub(int a ,int b)

所以c在呼叫這個函式sub時,必須要壓棧(即傳入引數)但這些工作,在c語言裡,並不需要你來完成.你只要寫出

sub(7,9);

編譯器在編譯成彙編時就會自動完成相關的壓棧工作.

根據函式呼叫方式和引數壓入順序目前存在三種約定:

stdcall

cdecl

fastcall

這都相關壓棧順序和棧的清理工作約定

他們的細節都不相同,但有一點是肯定的,引數比須從右向左壓入棧中

stdcall中 函式必須自已清理棧

cdecall 由呼叫者清除堆疊 c的預設函式呼叫方式 所以這樣c支援可變引數

fastcall 是把函式引數列表的前三個引數放入暫存器eax,edx,ecx,其他引數壓棧

源**:

int function(int a, int b)

void main()

1.__cdecl

_function

push ebp

mov ebp, esp

mov eax, [ebp+8] ;引數1

add eax, [ebp+c] ;加上引數2

pop ebp

retn

_main

push ebp

mov ebp, esp

push 14h ;引數 2入棧

push 0ah ;引數 1入棧

call _function ;呼叫函式

add esp, 8 ;修正棧

xor eax, eax

pop ebp

retn

2.__fastcall

@function@8

push ebp

mov ebp, esp ;儲存棧指標

sub esp, 8 ;多了兩個區域性變數

mov [ebp-8], edx ;儲存引數 2

mov [ebp-4], ecx ;儲存引數 1

mov eax, [ebp-4] ;引數 1

add eax, [ebp-8] ;加上引數 2

mov esp, ebp ;修正棧

pop ebp

retn

_main

push ebp

mov ebp, esp

mov edx, 14h ;引數 2給edx

mov ecx, 0ah ;引數 1給ecx

call @function@8 ;呼叫函式

xor eax, eax

pop ebp

retn

3.__stdcall

_function@8

push ebp

mov ebp, esp

mov eax, [ebp] ;引數 1

add eax, [ebp+c] ;加上引數 2

pop ebp

retn 8 ;修復棧

_main

push ebp

mov ebp, esp

push 14h ;引數 2入棧

push 0ah ;引數 1入棧

call _function@8 ;函式呼叫

xor eax, eax

pop ebp

retn

什麼是堆和棧

一 預備知識 程式的記憶體分配 乙個由c c 編譯的程式占用的記憶體分為以下幾個部分 1 棧區 stack 由編譯器自動分配釋放,存放函式的引數值,區域性變數的值等。其操作方式類似於資料結構中的棧。2 堆區 heap 一般由程式設計師分配釋放,若程式設計師不釋放,程式結束時可能由os 注意它與資料結...

什麼是堆和棧

堆 管資料儲存的。引用資料型別的存放,所以堆的空間是比較大的 每個執行緒都有自己的棧,棧中的資料都是以棧幀 stack frame 的格式為基本單位進行儲存的。棧中儲存的就是乙個個棧幀 在這個執行緒上正在執行的每個方法都各自對應乙個棧幀。方法和棧幀一一對應,乙個方法的執行會伴隨這棧幀入棧,乙個方法的...

什麼是堆?什麼是棧?

一 英文名稱 堆和棧是c c 程式設計中經常遇到的兩個基本概念。先看一下它們的英文表示 堆 heap 棧 stack 二 從資料結構和系統兩個層次理解 在具體的c c 程式設計框架中,這兩個概念並不是並行的。深入到彙編級進行研究就會發現,棧是機器系統提供的資料結構,而堆 是由c c 函式庫提供的。這...