C++ sizeof 使用規則及陷阱分析

<SCRIPT src="http://pagead2.googlesyndication.com/pagead/show_ads.js" type=text/javascript> </SCRIPT>

前言

    50米的網站http://www.50mi.net開張了,所以50米邀請我給他寫點什麼。說實在的,作爲一個資深的潛水員,我還真沒動筆寫過什麼東西,所以絞盡腦汁也沒想起來能寫什麼的。不過鑑於50米喜歡在小孩子面前臭屁的,就寫一篇羣裏討論很多的sizeof問題吧。

1、什麼是sizeof

    首先看一下sizeof在msdn上的定義:

    The sizeof keyword gives the amount of storage, in bytes, associated with a variable or a type (including aggregate types). This keyword returns a value of type size_t.

    看到return這個字眼,是不是想到了函數?錯了,sizeof不是一個函數,你見過給一個函數傳參數,而不加括號的嗎?sizeof可以,所以 sizeof不是函數。網上有人說sizeof是一元操作符,但是我並不這麼認爲,因爲sizeof更像一個特殊的宏,它是在編譯階段求值的。舉個例子:
 
 cout<<sizeof(int)<<endl; // 32位機上int長度爲4
 cout<<sizeof(1==2)<<endl; // == 操作符返回bool類型,相當於 cout<<sizeof(bool)<<endl;

    在編譯階段已經被翻譯爲:

 cout<<4<<endl;
 cout<<1<<endl;

    這裏有個陷阱,看下面的程序:

 int a = 0;
 cout<<sizeof(a=3)<<endl;
 cout<<a<<endl;

    輸出爲什麼是4,0而不是期望中的4,3???就在於sizeof在編譯階段處理的特性。由於sizeof不能被編譯成機器碼,所以sizeof作用範圍內,也就是()裏面的內容也不能被編譯,而是被替換成類型。=操作符返回左操作數的類型,所以a=3相當於int,而代碼也被替換爲:

 int a = 0;
 cout<<4<<endl;
 cout<<a<<endl;

    所以,sizeof是不可能支持鏈式表達式的,這也是和一元操作符不一樣的地方。

    結論:不要把sizeof當成函數,也不要看作一元操作符,把他當成一個特殊的編譯預處理。

2、sizeof的用法

    sizeof有兩種用法:
 
    (1)sizeof(object)
    也就是對對象使用sizeof,也可以寫成sizeof object 的形式。例如:

    (2)sizeof(typename)
    也就是對類型使用sizeof,注意這種情況下寫成sizeof typename是非法的。下面舉幾個例子說明一下:


 int i = 2;
 cout<<sizeof(i)<<endl; // sizeof(object)的用法,合理
 cout<<sizeof i<<endl; // sizeof object的用法,合理
 cout<<sizeof 2<<endl; // 2被解析成int類型的object, sizeof object的用法,合理
 cout<<sizeof(2)<<endl; // 2被解析成int類型的object, sizeof(object)的用法,合理
 cout<<sizeof(int)<<endl;// sizeof(typename)的用法,合理
 cout<<sizeof int<<endl; // 錯誤!對於操作符,一定要加()

    可以看出,加()是永遠正確的選擇。

    結論:不論sizeof要對誰取值,最好都加上()。


3、數據類型的sizeof

(1)C++固有數據類型

    32位C++中的基本數據類型,也就char,short int(short),int,long int(long),float,double, long double
大小分別是:1,2,4,4,4,8, 10。

    考慮下面的代碼:

 cout<<sizeof(unsigned int) == sizeof(int)<<endl; // 相等,輸出 1

    unsigned影響的只是最高位bit的意義,數據長度不會被改變的。

    結論:unsigned不能影響sizeof的取值。

(2)自定義數據類型

    typedef可以用來定義C++自定義類型。考慮下面的問題:

 typedef short WORD;
 typedef long DWORD;
 cout<<(sizeof(short) == sizeof(WORD))<<endl; // 相等,輸出1
 cout<<(sizeof(long) == sizeof(DWORD))<<endl; // 相等,輸出1

    結論:自定義類型的sizeof取值等同於它的類型原形。

(3)函數類型

    考慮下面的問題:

 int f1(){return 0;};
 double f2(){return 0.0;}
 void f3(){}

 cout<<sizeof(f1())<<endl; // f1()返回值爲int,因此被認爲是int
 cout<<sizeof(f2())<<endl; // f2()返回值爲double,因此被認爲是double
 cout<<sizeof(f3())<<endl; // 錯誤!無法對void類型使用sizeof
 cout<<sizeof(f1)<<endl;  // 錯誤!無法對函數指針使用sizeof   
 cout<<sizeof*f2<<endl;  // *f2,和f2()等價,因爲可以看作object,所以括號不是必要的。被認爲是double

    結論:對函數使用sizeof,在編譯階段會被函數返回值的類型取代,

