標籤:
概述:
結構體和數組主要有兩點不同,首先結構體可以在一個結構中聲明不同的資料類型,其次相同結構的結構體變臉是可以相互賦值的。
共用體(聯合體)和結構體都是由多個不同的資料類型成員組成,但在任何同一時刻,共用體值存放了一個被選中的成員。而結構體的所有成員都存在。
C++的枚舉(enum)工具提供了另外一種可以替代const來建立符號常量的方式,枚舉表是枚舉常量的集合。
3.1 結構體struct
結構體類型變數的定義一般形式為:
struct 結構體類型名{ 類型1 成員名1; 類型2 成員名2; ... 類型n 成員名n; };
定義結構體類型。只說明該類型的組成情況,並沒有分配記憶體空間。只有當定義屬於結構體類型的變數時,系統才會分配空間給該變數。
有以下幾點需要注意:
1)結構體類型定義中不允許對結構體本身進行遞迴定義。但可以使用指標指向本類型,以下定義的最常用的:
struct person{ 類型1 成員名1; 類型2 成員名2; ... 類型n 成員名n; struct person *per; // 指向本類型的指標};
2)結構體是可以嵌套的,即結構體定義中可以包含另外的結構體。
3)結構體變數可以再定義時進行初始化賦值(按照聲明順序,後面未賦初值的數值型和字元型,系統自動賦零):
struct person{ char name[20]; char sex;}boy1 = {"zhangsan", ‘M‘};
結構體中的位欄位
有些資訊在儲存時,並不需要佔用一個完整的位元組,而只需要佔幾個或一個二進位位。為了節省儲存空間,C語言提供了一種資料結構,稱為位域或位段。
C與C++允許制定佔用特定位元的結構成員。欄位的類型為整型或枚舉,接下來為冒號,冒號後面是一個數字,它指定了使用的位元,且可以使用沒有名稱的欄位來提供間距。每個成員都被成為位欄位。
賦值的時候不能超過位域的允許範圍,超過時,僅將等號右側值得低位賦值給位域。
3.2 共用體
定義形式為:
union 共用體名 { 資料類型 成員名; 資料類型 成員名; ... 資料類型 成員名; }變數名;
共用體的用途之一是當資料項目使用兩種或更多種格式(但不會同時使用)時,可節省空間的。
註:結構體佔用記憶體可能超過各成員記憶體量總和;共用體佔用記憶體為各成員中佔用最大者記憶體。
共用體union的存放順序是所有成員都從低地址開始存放(結構體也是),該特性經常與小端儲存格式、大端儲存格式一起考察。
大端儲存格式(Big-endian):資料的高位元組儲存在低地址中,而低位元組則存放在高地址中;
小端儲存格式(Little-endian):資料的低位元組儲存在低地址中,而高位元組則存放在高地址中。
例如:32bit的數0x12345678 假設從地址0x4000開始存放
Little-endian:
|
記憶體位址 |
0x4000 |
0x4000 |
0x4001 |
0x4002 |
|
存放內容 |
0x78 |
0x56 |
0x34 |
0x12 |
Big-endian:
|
記憶體位址 |
0x4000 |
0x4000 |
0x4001 |
0x4002 |
|
存放內容 |
0x12 |
0x34 |
0x56 |
0x78 |
區別是字中的位元組的儲存順序不同,而字與字之間的儲存順序是相同的。
我們常用的X86結構式小端模式,而Sun的SPARC採用大端模式。
如下面的例子(小端系統):
union Student { int i; unsigned char ch[2];};int main() { Student student; student.i = 0x1420; printf("%d %d", student.ch[0], student.ch[1]); return 0;}
輸出的結果為:32 20。
小端系統中,十六進位20存放在低地址處,十六進位14存放在高地址處。由於union成員從低地址開始存放,故ch[0]中的內容是十六進位20,即十進位32;ch[1]中的內容是十六進位14,即十進位20。
下一個例子,假設在一個32位環境,CPU為Little-edian模式,所有參數用棧傳遞,則下面的輸出結果是:
int main(){ long long a = 1, b = 2, c = 3; printf("%d %d %d\n", a, b, c); return 0;}
解答:1 0 2。首先long long是8個位元組,int是4個位元組,printf函數式最後一個元素先入棧,即c先入,然後b、a,此時棧的情況為:
|
0x01000000 |
0x00000000 |
0x02000000 |
0x00000000 |
0x03000000 |
0x00000000 |
左側為棧頂,右側為棧底,因為是Litte-edian,故低位元組為字地址。輸出時,先輸出棧頂,此時輸出格式為%d,僅輸出4個位元組,也就是1、0、2。
3.3 枚舉
定義的基本格式為:
enum 枚舉類型名{枚舉常量1[=整形常量], 枚舉常量2[=整形常量], ...} [變數名列表]
註:若不賦初值,則編譯器會為每一個枚舉常量賦一個不同的整型值(當枚舉表中某個常量賦值後,其後的成員則按次序一次加1確定其值)。
enum color {red, orange, yellow, green, blue};
如上例子中,red~blue分別為0~4。
3.4 sizeof運算子
筆試中常考的...
sizeof是一個單目運算子,並不是函數。以位元組形式給出了其運算元的儲存大小。
需要牢記的是,sizeof的計算髮生在編譯時間刻,所以它可以被當作常量運算式使用,會忽略其括弧內的各種運算,如sizeof(a++),其中的"++"不執行。
3.4.1 sizeof的使用方法
1)用於變數
2)用於資料類型
實際上,sizeof計算對象的大小也是轉換成對物件類型的計算,也就是說,同種類型的不同對象其sizeof值起始都是一致的。
其中,C99規定,函數、不能確定類型的運算式以及位域成員不能被計算sizeof值:
1)int foo() {return 1;} sizeof(foo); // 錯誤,函數名稱不能被計算2)void foo2(){ } sizeof(foo2()); //錯誤, 傳回型別為void,不能確定類型3)int foo3(){return 1;} sizeof(foo3()); // 正確 返回sizeof(int)的大小,但是不會調用函數4)struct S{ unsigned int f1 : 1; unsigned int f2 : 5; }; sizeof(S.f1); // 錯誤,位域成員不能計算sizeof值
3.4.2 sizeof的結果
一般的在32或64位編譯環境中:
sizeof(char) : 1
sizeof(short) : 2
sizeof(int) : 4
sizeof(long) : 4
sizeof(float) : 4
sizeof(double) : 8
sizeof(*p) : 4 (64位為8)
3.4.3 struct的空間計算
struct的空間計算較為複雜,總體上遵循兩個原則:
1)整體空間是佔用空間最大的成員(的類型)所佔位元組數的整數倍(Linux+gcc環境例外,當最大類型超過4的時候,也只需要是4的倍數即可)。
2)資料對齊原則----記憶體按結構體成員的先後順序排列,當排到該成員變數時,其前面已拜訪的空間大小必須是該成員類型大小的整數倍,如果不夠則補齊。依次向後類推(Linux仍例外)。
第一個例子如下(Win32環境):
struct s1 { char a; double b; int c; char d;};struct s2 { char a; char b;; int c; double d;};cout<<sizeof(s1)<<endl // 語句1cout<<sizeof(s2)<<endl // 語句2
語句1輸出24,語句2輸出16。因為語句1在第二個double的時候就要對齊,所以需要三個double的長度,語句2在第4個double才需要對齊,只需要兩個double的長度。
1. 含結構體的結構體的空間計算
struct s3 { char c; int i;};struct s4 { char c1; s3 s; char c2;};cout<<sizeof(s3)<<endl; // 語句1cout<<sizeof(s4)<<endl; // 語句2
語句1輸出8,語句2輸出16.
當結構體中含有結構體時,例如本例子中,成s3為子結構體,s4為父結構體,上面的兩個原則應對應的改為:
1)整體空間是子結構體與父結構體中佔用空間最大的成員(的類型)所佔位元組數的整數倍(Linux下特例)。
2)資料對齊原則----父結構體記憶體按結構體成員的先後順序排列,當排到子結構體成員時,其前面擺放好的空間大小必須是該子結構體成員中最大類型大小的整數倍,如果不夠則對齊,依次向後類推(Linux下特例)。
2. 含數組的結構體的空間計算
在結構體中,數組是按照單個變數一個一個進行擺放,而不是視為整體。
struct s1 { char a[8]; int b;};
sizeof(s1)的結果為12,可知組數中元素為單個擺放的,如果將a和b的順序調換,則結果仍為12。
3. 含位域結構體的空間計算
位域的主要作用是為了壓錯儲存,所以不同的編譯會有不同的壓縮方式來節省空間的。
由於位域成員不能單獨取sizeof值,但是可以討論含有位域的結構體的sizeof,其規則大概如下。
1)如果相鄰位域欄位的類型相同,且其位寬之和小於類型的sizeof的大小,則後面的欄位將緊鄰前面一個欄位儲存,直到不能容納位置。
2)如果相鄰位域欄位的類型相同,但其位寬之和大於類型的sizeof的大小,則後面的欄位將從新的儲存單元開始,其位移量為其類型大小的整數倍。
3)如果相鄰的位域欄位的類型不同,則各編譯器的具體實現有差異,VC6採取不壓縮方式,Dev-C++與gcc採取壓縮方式。
4)如果位域欄位之間穿插著非位域欄位,則不進行壓縮。
5)整個結構體的總大小為最寬基本類型成員大小的整數倍。
看一下下面的例子來理解的更深刻:
struct a { int f1 : 3; char b; char c;};
a答案為:4 f1隻佔用了3位,不足一個位元組,後面的可以繼續放置。
struct b { char f1 : 3; char f2 : 4; char f3 : 5;};
b答案為:2 位域類型為char,第一個位元組僅能容下f1和f2(8位為一個位元組),所以f2被壓縮到第一個位元組中。而f3隻能從下一個位元組開始。
struct c { char f1 : 3; short f2 : 4; char f3 : 5;};
c答案為:6或2 相鄰的位域欄位類型不同,規則3,VC6的結果為6,Dev-C++/gcc壓縮,結果為2。
struct d { char f1 : 3; char f2; char f3 : 5;};
d答案為:3 由於非位域欄位在其中,規則4,不會壓縮。
4. 使用"#pragma pack"時結構體空間的計算
一般可以通過下面的方法來改變預設的對齊條件:
使用偽指令#pragma pack(n),編譯器將按照n個位元組對齊;
使用偽指令#pragma pack(),取消自訂位元組對齊。
通常的用法:
#pragma pack(n),n為位元組對齊數,取值1、2、4、8、16等,預設是8,如果這個值比結構體成員的sizeof值小,那麼該成員的位移量應以此值為準,即結構體成員的位移量應該取二者的最小值,同時結構體的大小也應是所有位移中的最大值的整數倍即可。
#pragma pack(push) // 將當前pack設定壓棧儲存#pragma pack(2) // 必須在結構體定義之前使用struct s1 { char c; int i ;};struct s2 { char c2; s1 s; char c3;};#pragma pack(pop) // 恢複先前的pack設定
上面的例子中,計算sizeof(s1)時候,c佔一個位元組,然後min(2, sizeof(i)) 的值為2,所以i的位移量為2,加上sizeof(i)為6,能被2整除,所以sizeof(s1)為6。
對於sizeof(s2),s的位移量為2,c3的位移量為1,c2佔一個位元組,之後的一個位元組留空,加上sizeof(c3)等於9,不能被2整除,添加一個位元組填充,所以sizeof(s2)為10。
5. 空結構體的大小
“空結構體”(不含資料成員)的大小不為0,而為1!!!
3.4.4 union的空間計算
結構體在記憶體組織上是順序式的,聯合體則是重疊式的,各成員共用一段記憶體,所以整個聯合體的sizeof就是每個成員sizeof的最大值。
struct s1 { double b;};union u { int i; char c; s1 s;};
上面的例子中,sizeof(u)為8(union也需要考慮對齊,對齊原則與struct相同) 。
3.4.5 枚舉的空間計算
enum只是定義了一個常量集合,裡面沒有“元素”,而枚舉類型是當作int類型儲存的,故枚舉類型的sizeof值都為4。
enum number{one, two, three, four} num;
則sizeof(number)和sizeof(num)都為4。
到此,有關筆試中sizeof相關的知識點都說的差不多了,難的部分主要是Big-endian和Little-endian的儲存上,多畫畫圖就能寫出來了,最重要的就是要分清類別,一點點的算,希望大家能有所收穫 *。*
返回目錄 -> C/C++基礎知識概述
[C/C++基礎] 3.結構體、共用體、枚舉