C++ 虛函數表解析

（雖然轉的，但是文章确實不錯，是以還是臉皮厚點發到首頁......，管理者，你看着辦吧！！！）

c++中的虛函數的作用主要是實作了多态的機制。關于多态，簡而言之就是用父類型别的指針指向其子類的執行個體，然後通過父類的指針調用實際子類的成員函數。這種技術可以讓父類的指針有“多種形态”，這是一種泛型技術。所謂泛型技術，說白了就是試圖使用不變的代碼來實作可變的算法。比如：模闆技術，rtti技術，虛函數技術，要麼是試圖做到在編譯時決議，要麼試圖做到運作時決議。

關于虛函數的使用方法，我在這裡不做過多的闡述。大家可以看看相關的c++的書籍。在這篇文章中，我隻想從虛函數的實作機制上面為大家 一個清晰的剖析。

當然，相同的文章在網上也出現過一些了，但我總感覺這些文章不是很容易閱讀，大段大段的代碼，沒有圖檔，沒有詳細的說明，沒有比較，沒有舉一反三。不利于學習和閱讀，是以這是我想寫下這篇文章的原因。也希望大家多給我提意見。

言歸正傳，讓我們一起進入虛函數的世界。

c++ 了解的人都應該知道虛函數（virtual function）是通過一張虛函數表（virtual table）來實作的。簡稱為v-table。在這個表中，主是要一個類的虛函數的位址表，這張表解決了繼承、覆寫的問題，保證其容真實反應實際的函數。這樣，在有虛函數的類的執行個體中這個表被配置設定在了這個執行個體的記憶體中，是以，當我們用父類的指針來操作一個子類的時候，這張虛函數表就顯得由為重要了，它就像一個地圖一樣，指明了實際所應該調用的函數。

這裡我們着重看一下這張虛函數表。c++的編譯器應該是保證虛函數表的指針存在于對象執行個體中最前面的位置（這是為了保證取到虛函數表的有最高的性能——如果有多層繼承或是多重繼承的情況下）。 這意味着我們通過對象執行個體的位址得到這張虛函數表，然後就可以周遊其中函數指針，并調用相應的函數。

聽我扯了那麼多，我可以感覺出來你現在可能比以前更加暈頭轉向了。 沒關系，下面就是實際的例子，相信聰明的你一看就明白了。

假設我們有這樣的一個類：

按照上面的說法，我們可以通過base的執行個體來得到虛函數表。 下面是實際例程：

實際運作經果如下：(windows xp+vs2003, linux 2.6.22 + gcc 4.1.3)

虛函數表位址：0012fed4

虛函數表 — 第一個函數位址：0044f148

base::f

通過這個示例，我們可以看到，我們可以通過強行把&b轉成int *，取得虛函數表的位址，然後，再次取址就可以得到第一個虛函數的位址了，也就是base::f()，這在上面的程式中得到了驗證（把int*強制轉成了函數指針）。通過這個示例，我們就可以知道如果要調用base::g()和base::h()，其代碼如下：

這個時候你應該懂了吧。什麼？還是有點暈。也是，這樣的代碼看着太亂了。沒問題，讓我畫個圖解釋一下。如下所示：

注意：在上面這個圖中，我在虛函數表的最後多加了一個結點，這是虛函數表的結束結點，就像字元串的結束符“/0”一樣，其标志了虛函數表的結束。這個結束标志的值在不同的編譯器下是不同的。在winxp+vs2003下，這個值是null。而在ubuntu 7.10 + linux 2.6.22 + gcc 4.1.3下，這個值是如果1，表示還有下一個虛函數表，如果值是0，表示是最後一個虛函數表。

下面，我将分别說明“無覆寫”和“有覆寫”時的虛函數表的樣子。沒有覆寫父類的虛函數是毫無意義的。我之是以要講述沒有覆寫的情況，主要目的是為了給一個對比。在比較之下，我們可以更加清楚地知道其内部的具體實作。

下面，再讓我們來看看繼承時的虛函數表是什麼樣的。假設有如下所示的一個繼承關系：

請注意，在這個繼承關系中，子類沒有重載任何父類的函數。那麼，在派生類的執行個體中，其虛函數表如下所示：

對于執行個體：derive d; 的虛函數表如下：

代碼驗證如下：

覆寫父類的虛函數是很顯然的事情，不然，虛函數就變得毫無意義。下面，我們來看一下，如果子類中有虛函數重載了父類的虛函數，會是一個什麼樣子？假設，我們有下面這樣的一個繼承關系。

為了讓大家看到被繼承過後的效果，在這個類的設計中，我隻覆寫了父類的一個函數：f()。那麼，對于派生類的執行個體，其虛函數表會是下面的一個樣子：

我們從表中可以看到下面幾點，

1）覆寫的f()函數被放到了虛表中原來父類虛函數的位置。

2）沒有被覆寫的函數依舊。

這樣，我們就可以看到對于下面這樣的程式:

base *b = new derive(); b->f();

由b所指的記憶體中的虛函數表的f()的位置已經被derive::f()函數位址所取代，于是在實際調用發生時，是derive::f()被調用了。這就實作了多态。

下面，再讓我們來看看多重繼承中的情況，假設有下面這樣一個類的繼承關系。注意：子類并沒有覆寫父類的函數。

對于子類執行個體中的虛函數表，是下面這個樣子：

結果如下：

下面我們再來看看，如果發生虛函數覆寫的情況。

下圖中，我們在子類中覆寫了父類的f()函數。

下面是對于子類執行個體中的虛函數表的圖：

結果為：

我們可以看見，三個父類虛函數表中的f()的位置被替換成了子類的函數指針。這樣，我們就可以任一靜态類型的父類來指向子類，并調用子類的f()了。如：

任何妄圖使用父類指針想調用子類中的未覆寫父類的成員函數的行為都會被編譯器視為非法，是以，這樣的程式根本無法編譯通過。但在運作時，我們可以通過指針的方式通路虛函數表來達到違反c++語義的行為。（關于這方面的嘗試，通過閱讀後面附錄的代碼，相信你可以做到這一點）  

二、通路non-public的虛函數

另外，如果父類的虛函數是private或是protected的，但這些非public的虛函數同樣會存在于虛函數表中，是以，我們同樣可以使用通路虛函數表的方式來通路這些non-public的虛函數，這是很容易做到的。

c++這門語言是一門magic的語言，對于程式員來說，我們似乎永遠摸不清楚這門語言背着我們在幹了什麼。需要熟悉這門語言，我們就必需要了解c++裡面的那些東西，需要去了解c++中那些危險的東西。不然，這是一種搬起石頭砸自己腳的程式設計語言。

我們可以在vc的ide環境中的debug狀态下展開類的執行個體就可以看到虛函數表了（并不是很完整的）