4、指針問題

    考慮下面問題:
 
 cout<<sizeof(string*)<<endl; // 4
 cout<<sizeof(int*)<<endl; // 4
 cout<<sizof(char****)<<endl; // 4

    可以看到,不管是什麼類型的指針,大小都是4的,因爲指針就是32位的物理地址。

    結論:只要是指針,大小就是4。(64位機上要變成8也不一定)。

    順便唧唧歪歪幾句,C++中的指針表示實際內存的地址。和C不一樣的是,C++中取消了模式之分,也就是不再有small,middle,big,取而代之的是統一的flat。flat模式採用32位實地址尋址,而不再是c中的 segment:offset模式。舉個例子,假如有一個指向地址 f000:8888的指針,如果是C類型則是8888(16位, 只存儲位移,省略段),far類型的C指針是f0008888(32位,高位保留段地址,地位保留位移),C++類型的指針是f8888(32位,相當於段地址*16 + 位移,但尋址範圍要更大)。

5、數組問題

    考慮下面問題:

 char a[] = "abcdef";
 int b[20] = {3, 4};
 char c[2][3] = {"aa", "bb"};
 

 cout<<sizeof(a)<<endl; // 7
 cout<<sizeof(b)<<endl; // 20 (Wrong here, should be 20*4)
 cout<<sizeof(c)<<endl; // 6
 

    數組a的大小在定義時未指定,編譯時給它分配的空間是按照初始化的值確定的,也就是7。c是多維數組,佔用的空間大小是各維數的乘積,也就是6。可以看出,數組的大小就是他在編譯時被分配的空間,也就是各維數的乘積*數組元素的大小。

    結論:數組的大小是各維數的乘積*數組元素的大小。

    這裏有一個陷阱:

 int *d = new int[10];

 cout<<sizeof(d)<<endl; // 4

    d是我們常說的動態數組,但是他實質上還是一個指針,所以sizeof(d)的值是4。

    再考慮下面的問題:

 double* (*a)[3][6];
 
 cout<<sizeof(a)<<endl;  // 4
 cout<<sizeof(*a)<<endl;  // 72
 cout<<sizeof(**a)<<endl; // 24
 cout<<sizeof(***a)<<endl; // 4
 cout<<sizeof(****a)<<endl; // 8

    a是一個很奇怪的定義,他表示一個指向 double*[3][6]類型數組的指針。既然是指針,所以sizeof(a)就是4。

    既然a是執行double*[3][6]類型的指針,*a就表示一個double*[3][6]的多維數組類型,因此sizeof(*a)= 3*6*sizeof(double*)=72。同樣的,**a表示一個double*[6]類型的數組,所以sizeof(**a)=6*sizeof (double*)=24。***a就表示其中的一個元素,也就是double*了,所以sizeof(***a)=4。至於****a,就是一個 double了,所以sizeof(****a)=sizeof(double)=8。


6、向函數傳遞數組的問題。

    考慮下面的問題:
#include <iostream>
using namespace std;

int Sum(int i[])
{
 int sumofi = 0;
 for (int j = 0; j < sizeof(i)/sizeof(int); j++) //實際上,sizeof(i) = 4
 {
  sumofi += i[j];
 }
 return sumofi;
}

int main()
{
 int allAges[6] = {21, 22, 22, 19, 34, 12};
 cout<<Sum(allAges)<<endl;
 system("pause");
 return 0;
}

    Sum的本意是用sizeof得到數組的大小,然後求和。但是實際上,傳入自函數Sum的,只是一個int 類型的指針,所以sizeof(i)=4,而不是24,所以會產生錯誤的結果。解決這個問題的方法使是用指針或者引用。

    使用指針的情況:
int Sum(int (*i)[6])
{
 int sumofi = 0;
 for (int j = 0; j < sizeof(*i)/sizeof(int); j++) //sizeof(*i) = 24
 {
  sumofi += (*i)[j];
 }
 return sumofi;
}

int main()
{
 int allAges[] = {21, 22, 22, 19, 34, 12};
 cout<<Sum(&allAges)<<endl;
 system("pause");
 return 0;
}
    在這個Sum裏,i是一個指向i[6]類型的指針,注意,這裏不能用int Sum(int (*i)[])聲明函數,而是必須指明要傳入的數組的大小,不然sizeof(*i)無法計算。但是在這種情況下,再通過sizeof來計算數組大小已經沒有意義了,因爲此時大小是指定爲6的。
