記憶體陷阱 馴服C 中的野指標

2021-05-31 23:01:01 字數 4789 閱讀 2533

我們知道,c++將記憶體劃分為三個邏輯區域:堆、棧和靜態儲存區。既然如此,我稱位於它們之中的物件分別為堆物件,棧物件以及靜態物件。那麼這些不同的記憶體物件有什麼區別了?堆物件和棧物件各有什麼優劣了?如何禁止建立堆物件或棧物件了?這些便是今天的主題。

一.基本概念

先來看看棧。棧,一般用於存放區域性變數或物件,如我們在函式定義中用類似下面語句宣告的物件:

type stack_object ;

stack_object便是乙個棧物件,它的生命期是從定義點開始,當所在函式返回時,生命結束。

另外,幾乎所有的臨時物件都是棧物件。比如,下面的函式定義:

type fun(type object) ;

這個函式至少產生兩個臨時物件,首先,引數是按值傳遞的,所以會呼叫拷貝建構函式生成乙個臨時物件object_copy1 ,在函式內部使用的不是使用的不是object,而是object_copy1,自然,object_copy1是乙個棧物件,它在函式返回時被釋放;還有這個函式是值返回的,在函式返回時,如果我們不考慮返回值優化(nrv),那麼也會產生乙個臨時物件object_copy2,這個臨時物件會在函式返回後一段時間內被釋放。比如某個函式中有如下**:

type tt ,result ; //生成兩個棧物件

tt = fun(tt) ; //函式返回時,生成的是乙個臨時物件object_copy2

上面的第二個語句的執**況是這樣的,首先函式fun返回時生成乙個臨時物件object_copy2 ,然後再呼叫賦值運算子執行

tt = object_copy2 ; //呼叫賦值運算子

看到了嗎?編譯器在我們毫無知覺的情況下,為我們生成了這麼多臨時物件,而生成這些臨時物件的時間和空間的開銷可能是很大的,所以,你也許明白了,為什麼對於「大」物件最好用const引用傳遞代替按值進行函式引數傳遞了。

接下來,看看堆。堆,又叫自由儲存區,它是在程式執行的過程中動態分配的,所以它最大的特性就是動態性。在c++中,所有堆物件的建立和銷毀都要由程式設計師負責,所以,如果處理不好,就會發生記憶體問題。如果分配了堆物件,卻忘記了釋放,就會產生記憶體洩漏;而如果已釋放了物件,卻沒有將相應的指標置為null,該指標就是所謂的「懸掛指標」,再度使用此指標時,就會出現非法訪問,嚴重時就導致程式崩潰。

那麼,c++中是怎樣分配堆物件的?唯一的方法就是用new(當然,用類malloc指令也可獲得c式堆記憶體),只要使用new,就會在堆中分配一塊記憶體,並且返回指向該堆物件的指標。

再來看看靜態儲存區。所有的靜態物件、全域性物件都於靜態儲存區分配。關於全域性物件,是在main()函式執行前就分配好了的。其實,在main()函式中的顯示**執行之前,會呼叫乙個由編譯器生成的_main()函式,而_main()函式會進行所有全域性物件的的構造及初始化工作。而在main()函式結束之前,會呼叫由編譯器生成的exit函式,來釋放所有的全域性物件。比如下面的**:

void main(void)

實際上,被轉化成這樣:

void main(void)

所以,知道了這個之後,便可以由此引出一些技巧,如,假設我們要在main()函式執行之前做某些準備工作,那麼我們可以將這些準備工作寫到乙個自定義的全域性物件的建構函式中,這樣,在main()函式的顯式**執行之前,這個全域性物件的建構函式會被呼叫,執行預期的動作,這樣就達到了我們的目的。 剛才講的是靜態儲存區中的全域性物件,那麼,區域性靜態物件了?區域性靜態物件通常也是在函式中定義的,就像棧物件一樣,只不過,其前面多了個static關鍵字。區域性靜態物件的生命期是從其所在函式第一次被呼叫,更確切地說,是當第一次執行到該靜態物件的宣告**時,產生該靜態區域性物件,直到整個程式結束時,才銷毀該物件。

