程式中關於堆疊大小的劃定

2021-06-16 09:42:05 字數 1542 閱讀 1196

昨天在做

小豬登山

的題目碰到了陣列容量太大的問題,今天做乙個總結。

首先,參考了slyar的文章《c語言 全域性變數和區域性變數的大小限制》直接貼上。

#include int main()
編譯執行後發現溢位錯誤。

#include int a[1000000];//全域性變數

int main()

編譯執行後正常。

在解釋原因前我們先看一下乙個由c/c++編譯的程式占用的記憶體分為幾個部分:

1、棧區(stack sagment):由編譯器自動分配釋放,存放函式的引數的值,區域性變數的值等。在windows下,棧是向低位址擴充套件的資料結構,是一塊連續的記憶體的區域。這句話的意思是棧頂的位址和棧的最大容量是系統預先規定好的,在windows下,棧的大小是1m,如果申請的空間超過棧的剩餘空間時,將提示stack overflow。因此,能從棧獲得的空間較小。

2、堆區(heap sagment) : 一般由程式設計師分配釋放,若程式設計師不釋放,程式結束時可能由系統** 。它與資料結構中的堆是兩回事。堆是向高位址擴充套件的資料結構,是不連續的記憶體區域。這是由於系統是用鍊錶來儲存的空閒記憶體位址的,自然是不連續的,而鍊錶的遍歷方向是由低位址向高位址。堆的大小受限於計算機系統中有效的虛擬記憶體。由此可見,堆獲得的空間比較靈活,也比較大。

3、全域性區(靜態區)(data sagment):全域性變數和靜態變數的儲存區域是在一起的,程式結束後由系統釋放。資料區的大小由系統限定,一般很大,windows32位作業系統下可以達到2gb,因此不會溢位。32位作業系統的位址空間為4g,但是留給程式的只是2g,因為另外的2g留給作業系統自用。windows server 2003可以支援的全域性變數空間達到3g。

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

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

綜上所述,區域性變數空間是很小的,我們開乙個a[1000000]就會導致棧溢位;而全域性變數空間一般比較大,因此大小超過1m的變數盡量宣告為全域性變數或者靜態變數。

在使用c程式設計時,可以在編譯器的設定中堆疊的大小。

vc6.0中修改堆疊大小的方法:

1). 選擇 "project->setting".

2). 選擇 "link".

3. 選擇 "category"中的 "output".

4. 在 "stack allocations"中的"reserve:"中輸棧的大小,例如: 32768

如下圖所示:

在vs2010中設定堆疊大小的方法為:

1). 選擇 "專案->屬性".

2). 選擇 "鏈結器".

3. 選擇 "系統".

4. 在 "堆疊保留大小"中輸棧的大小,例如: 32768 。

如下圖所示:

C 程式中關於堆疊程式的簡單理解

include stack.h stack stack create an empty stack bool stack isempty const bool stack isfull const bool stack push const item item else return false b...

關於執行緒堆疊大小的注意事項

以下資料參考部落格關於執行緒堆疊大小的注意事項 每個執行緒獨立擁有乙個可配置大小的堆疊,乙個執行緒內所有函式使用到的堆疊都依賴於這個棧,如果太多的變數 引數需要使用棧,則可能導致棧溢位。目前基礎平台子系統通過配置環境變數,將預設堆疊大小設定為128k,可以減少這個問題的出現,但業務系統在編碼時仍然 ...

關於C 中的堆 棧

乙個c 程式設計占用的記憶體分為以下幾個部分 1 棧區 stack 由編譯器自動分配 釋放,存放函式的引數值,區域性變數值。操作方式類似資料結構中的stack。2 堆區 heap 一般由程式設計師分配 釋放。如果程式設計師未釋放,一般由os在程式結束時 同資料結構中的堆不同,分配方式類似鍊錶。3 靜...