天天看點

[轉貼]一篇關于sizeof的精辟文章

[轉貼]一篇關于sizeof的精辟文章

 一篇關于sizeof的精辟文章 關鍵字:sizeof,位元組對齊,多繼承,虛拟繼承,成員函數指針

前向聲明:

sizeof,一個其貌不揚的家夥,引無數菜鳥竟折腰,小蝦我當初也沒少犯迷糊,秉着“

辛苦我一個,幸福千萬人”的偉大思想,我決定将其盡可能詳細的總結一下。

但當我總結的時候才發現,這個問題既可以簡單,又可以複雜,是以本文有的地方并不

适合初學者,甚至都沒有必要大作文章。但如果你想“知其然,更知其是以然”的話,

那麼這篇文章對你或許有所幫助。

菜鳥我對C++的掌握尚未深入,其中不乏錯誤,歡迎各位指正啊

1. 定義:

sizeof是何方神聖sizeof乃C/C++中的一個操作符(operator)是也,簡單的說其作

用就是傳回一個對象或者類型所占的記憶體位元組數。

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.

其傳回值類型為size_t,在頭檔案stddef.h中定義。這是一個依賴于編譯系統的值,一

般定義為

typedef unsigned int size_t;

世上編譯器林林總總,但作為一個規範,它們都會保證char、signed char和unsigned

char的sizeof值為1,畢竟char是我們程式設計能用的最小資料類型。

2. 文法:

sizeof有三種文法形式,如下:

1) sizeof( object ); // sizeof( 對象 );

2) sizeof( type_name ); // sizeof( 類型 );

3) sizeof object; // sizeof 對象;

是以,

int i;

sizeof( i ); // ok

sizeof i; // ok

sizeof( int ); // ok

sizeof int; // error

既然寫法3可以用寫法1代替,為求形式統一以及減少我們大腦的負擔,第3種寫法,忘

掉它吧!

實際上,sizeof計算對象的大小也是轉換成對對象類型的計算,也就是說,同種類型的

不同對象其sizeof值都是一緻的。這裡,對象可以進一步延伸至表達式,即sizeof可以

對一個表達式求值,編譯器根據表達式的最終結果類型來确定大小,一般不會對表達式

進行計算。如:

sizeof( 2 );// 2的類型為int,是以等價于 sizeof( int );

sizeof( 2 + 3.14 ); // 3.14的類型為double,2也會被提升成double類型,是以等價

于 sizeof( double );

sizeof也可以對一個函數調用求值,其結果是函數傳回類型的大小,函數并不會被調用

,我們來看一個完整的例子:

char foo()

{

printf("foo() has been called./n";

return 'a';

}

int main()

{

size_t sz = sizeof( foo() ); // foo() 的傳回值類型為char,是以sz = sizeof(

char ),foo()并不會被調用

printf("sizeof( foo() ) = %d/n", sz);

}

C99标準規定,函數、不能确定類型的表達式以及位域(bit-field)成員不能被計算s

izeof值,即下面這些寫法都是錯誤的:

sizeof( foo );// error

void foo2() { }

sizeof( foo2() );// error

struct S

{

unsigned int f1 : 1;

unsigned int f2 : 5;

unsigned int f3 : 12;

};

sizeof( S.f1 );// error

3. sizeof的常量性

sizeof的計算發生在編譯時刻,是以它可以被當作常量表達式使用,如:

char ary[ sizeof( int ) * 10 ]; // ok

最新的C99标準規定sizeof也可以在運作時刻進行計算,如下面的程式在Dev-C++中可以

正确執行:

int n;

n = 10; // n動态指派

char ary[n]; // C99也支援數組的動态定義

printf("%d/n", sizeof(ary)); // ok. 輸出10

但在沒有完全實作C99标準的編譯器中就行不通了,上面的代碼在VC6中就通不過編譯。

是以我們最好還是認為sizeof是在編譯期執行的,這樣不會帶來錯誤,讓程式的可移植

性強些。

4. 基本資料類型的sizeof

