堆和棧的區別

2021-08-21 22:20:38 字數 781 閱讀 8818

申請方式

stack由系統自動分配,heap需要程式設計師自己申請,並指明大小

申請後系統的響應

棧:只要剩餘空間大於所申請的空間,系統就會為程式提供記憶體,否則就會報棧溢位;

堆:系統有乙個記錄空閒記憶體位址的鍊錶,當申請記憶體時,系統會遍歷該鍊錶,找到第乙個空間大於所申請堆空間的結點,並將該結點從空閒結點表中刪除,並將該結點的記憶體分配給程式。由於所找到的堆結點的大小不一定等於申請的記憶體大小 ,系統會將多餘的記憶體重新放回空閒鍊錶中。

申請大小限制

棧:棧是向低位址擴充套件的記憶體結構,是一塊連續的記憶體區域。意思是棧的大小有限制,獲得空間較小。

堆:堆是向高位址擴充套件的記憶體結構,是不連續的記憶體區域,這是由於系統是用鍊錶來儲存空閒記憶體位址的,自然是不連續的,堆的大小受限於計算機系統的虛擬記憶體,堆獲得空間比較大

申請效率

棧是系統分配的,效率較高但程式設計師無法控制

堆是new分配的,一般速度較慢,而且容易產生碎片,但用起來最方便

棧和堆中儲存內容

棧:在函式呼叫時,第乙個入棧的是主函式後的下一條指令的位址,然後是函式的各個引數,引數是從右往左入棧的,當函式呼叫結束後,區域性變數先出棧,引數後出棧

訪問效率

char s1 = 「aaa」;

char *p = 「bbb」;

aaa是在執行時賦值的,bbb是在編譯時就確定的,但是在以後的讀取中,在棧上的陣列比指標所指向的字串快;

第一種在讀取時就直接把字串中的元素讀到暫存器中;第二種則先把指標值讀到edx中,再根據edx讀取字元,顯然慢了;

堆和棧區別

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

堆和棧區別

管理方式 棧由編譯器自動管理 堆由程式設計師控制,使用方便,但易產生記憶體洩露。生長方向 棧向低位址擴充套件 即 向下生長 是連續的記憶體區域 堆向高位址擴充套件 即 向上生長 是不連續的記憶體區域。這是由於系統用鍊錶來儲存空閒記憶體位址,自然不連續,而鍊錶從低位址向高位址遍歷。空間大小 棧頂位址和...

堆和棧區別

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