內(nèi)存對(duì)齊不僅是效率問(wèn)題,而且是內(nèi)存未對(duì)齊問(wèn)題,在某些情況下,程序根本無(wú)法正常運(yùn)行,今天武林技術(shù)頻道小編為大家?guī)?lái)5分鐘教你搞定內(nèi)存字節(jié)對(duì)齊,下面就跟著武林技術(shù)頻道小編來(lái)看看吧!
/******************************分割線
如果體系結(jié)構(gòu)是不對(duì)齊的,A中的成員將會(huì)一個(gè)挨一個(gè)存儲(chǔ),從而sizeof(a)為11。顯然對(duì)齊更浪費(fèi)了空間。那么為什么要使用對(duì)齊呢?
體系結(jié)構(gòu)的對(duì)齊和不對(duì)齊,是在時(shí)間和空間上的一個(gè)權(quán)衡。對(duì)齊節(jié)省了時(shí)間。假設(shè)一個(gè)體系結(jié)構(gòu)的字長(zhǎng)為w,那么它同時(shí)就假設(shè)了在這種體系結(jié)構(gòu)上對(duì)寬度為w的數(shù)據(jù)的處理最頻繁也是最重要的。它的設(shè)計(jì)也是從優(yōu)先提高對(duì)w位數(shù)據(jù)操作的效率來(lái)考慮的。比如說(shuō)讀寫時(shí).............此處省略50萬(wàn)字
*******************************************************/
上面是你隨便google一下,人家就可以跟你解釋的,一大堆的道理,我們沒怎么多時(shí)間,討論為何要對(duì)齊.直入主題,怎么判斷內(nèi)存對(duì)齊規(guī)則,sizeof的結(jié)果怎么來(lái)的,請(qǐng)牢記以下3條原則:(在沒有#pragma pack宏的情況下,務(wù)必看完最后一行)
1:數(shù)據(jù)成員對(duì)齊規(guī)則:結(jié)構(gòu)(struct)(或聯(lián)合(union))的數(shù)據(jù)成員,第一個(gè)數(shù)據(jù)成員放在offset為0的地方,以后每個(gè)數(shù)據(jù)成員存儲(chǔ)的起始位置要從該成員大小或者成員的子成員大小(只要該成員有子成員,比如說(shuō)是數(shù)組,結(jié)構(gòu)體等)的整數(shù)倍開始(比如int在32位機(jī)為4字節(jié),則要從4的整數(shù)倍地址開始存儲(chǔ)。
2:結(jié)構(gòu)體作為成員:如果一個(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)體的總大小,也就是sizeof的結(jié)果,.必須是其內(nèi)部最大成員的整數(shù)倍.不足的要補(bǔ)齊.
等你看完此3條原則,2分鐘已經(jīng)過(guò)去,抓緊時(shí)間,實(shí)戰(zhàn)3分鐘:
?
?
typedef struct aa
{
?char name[2];???? //[0],[1]
?int? id;???????? //[4]...[7] 原則1
?double score;???? //[8]....[15]
?short grade;??? //[16],[17]
?BB b;???????????? //[24]......[47] 原則2
}AA;
int main()
{
? AA a;
? cout<<sizeof(a)<<" "<<sizeof(BB)<<endl;
? return 0;
}
結(jié)果是
?
48 24
ok,上面的全看明白了,內(nèi)存對(duì)齊基本過(guò)關(guān).
再講講#pragma pack().
在代碼前加一句#pragma pack(1),你會(huì)很高興的發(fā)現(xiàn),上面的代碼輸出為
32 16
bb是4+8+4=16,aa是2+4+8+2+16=32;
這不是理想中的沒有內(nèi)存對(duì)齊的世界嗎.沒錯(cuò),#pragma pack(1),告訴編譯器,所有的對(duì)齊都按照1的整數(shù)倍對(duì)齊,換句話說(shuō)就是沒有對(duì)齊規(guī)則.
明白了不?
那#pragma pack(2)的結(jié)果又是多少呢?對(duì)不起,5分鐘到了,自己去測(cè)試吧.
ps:Vc,Vs等編譯器默認(rèn)是#pragma pack(8),所以測(cè)試我們的規(guī)則會(huì)正常;注意gcc默認(rèn)是#pragma pack(4),并且gcc只支持1,2,4對(duì)齊。套用三原則里計(jì)算的對(duì)齊值是不能大于#pragma pack指定的n值。
以上就是關(guān)于5分鐘教你搞定內(nèi)存字節(jié)對(duì)齊的知識(shí),相信大家在讀完后對(duì)這方面知識(shí)都有了更深的了解,如果你還想了解更多的相關(guān)信息,建議繼續(xù)關(guān)注武林技術(shù)頻道!
新聞熱點(diǎn)
疑難解答
圖片精選