這裡的基本資料類型指short、int、long、float、double這樣的簡單内置資料類型,

由于它們都是和系統相關的,是以在不同的系統下取值可能不同,這務必引起我們的注

意,盡量不要在這方面給自己程式的移植造成麻煩。

一般的,在32位編譯環境中,sizeof(int)的取值為4。

5. 指針變量的sizeof

學過資料結構的你應該知道指針是一個很重要的概念,它記錄了另一個對象的位址。既

然是來存放位址的,那麼它當然等于計算機内部位址總線的寬度。是以在32位計算機中

,一個指針變量的傳回值必定是4(注意結果是以位元組為機關),可以預計,在将來的6

4位系統中指針變量的sizeof結果為8。

char* pc = "abc";

int* pi;

string* ps;

char** ppc = &pc;

void (*pf)();// 函數指針

sizeof( pc ); // 結果為4

sizeof( pi ); // 結果為4

sizeof( ps ); // 結果為4

sizeof( ppc ); // 結果為4

sizeof( pf );// 結果為4

指針變量的sizeof值與指針所指的對象沒有任何關系,正是由于所有的指針變量所占内

存大小相等,是以MFC消息處理函數使用兩個參數WPARAM、LPARAM就能傳遞各種複雜的消

息結構(使用指向結構體的指針)。

6. 數組的sizeof

數組的sizeof值等于數組所占用的記憶體位元組數,如:

char a1[] = "abc";

int a2[3];

sizeof( a1 ); // 結果為4,字元 末尾還存在一個NULL終止符

sizeof( a2 ); // 結果為3*4=12(依賴于int)

一些朋友剛開始時把sizeof當作了求數組元素的個數,現在,你應該知道這是不對的,

那麼應該怎麼求數組元素的個數呢Easy,通常有下面兩種寫法:

int c1 = sizeof( a1 ) / sizeof( char ); // 總長度/單個元素的長度

int c2 = sizeof( a1 ) / sizeof( a1[0] ); // 總長度/第一個元素的長度

寫到這裡,提一問,下面的c3,c4值應該是多少呢

void foo3(char a3[3])

{

int c3 = sizeof( a3 ); // c3 ==

}

void foo4(char a4[])

{

int c4 = sizeof( a4 ); // c4 ==

}

也許當你試圖回答c4的值時已經意識到c3答錯了,是的,c3!=3。這裡函數參數a3已不

再是數組類型,而是蛻變成指針,相當于char* a3,為什麼仔細想想就不難明白,我

們調用函數foo1時,程式會在棧上配置設定一個大小為3的數組嗎不會!數組是“傳址”的

,調用者隻需将實參的位址傳遞過去,是以a3自然為指針類型(char*),c3的值也就為

4。

7. 結構體的sizeof

這是初學者問得最多的一個問題,是以這裡有必要多費點筆墨。讓我們先看一個結構體

struct S1

{

char c;

int i;

};

問sizeof(s1)等于多少聰明的你開始思考了,char占1個位元組,int占4個位元組,那麼

加起來就應該是5。是這樣嗎你在你機器上試過了嗎也許你是對的,但很可能你是錯

的!VC6中按預設設定得到的結果為8。

Why為什麼受傷的總是我

請不要沮喪,我們來好好琢磨一下sizeof的定義——sizeof的結果等于對象或者類型所

占的記憶體位元組數,好吧,那就讓我們來看看S1的記憶體配置設定情況:

S1 s1 = { 'a', 0xFFFFFFFF };

定義上面的變量後,加上斷點,運作程式,觀察s1所在的記憶體,你發現了什麼

以我的VC6.0為例,s1的位址為0x0012FF78,其資料内容如下:

0012FF78: 61 CC CC CC FF FF FF FF

發現了什麼怎麼中間夾雜了3個位元組的CC看看MSDN上的說明:

When applied to a structure type or variable, sizeof returns the actual siz

e, which may include padding bytes inserted for alignment.

