上面這個(gè)程序如果家能夠?qū)懗稣_結(jié)果，我相信不管什么筆試題?？嫉竭@類型的都不會(huì)錯(cuò)了。分32位系統(tǒng)還是64位系統(tǒng)。

對(duì)結(jié)構(gòu)體求長度，鏈表求長度在這里我稍微講解一下。

對(duì)齊原則

1.普通數(shù)據(jù)成員對(duì)齊規(guī)則：第一個(gè)數(shù)據(jù)成員放在offset為0的地方，以后每個(gè)數(shù)據(jù)成員存儲(chǔ)的起始位置要從該成員大小的整數(shù)倍開始(比如int在32位機(jī)為4字節(jié)，則要從4的整數(shù)倍地址開始存儲(chǔ))。

2.結(jié)構(gòu)體成員對(duì)齊規(guī)則：如果一個(gè)結(jié)構(gòu)里有某些結(jié)構(gòu)體成員，則該結(jié)構(gòu)體成員要從其內(nèi)部最大元素大小的整數(shù)倍地址開始存儲(chǔ)。(struct a里存有struct b，b里有char，int，double等元素，那b應(yīng)該從8的整數(shù)倍開始存儲(chǔ)。)

3.結(jié)構(gòu)體大小對(duì)齊規(guī)則：結(jié)構(gòu)體大小也就是sizeof的結(jié)果，必須是其內(nèi)部成員中最大的對(duì)齊參數(shù)的整數(shù)倍，不足的要補(bǔ)齊。

struct node{

char b;

int a;

short c;

};

上面結(jié)構(gòu)體sizeof(struct node)=16,這是在32位系統(tǒng)中。為什么下面給大家講解一下。

char b,只是占一個(gè)字節(jié)，但是int b是4個(gè)字節(jié)。需要對(duì)齊，所以char b也占四個(gè)字節(jié)，short占兩個(gè)字節(jié)，那是不是應(yīng)該就是10個(gè)字節(jié)了，答案是錯(cuò)誤的。滿足原則三所以字節(jié)是12. 看下面這個(gè)例子。

struct node{

char b;

int a;

short c;

struct node *next;

};

這個(gè)很簡單了吧，我電腦是64位系統(tǒng)，struct node *next;是一個(gè)地址占8位，前面是10位，但是要滿足結(jié)構(gòu)體對(duì)齊，所以字節(jié)數(shù)應(yīng)該是24位。不懂得繼續(xù)追問。

如果我們想按一字節(jié)對(duì)齊或者2字節(jié)對(duì)齊等，我們可以采取如下措施。

#pragma pack(push) //保存對(duì)齊狀態(tài)

#pragma pack(4)//設(shè)定為4字節(jié)對(duì)齊

#pragma pack(pop)//恢復(fù)對(duì)齊狀態(tài)