還有一種靜態物件,那就是它作為class的靜態成員。考慮這種情況時,就牽涉了一些較複雜的問題。

第乙個問題是class的靜態成員物件的生命期,class的靜態成員物件隨著第乙個class object的產生而產生,在整個程式結束時消亡。也就是有這樣的情況存在,在程式中我們定義了乙個class,該類中有乙個靜態物件作為成員,但是在程式執行過程中,如果我們沒有建立任何乙個該class object,那麼也就不會產生該class所包含的那個靜態物件。還有,如果建立了多個class object,那麼所有這些object都共享那個靜態物件成員。

第二個問題是,當出現下列情況時:

class base

class derived1 : public base / / 公共繼承

class derived2 : public base / / 公共繼承

base example ;

derivde1 example1 ;

derivde2 example2 ;

example.s_object = …… ;

example1.s_object = …… ;

example2.s_object = …… ;

請注意上面標為黑體的三條語句,它們所訪問的s_object是同乙個物件嗎?答案是肯定的,它們的確是指向同乙個物件,這聽起來不像是真的,是嗎?但這是事實,你可以自己寫段簡單的**驗證一下。我要做的是來解釋為什麼會這樣? 我們知道,當乙個模擬如derived1,從另乙個模擬如base繼承時,那麼,可以看作乙個derived1物件中含有乙個base型的物件,這就是乙個subobject。乙個derived1物件的大致記憶體布局如下:

讓我們想想,當我們將乙個derived1型的物件傳給乙個接受非引用base型引數的函式時會發生切割,那麼是怎麼切割的呢?相信現在你已經知道了,那就是僅僅取出了derived1型的物件中的subobject,而忽略了所有derived1自定義的其它資料成員,然後將這個subobject傳遞給函式(實際上,函式中使用的是這個subobject的拷貝)。

所有繼承base類的派生類的物件都含有乙個base型的subobject(這是能用base型指標指向乙個derived1物件的關鍵所在,自然也是多型的關鍵了),而所有的subobject和所有base型的物件都共用同乙個s_object物件,自然,從base類派生的整個繼承體系中的類的例項都會共用同乙個s_object物件了。上面提到的example、example1、example2的物件布局如下圖所示:

二.三種記憶體物件的比較

棧物件的優勢是在適當的時候自動生成,又在適當的時候自動銷毀,不需要程式設計師操心;而且棧物件的建立速度一般較堆物件快,因為分配堆物件時,會呼叫operator new操作,operator new會採用某種記憶體空間搜尋演算法,而該搜尋過程可能是很費時間的,產生棧物件則沒有這麼麻煩,它僅僅需要移動棧頂指標就可以了。但是要注意的是,通常棧空間容量比較小,一般是1mb~2mb,所以體積比較大的物件不適合在棧中分配。特別要注意遞迴函式中最好不要使用棧物件,因為隨著遞迴呼叫深度的增加,所需的棧空間也會線性增加,當所需棧空間不夠時,便會導致棧溢位,這樣就會產生執行時錯誤。

堆物件,其產生時刻和銷毀時刻都要程式設計師精確定義,也就是說,程式設計師對堆物件的生命具有完全的控制權。我們常常需要這樣的物件,比如,我們需要建立乙個物件,能夠被多個函式所訪問,但是又不想使其成為全域性的,那麼這個時候建立乙個堆物件無疑是良好的選擇,然後在各個函式之間傳遞這個堆物件的指標,便可以實現對該物件的共享。另外,相比於棧空間,堆的容量要大得多。實際上,當物理記憶體不夠時,如果這時還需要生成新的堆物件,通常不會產生執行時錯誤,而是系統會使用虛擬記憶體來擴充套件實際的物理記憶體。

接下來看看static物件。

首先是全域性物件。全域性物件為類間通訊和函式間通訊提供了一種最簡單的方式,雖然這種方式並不優雅。一般而言,在完全的物件導向語言中,是不存在全域性物件的,比如c#,因為全域性物件意味著不安全和高耦合,在程式中過多地使用全域性物件將大大降低程式的健壯性、穩定性、可維護性和可復用性。c++也完全可以剔除全域性物件,但是最終沒有,我想原因之一是為了相容c。