原來如此,這就是傳說中的位元組對齊啊!一個重要的話題出現了。

為什麼需要位元組對齊計算機組成原理教導我們這樣有助于加快計算機的取數速度,否

則就得多花指令周期了。為此,編譯器預設會對結構體進行處理(實際上其它地方的數

據變量也是如此),讓寬度為2的基本資料類型(short等)都位于能被2整除的位址上,

讓寬度為4的基本資料類型(int等)都位于能被4整除的位址上,以此類推。這樣,兩個

數中間就可能需要加入填充位元組,是以整個結構體的sizeof值就增長了。

讓我們交換一下S1中char與int的位置:

struct S2

{

int i;

char c;

};

看看sizeof(S2)的結果為多少,怎麼還是8再看看記憶體,原來成員c後面仍然有3個填

充位元組,這又是為什麼啊别着急,下面總結規律。

位元組對齊的細節和編譯器實作相關,但一般而言,滿足三個準則:

1) 結構體變量的首位址能夠被其最寬基本類型成員的大小所整除;

2) 結構體每個成員相對于結構體首位址的偏移量(offset)都是成員大小的整數倍,

如有需要編譯器會在成員之間加上填充位元組(internal adding);

3) 結構體的總大小為結構體最寬基本類型成員大小的整數倍,如有需要編譯器會在最

末一個成員之後加上填充位元組(trailing padding)。

對于上面的準則,有幾點需要說明:

1) 前面不是說結構體成員的位址是其大小的整數倍,怎麼又說到偏移量了呢因為有

了第1點存在,是以我們就可以隻考慮成員的偏移量,這樣思考起來簡單。想想為什麼。

結構體某個成員相對于結構體首位址的偏移量可以通過宏offsetof()來獲得,這個宏也

在stddef.h中定義,如下:

#define offsetof(s,m) (size_t)&(((s *)0)->m)

例如,想要獲得S2中c的偏移量,方法為

size_t pos = offsetof(S2, c);// pos等于4

2) 基本類型是指前面提到的像char、short、int、float、double這樣的内置資料類型

,這裡所說的“資料寬度”就是指其sizeof的大小。由于結構體的成員可以是複合類型

,比如另外一個結構體,是以在尋找最寬基本類型成員時,應當包括複合類型成員的子

成員,而不是把複合成員看成是一個整體。但在确定複合類型成員的偏移位置時則是将

複合類型作為整體看待。

這裡叙述起來有點拗口,思考起來也有點撓頭,還是讓我們看看例子吧(具體數值仍以

VC6為例,以後不再說明):

struct S3

{

char c1;

S1 s;

char c2

};

S1的最寬簡單成員的類型為int,S3在考慮最寬簡單類型成員時是将S1“打散”看的,

是以S3的最寬簡單類型為int,這樣,通過S3定義的變量,其存儲空間首位址需要被4整

除,整個sizeof(S3)的值也應該被4整除。

c1的偏移量為0,s的偏移量呢這時s是一個整體,它作為結構體變量也滿足前面三個

準則,是以其大小為8,偏移量為4,c1與s之間便需要3個填充位元組,而c2與s之間就不需

要了,是以c2的偏移量為12,算上c2的大小為13,13是不能被4整除的,這樣末尾還得補

上3個填充位元組。最後得到sizeof(S3)的值為16。

通過上面的叙述,我們可以得到一個公式:

結構體的大小等于最後一個成員的偏移量加上其大小再加上末尾的填充位元組數目,即:

sizeof( struct ) = offsetof( last item ) + sizeof( last item ) + sizeof( tr

ailing padding )

到這裡,朋友們應該對結構體的sizeof有了一個全新的認識,但不要高興得太早,有

一個影響sizeof的重要參量還未被提及,那便是編譯器的pack指令。它是用來調整結構

體對齊方式的,不同編譯器名稱和用法略有不同,VC6中通過#pragma pack實作,也可以

直接修改/Zp編譯開關。#pragma pack的基本用法為:#pragma pack( n ),n為位元組對齊

