標籤:
文章來自NoAlGo部落格原創 :C++ sizeof的記憶體計算(2)
記憶體控制是程式設計過程中非常關鍵的一環,C/C++中使用sizeof計算資料佔用的記憶體大小是一個常見的手段,但是這個問題涉及到很多基礎的編程細節,能夠很好地反映一個程式員的基本功,成為了筆試面試常見的問題之一。
這裡總結了一些常見的問題,鑒於篇幅問題,分成兩部分進行,這裡主要介紹稍微進階的第二部分。
- C++ sizeof的記憶體計算(1)
- C++ sizeof的記憶體計算(2)
三 複合類型
對於基本的資料類型,如char、int、double,其在電腦所佔記憶體的大小一般是固定的,如32位機器中,其大小為1Byte、4Byte、8Byte。對於複合類型而言,其所佔記憶體是大小跟成員變數的出現位置有很大關係,並不是總是等於各個資料成員所佔記憶體大小之和。
為了提高cpu對記憶體的訪問效率,編譯器會調整結構成員在記憶體的位置,使其地址滿足一定的條件,稱為記憶體對齊。
- 結構體變數的首地址是其最長基本類型成員的整數倍。
- 結構體內每個成員相對於結構體首地址的位移量都是成員大小的整數倍。因為結構體首地址是最長類型的整數倍,所以每個成員的地址也是其類型長度的整數倍。如果某個成員的長度不足以滿足這個條件,編譯器會在成員中間添加適當的填充位元組,使其能夠滿足整數倍的要求。
- 結構體的總大小為結構體最寬基本類型成員大小的整數倍。如果不滿足,編譯器會在結構體最後添加適當的填充位元組。
- 如果結構體內最長基本類型長度大於處理器的位元,以處理器的倍數為對齊單位;否則,以結構體裡面最長基本類型為對齊單位。
具體參考如下代碼的輸出結果。
struct s1{int a;char b;};struct s2{char a; int b;};struct s3{char a;s1 s;};struct s4{char a[13];int b;};void test(){printf("int 大小:%d\n", sizeof(int)); //int 大小:4printf("char大小:%d\n", sizeof(char)); //char大小:1printf("s1 大小:%d\n", sizeof(s1)); //s1 大小:8printf("s2 大小:%d\n", sizeof(s2)); //s2 大小:8printf("s3 大小:%d\n", sizeof(s3)); //s3 大小:12printf("s4 大小:%d\n", sizeof(s4)); //s3 大小:20}
s1成員int的長度為4,char長度為1,於是以4為結構體對齊單位。a的位移量為0,滿足條件。b的位移量為4,滿足條件。但整體長度為5不是4的倍數,於是編譯在後面補上3個位元組,整體長度變為8。
而s2中a的位移量為0,b的位移量為1,b不滿足條件,於是在a、b之間填充3個位元組使之滿足條件。
s3中涉及結構體嵌套的問題,即結構體的成員中又有其他的結構體成員,在尋找最寬基本類型成員時,應該把結構體成員拆分來看,即逐個考慮結構體成員的每個成員。於是s3的對其單位為int的4個位元組。
s4中涉及數組一類的類型相同的連續元素,此時每個元素在記憶體中會連續排列,而不會填充位元組。但整體還是要滿足倍數倍數條件,必要時在後面填充位元組。
記憶體資料對齊是編譯在編譯時間的最佳化操作,但我們在寫程式時可以指定記憶體對齊的對齊單位,如使用#pragma pack(n)即告訴編譯以n位元組為標準對齊資料,使用#pragma pack()恢複預設的對齊標準。
注意以下代碼中輸出的記憶體大小與上面代碼結果的差異。
#pragma pack(1)struct s1{int a;char b;};struct s2{char a; int b;};struct s3{char a;s1 s;};struct s4{char a[13];int b;};void test(){printf("int 大小:%d\n", sizeof(int)); //int 大小:4printf("char大小:%d\n", sizeof(char)); //char大小:1printf("s1 大小:%d\n", sizeof(s1)); //s1 大小:5printf("s2 大小:%d\n", sizeof(s2)); //s2 大小:5printf("s3 大小:%d\n", sizeof(s3)); //s3 大小:6printf("s4 大小:%d\n", sizeof(s4)); //s3 大小:17}四 繼承
類中的資料成員會佔用一定的記憶體,但成員函數一般是不佔用對象記憶體的。成員函數被放在代碼區,建立對象時不會為成員函數分配空間,而是所有對象共用這一份函數代碼。於是,對於空類或只有成員成員函數的類,其佔用的記憶體為1個位元組。
但是當成員函數中有虛函數,情況就會不一樣。首先要弄清楚什麼是虛函數,虛函數是C++中為了實現多態而在基類中聲明為virtual的成員函數, 衍生類別可以重寫這個虛函數,之後可以使用基類的指標實現函數調用的動態綁定。當類中聲明有虛函數時,其會隱式地包含一個成員變數:虛函數指標,這個虛指標 指向一個虛函數表,虛函數表的包含有類的資訊以及這個類中所有虛函數的地址。於是含有虛函數的空類的大小需要包含這個虛指標的大小,即為4,而且不論有多 少個虛函數,大小均為4。
class A{};class B{ void f(); };class C{ virtual void f(); };class D{ virtual void f(); virtual void g(); };void test(){printf("sizeof(A)=%d\n", sizeof(A)); //sizeof(A)=1printf("sizeof(B)=%d\n", sizeof(B)); //sizeof(B)=1printf("sizeof(C)=%d\n", sizeof(C)); //sizeof(C)=4printf("sizeof(D)=%d\n", sizeof(D)); //sizeof(D)=4}
下面考慮繼承時記憶體佔用的變化。
繼承時子類會繼承父類的成員,雖然父類的私人成員在子類中停用,但是其還要佔據子類的記憶體空間。所以子類的記憶體就是子類本身的成員加上父類繼承下來的成員所佔用的記憶體之和。
class A{ void f(); };class B{ virtual void f(); };class AA : public A{};class B1 : public B{};class B2 : public B{ virtual void g(); };void test(){printf("sizeof(A)=%d\n", sizeof(A)); //sizeof(A)=1printf("sizeof(B)=%d\n", sizeof(B)); //sizeof(B)=4printf("sizeof(AA)=%d\n", sizeof(AA)); //sizeof(AA)=1printf("sizeof(B1)=%d\n", sizeof(B1)); //sizeof(B1)=4printf("sizeof(B2)=%d\n", sizeof(B2)); //sizeof(B2)=4}
C++為了實現多重繼承引進了虛繼承的概念。主要解決的問題是當B、C都繼承了A時,如果D繼承了B和C,那麼D中就會兩份A的成員的副本,這時就需要把B和C的繼承設為虛繼承。
使用虛繼承可以避免多個基類對象的拷貝,與普通繼承不同,其需要一個指向基類的指標,佔用大小為4。具體參看如下代碼,注意類D和類E的區別。
class A{};class B : public virtual A{};class C : public virtual A{};class D : public B, public C{};class E : public virtual B, public virtual C{};void test(){printf("sizeof(A)=%d\n", sizeof(A)); //sizeof(A)=1printf("sizeof(B)=%d\n", sizeof(B)); //sizeof(B)=4printf("sizeof(C)=%d\n", sizeof(C)); //sizeof(C)=4printf("sizeof(D)=%d\n", sizeof(D)); //sizeof(D)=8printf("sizeof(E)=%d\n", sizeof(E)); //sizeof(E)=12}
使用了虛繼承的多繼承,類內會有多個多張虛函數表,即多個虛指標指向這些表。
下面以一個較為綜合的例子總結這部分內容。
class A{char a;virtual void fA();};class B : public A{virtual void fB();};class C : public virtual A{virtual void fC();};class D : public virtual A{virtual void fD();};class E : public C, public D{virtual void fE();};class F : public virtual C, public virtual D{virtual void fF();};void test(){printf("sizeof(A)=%d\n", sizeof(A)); printf("sizeof(B)=%d\n", sizeof(B)); printf("sizeof(C)=%d\n", sizeof(C)); printf("sizeof(E)=%d\n", sizeof(D)); printf("sizeof(E)=%d\n", sizeof(E)); printf("sizeof(F)=%d\n", sizeof(F)); //程式輸出結果為://sizeof(A)=8 虛指標&記憶體對齊//sizeof(B)=8//sizeof(C)=16//sizeof(E)=16//sizeof(E)=24//sizeof(F)=32}
C++ sizeof的記憶體計算(2)