???
在我們的程序中,數據結構還有變量等等都需要占有內存,在很多系統中,它都要求內存分配的時候要對齊,這樣做的好處就是可以提高訪問內存的速度。
?我們還是先來看一段簡單的程序:
??????????????????????????????? 程序一?1?#include?<iostream>
?2?using?namespace?std;
?3?
?4?struct?X1
?5?{
?6???int?i;//4個字節
?7???char?c1;//1個字節
?8???char?c2;//1個字節
?9?};
10?
11?struct?X2
12?{
13???char?c1;//1個字節
14???int?i;//4個字節
15???char?c2;//1個字節
16?};
17?
18?struct?X3
19?{
20???char?c1;//1個字節
21???char?c2;//1個字節
22???int?i;//4個字節
23?};
24?int?main()
25?{???
26?????cout<<"long?"<<sizeof(long)<<"\n";
27?????cout<<"float?"<<sizeof(float)<<"\n";
28?????cout<<"int?"<<sizeof(int)<<"\n";
29?????cout<<"char?"<<sizeof(char)<<"\n";
30?
31?????X1?x1;
32?????X2?x2;
33?????X3?x3;
34?????cout<<"x1?的大小?"<<sizeof(x1)<<"\n";
35?????cout<<"x2?的大小?"<<sizeof(x2)<<"\n";
36?????cout<<"x3?的大小?"<<sizeof(x3)<<"\n";
37?????return?0;
38?}
??????
??????這段程序的功能很簡單,就是定義了三個結構X1,X2,X3,這三個結構的主要區別就是內存數據擺放的順序,其他都是一樣的,另外程序輸入了幾種基本類型所占用的字節數,以及我們這里的三個結構所占用的字節數。
這段程序的運行結果為:
1?long?4
2?float?4
3?int?4
4?char?1
5?x1?的大小?8
6?x2?的大小?12
7?x3?的大小?8
???? 結果的前面四行沒有什么問題,但是我們在最后三行就可以看到三個結構占用的空間大小不一樣,造成這個原因就是內部數據的擺放順序,怎么會這樣呢?
??? 下面就是我們需要講的內存對齊了。
??? 內存是一個連續的塊,我們可以用下面的圖來表示,? 它是以4個字節對一個對齊單位的:
??????????????????????????????????????????????????? 圖一

?? 讓我們看看三個結構在內存中的布局:
?? 首先是 X1,如下圖所示

????X1 中第一個是 Int類型,它占有4字節,所以前面4格就是滿了,然后第二個是char類型,這中類型只占一個字節,所以它占有了第二個4字節組塊中的第一格,第三個也是char類型,所以它也占用一個字節,它就排在了第二個組塊的第二格,因為它們加在一起大小也不超過一個塊,所以他們三個變量在內存中的結構就是這樣的,因為有內存分塊對齊,所以最后出來的結果是8,而不是6,因為后面兩個格子其實也算是被用了。
??? 再次看看X2,如圖所示

????X2中第一個類型是Char類型,它占用一個字節,所以它首先排在第一組塊的第一個格子里面,第二個是Int類型,它占用4個字節,第一組塊已經用掉一格,還剩3格,肯定是無法放下第二Int類型的,因為要考慮到對齊,所以不得不把它放到第二個組塊,第三個類型是Char類型,跟第一個類似。所因為有內存分塊對齊,我們的內存就不是8個格子了,而是12個了。
再看看X3,如下圖所示:

???關于X3的說明其實跟X1是類似的,只不過它把兩個1個字節的放到了前面,相信看了前面兩種情況的說明這里也是很容易理解的。