數,其取值為1、2、4、8、16,預設是8,如果這個值比結構體成員的sizeof值小,那麼

該成員的偏移量應該以此值為準,即是說,結構體成員的偏移量應該取二者的最小值,

公式如下:

offsetof( item ) = min( n, sizeof( item ) )

再看示例:

#pragma pack(push) // 将目前pack設定壓棧儲存

#pragma pack(2)// 必須在結構體定義之前使用

struct S1

{

char c;

int i;

};

struct S3

{

char c1;

S1 s;

char c2

};

#pragma pack(pop) // 恢複先前的pack設定

計算sizeof(S1)時,min(2, sizeof(i))的值為2,是以i的偏移量為2,加上sizeof(i)

等于6,能夠被2整除,是以整個S1的大小為6。

同樣,對于sizeof(S3),s的偏移量為2,c2的偏移量為8,加上sizeof(c2)等于9,不能

被2整除,添加一個填充位元組,是以sizeof(S3)等于10。

現在,朋友們可以輕松的出一口氣了,

還有一點要注意,“空結構體”(不含資料成員)的大小不為0,而是1。試想一個“不

占空間”的變量如何被取位址、兩個不同的“空結構體”變量又如何得以區分呢于是

,“空結構體”變量也得被存儲,這樣編譯器也就隻能為其配置設定一個位元組的空間用于占

位了。如下:

struct S5 { };

sizeof( S5 ); // 結果為1

8. 含位域結構體的sizeof

前面已經說過,位域成員不能單獨被取sizeof值,我們這裡要讨論的是含有位域的結構

體的sizeof,隻是考慮到其特殊性而将其專門列了出來。

C99規定int、unsigned int和bool可以作為位域類型,但編譯器幾乎都對此作了擴充,

允許其它類型類型的存在。

使用位域的主要目的是壓縮存儲,其大緻規則為:

1) 如果相鄰位域字段的類型相同,且其位寬之和小于類型的sizeof大小,則後面的字

段将緊鄰前一個字段存儲,直到不能容納為止;

2) 如果相鄰位域字段的類型相同,但其位寬之和大于類型的sizeof大小,則後面的字

段将從新的存儲單元開始,其偏移量為其類型大小的整數倍;

3) 如果相鄰的位域字段的類型不同,則各編譯器的具體實作有差異,VC6采取不壓縮方

式,Dev-C++采取壓縮方式;

4) 如果位域字段之間穿插着非位域字段,則不進行壓縮;

5) 整個結構體的總大小為最寬基本類型成員大小的整數倍。

還是讓我們來看看例子。

示例1:

struct BF1

{

char f1 : 3;

char f2 : 4;

char f3 : 5;

};

其記憶體布局為:

|_f1__|__f2__|_|____f3___|____|

|_|_|_|_|_|_|_|_|_|_|_|_|_|_|_|_|

0 3 7 8 1316

位域類型為char,第1個位元組僅能容納下f1和f2,是以f2被壓縮到第1個位元組中,而f3隻

能從下一個位元組開始。是以sizeof(BF1)的結果為2。

示例2:

struct BF2

{

char f1 : 3;

short f2 : 4;

char f3 : 5;

};

由于相鄰位域類型不同,在VC6中其sizeof為6,在Dev-C++中為2。

示例3:

struct BF3

{

char f1 : 3;

char f2;

char f3 : 5;

};

非位域字段穿插在其中,不會産生壓縮,在VC6和Dev-C++中得到的大小均為3。

9. 聯合體的sizeof

結構體在記憶體組織上是順序式的,聯合體則是重疊式,各成員共享一段記憶體,是以整個

聯合體的sizeof也就是每個成員sizeof的最大值。結構體的成員也可以是複合類型,這

裡,複合類型成員是被作為整體考慮的。

是以,下面例子中,U的sizeof值等于sizeof(s)。

union U

{

int i;

char c;

S1 s;

}; 

Trackback: http://tb.blog.csdn.net/TrackBack.aspx?PostId=919954