一：結(jié)構體內(nèi)存對齊

（1）為什么要存在內(nèi)存對齊

平臺原因（移植原因）： 不是所有的硬件平臺都能訪問任意地址上的任意數(shù)據(jù)的；某些平臺只能在某些地址處取得某些特定類型的數(shù)據(jù)，否則拋出硬件異常。
比如，當一個平臺要取一個整型數(shù)據(jù)時只能在地址為4的倍數(shù)的位置取得，那么這時就需要內(nèi)存對齊，否則無法訪問到該整型數(shù)據(jù)。

性能原因：
數(shù)據(jù)結(jié)構（尤其是棧）應該盡可能的在自然邊界上對齊。原因在于，為了訪問未對齊內(nèi)存，處理器需要作兩次內(nèi)存訪問；而對齊的內(nèi)存訪問僅需一次。

核心思想就是：以空間換取時間

 舉個例子：對于有32根地址總線的計算機來說，每次讀取的單位是4個字節(jié)，假入定義了如下結(jié)構體：

struct s1
{
char c1;
int i;
char c2;
}

由于c1占1個字節(jié)，i占4個字節(jié)，c2占1個字節(jié)，所以計算機在讀取時候，會先讀取c1和i的3個字節(jié)（共四個字節(jié)）、再讀取i的最后一個字節(jié)和c2。因此計算器不但需要進行兩次內(nèi)存讀取，并且還需要對i的數(shù)據(jù)進行拼接，無形中浪費了運行的時間。所以為了減少時間的浪費，就采用了內(nèi)存對齊的方式。

（2）結(jié)構體對齊規(guī)則

• 第一個成員在與結(jié)構體變量偏移量為0的地址處。（即結(jié)構體的首地址處，即對齊到0處）
• 其他成員變量要對齊到某個數(shù)字（對齊數(shù)）的整數(shù)倍的地址處。
• 結(jié)構體的總大小為最大對齊數(shù)（每個成員變量都有一個對齊數(shù)）的整數(shù)倍。
• 如果嵌套了結(jié)構體，嵌套的結(jié)構體對齊到自己的最大對齊數(shù)的整數(shù)倍處，結(jié)構體的整體大小就是所有最大對齊數(shù)（含嵌套結(jié)構體的對齊數(shù)）的整數(shù)倍。

其中對齊數(shù)=編譯器默認的一個對齊數(shù)與該成員大小的較小值。vs中默認為8。Linux中默認值為4。

（3）結(jié)構體對齊演示

以下面的構體為例

struct S
{
	double d;
	char c;
	int i;
};

第一步：把結(jié)構體中每個成員變量的大小與編譯器的默認對齊數(shù)進行比較，取小的作為該成員的對齊數(shù)

第二步：從0位開始，畫出這些成員的位置，注意對齊到自己的對齊數(shù)

故為16個字節(jié)

（4）練習

//練習1
struct S1{
	char c1;
	int i;
	char c2;
};
printf("%d\n", printf(struct S1);//12

//練習2 
struct S2 {
    char c1;    
    char c2;    
    int i; 
 }; 
 printf("%d\n", sizeof(struct S2));//8

//練習3 
struct S3 {
    double d;    
    char c;    
    int i; 
}; 
printf("%d\n", sizeof(struct S3));//16

//練習4-結(jié)構體嵌套問題 
struct S4 {
    char c1;    
    struct S3 s3;    
    double d; 
}; 
printf("%d\n", sizeof(struct S4));//32

二：位段

（1）什么是位段

“節(jié)省空間”這四個字可以直截了當?shù)狞c名位段的作用。

在結(jié)構體設計中，我們一般用int來存年齡這樣的數(shù)據(jù)，但是年齡這個東西再大也不會達到幾百幾千，也就是它的范圍一般是1-100，反應在整形數(shù)據(jù)的內(nèi)存上，使用的可能就是32個比特位中的個別幾個，也就說剩余的很多比特位就是根本不會用到的，而如果明知道這樣，還要不管三七二十一直接拋出一個整形，四個字節(jié)，32個比特位存儲這么小的數(shù)，未免顯的有點浪費了。所以正式鑒于此，位段就能合理的進行內(nèi)存設計

（2）位段怎么寫

位段的基本格式如下，和結(jié)構體十分相似，其內(nèi)部的數(shù)據(jù)類型一般要求是一致的

（3）位段結(jié)構體對齊怎么算

上述這個結(jié)構體所占空間大小為八個字節(jié)，在實際分配時，會一上來先分配四個字節(jié)，其中a，b，c占據(jù)2+5+10共17個比特位，剩余d需要30個比特位存儲但是不夠，所以再分配四個字節(jié)，拿出其中30個比特位存儲?？梢钥闯鱿啾戎氨┝Φ闹苯?6個字節(jié)，現(xiàn)在的8個字節(jié)大大的節(jié)省了空間。

再比如下面位段

struct A
{
	unsigned a : 19;
	unsigned b : 11;
	unsigned c : 4;
	unsigned d : 29;	
	char index;
};

其中a和b共占據(jù)4個字節(jié)，c和d占據(jù)八個字節(jié)，index對齊對齊1個字節(jié)，最終就是16

 位段的跨平臺問題

• int 位段被當成有符號數(shù)還是無符號數(shù)是不確定的。
• 位段中最大位的數(shù)目不能確定。（16位機器最大16，32位機器最大32，寫成27，在16位機
• 器會出問題。
• 位段中的成員在內(nèi)存中從左向右分配，還是從右向左分配標準尚未定義。
• 當一個結(jié)構包含兩個位段，第二個位段成員比較大，無法容納于第一個位段剩余的位時，是舍棄剩余的位還是利用，這是不確定的。
  

到此這篇關于C語言重難點之內(nèi)存對齊和位段的文章就介紹到這了,更多相關C語言 內(nèi)存對齊和位段內(nèi)容請搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關文章希望大家以后多多支持腳本之家！

最新評論