首頁  >  文章  >  後端開發  >  golang中堆與堆疊的區別是什麼

golang中堆與堆疊的區別是什麼

青灯夜游
青灯夜游原創
2023-01-10 17:27:242358瀏覽

堆疊與堆疊的區別:1、堆是用於存放進程執行中被動態分配的記憶體段,而堆疊是用來存放程式暫時建立的局部變數;2、堆疊記憶體的生命週期比棧記憶體要長;3、堆疊記憶體來說,不能自動被編譯器釋放,只能透過垃圾回收器釋放。

golang中堆與堆疊的區別是什麼

本教學操作環境:windows7系統、GO 1.18版本、Dell G3電腦。

在程式語言中有兩個非常重要的概念,堆疊和堆疊,

堆疊和堆疊是兩個非常重要的資料結構,在編輯程式的時候會常用到, Go語言也不例外。

下面我們來看看這兩種資料結構。

堆疊

堆疊只允許往線性表的一端放入數據,之後在這一端取出數據,即按照先進後出,後進先出的順序取出棧中的元素。

往堆疊中放入元素的過程稱為入堆疊。入棧會增加堆疊的元素數量,最後放入的元素是位於堆疊的頂部,最先放入的元素位於堆疊的底部。

從堆疊中取出元素時,只能從堆疊頂部取出,取出元素後,堆疊的數量會變少,最先放入的元素總是最後被取出,最後放入的元素總是最先被取出。

golang中堆與堆疊的區別是什麼

#堆在記憶體分配中類似於往一個房間裡擺放各種家具,家具的尺寸有大有小,分配記憶體時,需要找一塊足夠裝下家具的空間再擺放家具。

經過反覆擺放和騰空家具後,房間裡的空間會變得亂七八糟,此時再往這個空間裡擺放家具會發現雖然有足夠的空間,但各個空間分佈在不同的區域,沒有一段連續的空間來擺放家具。此時,記憶體分配器就需要對這些空間進行調整最佳化。

golang中堆與堆疊的區別是什麼

堆疊分配記憶體和堆疊分配記憶體相比,堆疊適合不可預測大小的記憶體分配。

堆疊和堆疊的差異在於:

  • #堆疊(heap):堆疊是用來存放進程執行中被動態分配的記憶體段。它的大小並不固定,可動態擴張或縮減。當進程呼叫 malloc 等函數分配記憶體時,新分配的記憶體會被動態加入到堆上(堆被擴張)。當利用free 等函數釋放記憶體時,被釋放的記憶體從堆中被剔除(堆被縮減);

    #棧(stack):堆疊又稱堆疊, 用來存放程式暫時建立的局部變量,也就是我們函數的大括號{ }中定義的局部變數。

  • 堆疊記憶體的生命週期比堆疊記憶體要長,如果函數傳回的值還會在其他地方使用,那麼這個值就會被編譯器自動分配到堆疊上。

  • 堆疊記憶體相比堆疊記憶體來說,不能自動被編譯器釋放,****只能透過垃圾回收器釋放。

堆疊和堆疊的分配

變數定義完成一般是分配在堆疊和堆疊空間上的,存在哪個空間上是根據是否有動態分配記憶體有關(new/malloc)。

例如下面的案例

案例一

var p *int    //全局指针变量
func f(){
    var i int
    i = 1
    p = &i    //全局指针变量指向局部变量i
}

案例二#​​##

func f(){
    p := new(int) //局部指针变量,使用new申请的空间
    *p = 1
}
第一個案例中,使用var定義局部變量,但由於i賦值給全域指標變數p,當函數結束,此時i並不會被釋放,所以局部變數i是申請在堆上(程式設計師手動釋放)。

    局部變數:在函數中定義的變量,它有一個動態的生命週期:每次執行的時候就創建一個新的實體,一直生存到沒有人使用(例如沒有外部指針指向它,函數退出的時候沒有路徑訪問到這個變數)這個時候它佔用的空間就會被回收
#第二個案例中,使用new申請空間,由於退出函數後p就會被釋放,所以p是申請在堆疊上(自動釋放)

【相關推薦:

Go影片教學

以上是golang中堆與堆疊的區別是什麼的詳細內容。更多資訊請關注PHP中文網其他相關文章!

陳述:
本文內容由網友自願投稿,版權歸原作者所有。本站不承擔相應的法律責任。如發現涉嫌抄襲或侵權的內容,請聯絡admin@php.cn