其次是類的靜態成員,上面已經提到,基類及其派生類的所有物件都共享這個靜態成員物件,所以當需要在這些class之間或這些class objects之間進行資料共享或通訊時,這樣的靜態成員無疑是很好的選擇。

接著是靜態區域性物件,主要可用於儲存該物件所在函式被屢次呼叫期間的中間狀態,其中乙個最顯著的例子就是遞迴函式,我們都知道遞迴函式是自己呼叫自己的函式,如果在遞迴函式中定義乙個nonstatic區域性物件,那麼當遞迴次數相當大時,所產生的開銷也是巨大的。這是因為nonstatic區域性物件是棧物件,每遞迴呼叫一次,就會產生乙個這樣的物件,每返回一次,就會釋放這個物件,而且,這樣的物件只侷限於當前呼叫層,對於更深入的巢狀層和更淺露的外層,都是不可見的。每個層都有自己的區域性物件和引數。

在遞迴函式設計中,可以使用static物件替代nonstatic區域性物件(即棧物件),這不僅可以減少每次遞迴呼叫和返回時產生和釋放nonstatic物件的開銷,而且static物件還可以儲存遞迴呼叫的中間狀態,並且可為各個呼叫層所訪問。

三.使用棧物件的意外收穫

前面已經介紹到,棧物件是在適當的時候建立,然後在適當的時候自動釋放的,也就是棧物件有自動管理功能。那麼棧物件會在什麼會自動釋放了?第一,在其生命期結束的時候;第二,在其所在的函式發生異常的時候。你也許說,這些都很正常啊,沒什麼大不了的。是的,沒什麼大不了的。但是只要我們再深入一點點,也許就有意外的收穫了。

棧物件,自動釋放時,會呼叫它自己的析構函式。如果我們在棧物件中封裝資源,而且在棧物件的析構函式中執行釋放資源的動作,那麼就會使資源洩漏的概率大大降低,因為棧物件可以自動的釋放資源,即使在所在函式發生異常的時候。實際的過程是這樣的:函式丟擲異常時,會發生所謂的stack_unwinding(堆疊回滾),即堆疊會展開,由於是棧物件,自然存在於棧中,所以在堆疊回滾的過程中,棧物件的析構函式會被執行,從而釋放其所封裝的資源。除非,除非在析構函式執行的過程中再次丟擲異常――而這種可能性是很小的,所以用棧物件封裝資源是比較安全的。基於此認識,我們就可以建立乙個自己的控制代碼或**來封裝資源了。智慧型指標(auto_ptr)中就使用了這種技術。在有這種需要的時候,我們就希望我們的資源封裝類只能在棧中建立,也就是要限制在堆中建立該資源封裝類的例項。

記憶體陷阱 馴服C 中的野指標

什麼是野指標?乙個母親有兩個小孩 兩個指標 乙個在廚房,乙個在臥室,屬於不同的 塊,其生存期不同 母親讓在廚房的小孩帶一塊蛋糕 指標指向的物件 給在臥室的小孩,這樣在臥室的孩子才肯寫作業。但這個在廚房的小孩比較淘氣,他在走出廚房時自己將蛋糕吃了,沒能帶出來。而在臥室的沒有吃到蛋糕,所以不肯完成他的作...

C語言記憶體(野指標 )

1.堆 在鍊錶中找接近4位元組的空間,發現 5位元組接近 4位元組,將 5位元組給程式。2.靜態儲存區 編譯時就存在 儲存全域性變數和靜態區域性變數 3.野指標 1 區域性指標變數沒有初始化 struct student char name int number int main struct st...

C 中記憶體釋放,防止野指標出現

new型別 一維陣列 int data intnew len 釋放記憶體 delete data data nullptr 二維陣列 int data intnew row for int i 0 i 釋放記憶體 for int i 0 i delete data data nullptr mall...