使用引用的情況和指針相似:

int Sum(int (&i)[6])
{
 int sumofi = 0;
 for (int j = 0; j < sizeof(i)/sizeof(int); j++)
 {
  sumofi += i[j];
 }
 return sumofi;
}

int main()
{
 int allAges[] = {21, 22, 22, 19, 34, 12};
 cout<<Sum(allAges)<<endl;
 system("pause");
 return 0;
}
    這種情況下sizeof的計算同樣無意義,所以用數組做參數,而且需要遍歷的時候,函數應該有一個參數來說明數組的大小,而數組的大小在數組定義的作用域內通過sizeof求值。因此上面的函數正確形式應該是:
#include <iostream>
using namespace std;

int Sum(int *i, unsigned int n)
{
 int sumofi = 0;
 for (int j = 0; j < n; j++)
 {
  sumofi += i[j];
 }
 return sumofi;
}

int main()
{
 int allAges[] = {21, 22, 22, 19, 34, 12};
 cout<<Sum(i, sizeof(allAges)/sizeof(int))<<endl;
 system("pause");
 return 0;
}

7、字符串的sizeof和strlen

    考慮下面的問題:

 char a[] = "abcdef";
 char b[20] = "abcdef";
 string s = "abcdef";

 cout<<strlen(a)<<endl;  // 6,字符串長度
 cout<<sizeof(a)<<endl;  // 7,字符串容量
 cout<<strlen(b)<<endl;  // 6,字符串長度
 cout<<strlen(b)<<endl;  // 20,字符串容量
 cout<<sizeof(s)<<endl;  // 12, 這裏不代表字符串的長度,而是string類的大小
 cout<<strlen(s)<<endl;  // 錯誤!s不是一個字符指針。

 a[1] = '/0';
 cout<<strlen(a)<<endl;  // 1
 cout<<sizeof(a)<<endl;  // 7,sizeof是恆定的


    strlen是尋找從指定地址開始,到出現的第一個0之間的字符個數,他是在運行階段執行的,而sizeof是得到數據的大小,在這裏是得到字符串的容量。所以對同一個對象而言,sizeof的值是恆定的。string是C++類型的字符串,他是一個類,所以sizeof(s)表示的並不是字符串的長度,而是類string的大小。strlen(s)根本就是錯誤的,因爲strlen的參數是一個字符指針,如果想用strlen得到s字符串的長度,應該使用sizeof(s.c_str()),因爲string的成員函數c_str()返回的是字符串的首地址。實際上,string類提供了自己的成員函數來得到字符串的容量和長度,分別是Capacity()和Length()。string封裝了常用了字符串操作,所以在C++開發過程中,最好使用 string代替C類型的字符串。


8、從union的sizeof問題看cpu的對界

    考慮下面問題:(默認對齊方式)

 union u
 {
  double a;
  int b;
 };

 union u2
 {
  char a[13];
  int b;
 };

 union u3
 {
  char a[13];
  char b;
 };

 cout<<sizeof(u)<<endl;  // 8
 cout<<sizeof(u2)<<endl;  // 16
 cout<<sizeof(u3)<<endl;  // 13

    都知道union的大小取決於它所有的成員中,佔用空間最大的一個成員的大小。所以對於u來說,大小就是最大的double類型成員a了,所以 sizeof(u)=sizeof(double)=8。但是對於u2和u3,最大的空間都是char[13]類型的數組,爲什麼u3的大小是13,而 u2是16呢?關鍵在於u2中的成員int b。由於int類型成員的存在,使u2的對齊方式變成4,也就是說,u2的大小必須在4的對界上,所以佔用的空間變成了16(最接近13的對界)。

    結論:複合數據類型,如union,struct,class的對齊方式爲成員中對齊方式最大的成員的對齊方式。

    順便提一下CPU對界問題,32的C++採用8位對界來提高運行速度,所以編譯器會盡量把數據放在它的對界上以提高內存命中率。對界是可以更改的,使用 #pragma pack(x)宏可以改變編譯器的對界方式,默認是8。C++固有類型的對界取編譯器對界方式與自身大小中較小的一個。例如,指定編譯器按2對界,int 類型的大小是4,則int的對界爲2和4中較小的2。在默認的對界方式下,因爲幾乎所有的數據類型都不大於默認的對界方式8(除了long double),所以所有的固有類型的對界方式可以認爲就是類型自身的大小。更改一下上面的程序:

 #pragma pack(2)
 union u2
 {
  char a[13];
  int b;
 };

 union u3
 {
  char a[13];
  char b;
 };
 #pragma pack(8)

 cout<<sizeof(u2)<<endl;  // 14
 cout<<sizeof(u3)<<endl;  // 13

    由於手動更改對界方式爲2,所以int的對界也變成了2,u2的對界取成員中最大的對界,也是2了,所以此時sizeof(u2)=14。

    結論:C++固有類型的對界取編譯器對界方式與自身大小中較小的一個。


