棧、堆,棧
棧(stack)、堆(heap)
概念:堆和棧都是資料結構,是一個特殊的儲存區,主要用來暫時存放資料和地址。
棧:其同資料結構中的棧類似。用於儲存參數和局部變數。該儲存空間不用申請,有作業系統自動分配和釋放。
棧在中文中就說一個倉庫,所以類似倉庫你先放進去的最後才能取出。也就類似先放進去的最後釋放。其實棧是相對較高的地址,以地址的增長方向為上的話,棧地址是向下增長的。
優點:讀取速度較堆要快,
缺點:靈活性低,資料大小和生命週期有限。棧中存放的資料無法在多線程之間共用。
堆:其同資料結構中的棧不是一個概念。要有程式員自己申請和釋放,如果不釋放可能在程式結束時,有系統收回。其遵循先進先出的原則。
優點:比較靈活,能夠自己規定分配記憶體的大小,編譯器無法獲知其生命週期。
缺點:由於在運行時才能分配動態空間,會降低運行速度。
具有儲存概念的名詞還有:全域去,文字常量區,程式碼區
全域區:有static修飾的變數,全域變數和靜態變數的儲存是放在一塊的,程式結束後由系統釋放。
文字常量區:有程式結束後系統釋放。一些常量字串就儲存在該區。
程式碼區:將代碼轉換成二進位後儲存的地區。
棧就例如我們只要結果,而不必擔心如何達到這個結果。
而堆就要為自己的結果負責,自己的行為造成自己的結果。
注意:
1)在main函數之外的都是儲存在全域區。
2)在main函數內部,有static 修飾的是全域區。
變數都處於棧中,字串是位於常量區。
分配空間的語句造成的分配在堆。
這是一個前輩寫的,非常詳細
//main.cpp
int a = 0; 全域初始化區
char *p1; 全域未初始化區
main()
{
int b; 棧
char s[] = "abc"; 棧
char *p2; 棧
char *p3 = "123456"; 123456/0在常量區,p3在棧上。
static int c =0; 全域(靜態)初始化區
p1 = (char *)malloc(10);
p2 = (char *)malloc(20);
分配得來得10和20位元組的地區就在堆區。
strcpy(p1, "123456"); 123456/0放在常量區,編譯器可能會將它與p3所指向的"123456"
最佳化成一個地方。
}