9、struct的sizeof問題

    因爲對齊問題使結構體的sizeof變得比較複雜,看下面的例子:(默認對齊方式下)

 struct s1
 {
  char a;
  double b;
  int c;
  char d; 
 };

 struct s2
 {
  char a;
  char b;
  int c;
  double d;
 };

 cout<<sizeof(s1)<<endl; // 24
 cout<<sizeof(s2)<<endl; // 16

    同樣是兩個char類型,一個int類型,一個double類型,但是因爲對界問題,導致他們的大小不同。計算結構體大小可以採用元素擺放法,我舉例子說明一下:首先,CPU判斷結構體的對界,根據上一節的結論,s1和s2的對界都取最大的元素類型,也就是double類型的對界8。然後開始擺放每個元素。
    對於s1,首先把a放到8的對界,假定是0,此時下一個空閒的地址是1,但是下一個元素d是double類型,要放到8的對界上,離1最接近的地址是8 了,所以d被放在了8,此時下一個空閒地址變成了16,下一個元素c的對界是4,16可以滿足,所以c放在了16,此時下一個空閒地址變成了20,下一個元素d需要對界1,也正好落在對界上,所以d放在了20,結構體在地址21處結束。由於s1的大小需要是8的倍數,所以21-23的空間被保留,s1的大小變成了24。
    對於s2,首先把a放到8的對界,假定是0,此時下一個空閒地址是1,下一個元素的對界也是1,所以b擺放在1,下一個空閒地址變成了2;下一個元素c的對界是4,所以取離2最近的地址4擺放c,下一個空閒地址變成了8,下一個元素d的對界是8,所以d擺放在8,所有元素擺放完畢,結構體在15處結束,佔用總空間爲16,正好是8的倍數。

    這裏有個陷阱,對於結構體中的結構體成員,不要認爲它的對齊方式就是他的大小,看下面的例子:

 struct s1
 {
  char a[8];
 };

 struct s2
 {
  double d;
 };

 struct s3
 {
  s1 s;
  char a;
 };

 struct s4
 {
  s2 s;
  char a; 
 };

 cout<<sizeof(s1)<<endl; // 8
 cout<<sizeof(s2)<<endl; // 8
 cout<<sizeof(s3)<<endl; // 9
 cout<<sizeof(s4)<<endl; // 16;

    s1和s2大小雖然都是8,但是s1的對齊方式是1,s2是8(double),所以在s3和s4中才有這樣的差異。

    所以,在自己定義結構體的時候,如果空間緊張的話,最好考慮對齊因素來排列結構體裏的元素。

10、不要讓double干擾你的位域

    在結構體和類中,可以使用位域來規定某個成員所能佔用的空間,所以使用位域能在一定程度上節省結構體佔用的空間。不過考慮下面的代碼:

 struct s1
 {
  int i: 8;
  int j: 4;
  double b;
  int a:3;
 };

 struct s2
 {
  int i;
  int j;
  double b;
  int a;
 };

 struct s3
 {
  int i;
  int j;
  int a;
  double b;
 };

 struct s4
 {
  int i: 8;
  int j: 4;
  int a:3;
  double b;
 };

 cout<<sizeof(s1)<<endl;  // 24
 cout<<sizeof(s2)<<endl;  // 24
 cout<<sizeof(s3)<<endl;  // 24
 cout<<sizeof(s4)<<endl;  // 16

    可以看到,有double存在會干涉到位域(sizeof的算法參考上一節),所以使用位域的的時候,最好把float類型和double類型放在程序的開始或者最後。

    第一次寫東西,發現自己的表達能力太差了,知道的東西講不出來,講出來的東西別人也看不懂,呵呵。另外,C99標準的sizeof已經可以工作在運行時了,打算最近找個支持C99的編譯器研究一下。

  <SCRIPT src="http://pagead2.googlesyndication.com/pagead/show_ads.js" type=text/javascript> </SCRIPT>
發佈了8 篇原創文章 · 獲贊 2 · 訪問量 37萬+
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章