一、內(nèi)存管理

我們需要知道——變量，其實(shí)是內(nèi)存地址的一個(gè)抽像名字罷了。在靜態(tài)編譯的程序中，所有的變量名都會(huì)在編譯時(shí)被轉(zhuǎn)成內(nèi)存地址。機(jī)器是不知道我們?nèi)〉拿值模恢赖刂贰? 

內(nèi)存的使用時(shí)程序設(shè)計(jì)中需要考慮的重要因素之一，這不僅由于系統(tǒng)內(nèi)存是有限的（尤其在嵌入式系統(tǒng)中），而且內(nèi)存分配也會(huì)直接影響到程序的效率。因此，我們要對(duì)C語(yǔ)言中的內(nèi)存管理，有個(gè)系統(tǒng)的了解。  

在C語(yǔ)言中，定義了4個(gè)內(nèi)存區(qū)間：代碼區(qū)；全局變量和靜態(tài)變量區(qū)；局部變量區(qū)即棧區(qū)；動(dòng)態(tài)存儲(chǔ)區(qū)，即堆區(qū)；具體如下：  

1>棧區(qū)（stack）— 由編譯器自動(dòng)分配釋放 ，存放函數(shù)的參數(shù)值，局部變量的值等。其操作方式類似于數(shù)據(jù)結(jié)構(gòu)中的棧。

2>堆區(qū)（heap） — 一般由程序員分配釋放， 若程序員不釋放，程序結(jié)束時(shí)可能由OS回收 。注意它與數(shù)據(jù)結(jié)構(gòu)中的堆是兩回事，分配方式倒是類似于鏈表。  

3>全局區(qū)（靜態(tài)區(qū)）（static）—全局變量和靜態(tài)變量的存儲(chǔ)是放在一塊的，初始化的全局變量和靜態(tài)變量在一塊區(qū)域， 未初始化的全局變量和未初始化的靜態(tài)變量在相鄰的 另一塊區(qū)域。- 程序結(jié)束后由系統(tǒng)釋放。  

4>常量區(qū) —常量字符串就是放在這里的。程序結(jié)束后由系統(tǒng)釋放。  

5>程序代碼區(qū)—存放函數(shù)體的二進(jìn)制代碼。  

我們來看張圖：  

圖1

首先我們要知道，源代碼編譯成程序，程序是放在硬盤上的，而非內(nèi)存里！只有執(zhí)行時(shí)才會(huì)被調(diào)用到內(nèi)存中！我們來看看程序結(jié)構(gòu)，ELF是是Linux的主要可執(zhí)行文件格式。ELF文件由4部分組成，分別是ELF頭（ELF header）、程序頭表（Program header table）、節(jié)（Section）和節(jié)頭表（Section header table）。具體如下：  

1>Program header描述的是一個(gè)段在文件中的位置、大小以及它被放進(jìn)內(nèi)存后所在的位置和大小。即要加載的信息；  

2>Sections保存著object 文件的信息，從連接角度看：包括指令，數(shù)據(jù)，符號(hào)表，重定位信息等等。在圖中，我們可以看到Sections中包括：  

• text 文本結(jié) 存放指令；
• rodata 數(shù)據(jù)結(jié) readonly;
• data 數(shù)據(jù)結(jié) 可讀可寫；

3>Section頭表（section header table）包含了描述文件sections的信息。每個(gè)section在這個(gè)表中有一個(gè)入口；每個(gè)入口給出了該section的名字，大小，等等信息。相當(dāng)于 索引！  

而程序被加載到內(nèi)存里面，又是如何分布的呢？我們看看上圖中：

正文和初始化的數(shù)據(jù)和未初始化的數(shù)據(jù)就是我們所說的數(shù)據(jù)段，正文即代碼段；  

2>正文段上面是常量區(qū)，常量區(qū)上面是全局變量和靜態(tài)變量區(qū)，二者占據(jù)的就是初始化的數(shù)據(jù)和未初始化的數(shù)據(jù)那部分；  

3>再上面就是堆，動(dòng)態(tài)存儲(chǔ)區(qū)，這里是上增長(zhǎng)；  

4>堆上面是棧，存放的是局部變量，就是局部變量所在代碼塊執(zhí)行完畢后，這塊內(nèi)存會(huì)被釋放，這里棧區(qū)是下增長(zhǎng)；  

5>命令行參數(shù)就是001之類的，環(huán)境變量什么的前面的文章已經(jīng)講過，有興趣的可以去看看。  

我們知道，內(nèi)存分為動(dòng)態(tài)內(nèi)存和靜態(tài)內(nèi)存，我們先講靜態(tài)內(nèi)存。

靜態(tài)內(nèi)存

存儲(chǔ)模型決定了一個(gè)變量的內(nèi)存分配方式和訪問特性，在C語(yǔ)言中主要有三個(gè)維度來決定：存儲(chǔ)時(shí)期 、作用域 、鏈接。  

1、存儲(chǔ)時(shí)期  

存儲(chǔ)時(shí)期：變量在內(nèi)存中的保留時(shí)間（生命周期）  

存儲(chǔ)時(shí)期分為兩種情況，關(guān)鍵是看變量在程序執(zhí)行過程中會(huì)不會(huì)被系統(tǒng)自動(dòng)回收掉。  

1) 靜態(tài)存儲(chǔ)時(shí)期 Static  

在程序執(zhí)行過程中一旦分配就不會(huì)被自動(dòng)回收。  

通常來說，任何不在函數(shù)級(jí)別代碼塊內(nèi)定義的變量。  

無論是否在代碼塊內(nèi)，只要采用static關(guān)鍵字修飾的變量。  

2) 自動(dòng)存儲(chǔ)時(shí)期 Automatic  

除了靜態(tài)存儲(chǔ)以外的變量都是自動(dòng)存儲(chǔ)時(shí)期的，或者說只要是在代碼塊內(nèi)定義的非static的變量，系統(tǒng)會(huì)肚臍自動(dòng)非配和釋放內(nèi)存；  

2、作用域  

作用域：一個(gè)變量在定義該變量的自身文件中的可見性（訪問或者引用）  

在C語(yǔ)言中，一共有3中作用域：  

1) 代碼塊作用域  

在代碼塊中定義的變量都具有該代碼的作用域。從這個(gè)變量定義地方開始，到這個(gè)代碼塊結(jié)束，該變量是可見的；  

2) 函數(shù)原型作用域  

出現(xiàn)在函數(shù)原型中的變量，都具有函數(shù)原型作用域，函數(shù)原型作用域從變量定義處一直到原型聲明的末尾。  

3) 文件作用域  

一個(gè)在所有函數(shù)之外定義的變量具有文件作用域，具有文件作用域的變量從它的定義處到包含該定義的文件結(jié)尾處都是可見的；  

3、鏈接  

鏈接：一個(gè)變量在組成程序的所有文件中的可見性（訪問或者引用）；  

C語(yǔ)言中一共有三種不同的鏈接：  

1) 外部鏈接  

如果一個(gè)變量在組成一個(gè)程序的所有文件中的任何位置都可以被訪問，則稱該變量支持外部鏈接；  

2) 內(nèi)部鏈接  

如果一個(gè)變量只可以在定義其自身的文件中的任何位置被訪問，則稱該變量支持內(nèi)部鏈接。  

3) 空鏈接  

如果一個(gè)變量只是被定義其自身的當(dāng)前代碼塊所私有，不能被程序的其他部分所訪問，則成該變量支持空鏈接  

我們來看一個(gè)代碼示例：

#include <stdio.h>  
int a = 0;// 全局初始化區(qū)    
char *p1; //全局未初始化區(qū)    
int main()    
{    
   int b; //b在棧區(qū)  
   char s[] = "abc"; //棧    
   char *p2; //p2在棧區(qū)  
   char *p3 = "123456"; //123456\0在常量區(qū)，p3在棧上。
   static int c =0；//全局（靜態(tài)）初始化區(qū)  
   p1 = (char *)malloc(10);    
   p2 = (char *)malloc(20);  //分配得來得10和20字節(jié)的區(qū)域就在堆區(qū)。
   strcpy(p1, "123456"); //123456\0放在常量區(qū)，編譯器可能會(huì)將它與p3所指向的"123456"優(yōu)化成一個(gè)地方。
}

1.2動(dòng)態(tài)內(nèi)存

當(dāng)程序運(yùn)行到需要一個(gè)動(dòng)態(tài)分配的變量時(shí)，必須向系統(tǒng)申請(qǐng)取得堆中的一塊所需大小的存儲(chǔ)空間，用于存儲(chǔ)該變量。當(dāng)不在使用該變量時(shí)，也就是它的生命結(jié)束時(shí)，要顯示釋放它所占用的存儲(chǔ)空間，這樣系統(tǒng)就能對(duì)該空間 進(jìn)行再次分配，做到重復(fù)使用有線的資源。下面介紹動(dòng)態(tài)內(nèi)存申請(qǐng)和釋放的函數(shù)。

1.2.1 malloc 函數(shù)

malloc函數(shù)原型：

size是需要?jiǎng)討B(tài)申請(qǐng)的內(nèi)存的字節(jié)數(shù)。若申請(qǐng)成功，函數(shù)返回申請(qǐng)到的內(nèi)存的起始地址，若申請(qǐng)失敗，返回NULL。我們看下面這個(gè)例子：

使用該函數(shù)時(shí)，有下面幾點(diǎn)要注意：  

1）只關(guān)心申請(qǐng)內(nèi)存的大小；  

2）申請(qǐng)的是一塊連續(xù)的內(nèi)存。記得一定要寫出錯(cuò)判斷；  

3）顯示初始化。即我們不知這塊內(nèi)存中有什么東西，要對(duì)其清零；

1.2.2 free函數(shù)

在堆上分配的額內(nèi)存，需要用free函數(shù)顯示釋放，函數(shù)原型如下：

使用free(),也有下面幾點(diǎn)要注意：  

1）必須提供內(nèi)存的起始地址；  

調(diào)用該函數(shù)時(shí)，必須提供內(nèi)存的起始地址，不能夠提供部分地址，釋放內(nèi)存中的一部分是不允許的。  

2）malloc和free配對(duì)使用；  

編譯器不負(fù)責(zé)動(dòng)態(tài)內(nèi)存的釋放，需要程序員顯示釋放。因此，malloc與free是配對(duì)使用的，避免內(nèi)存泄漏。

p = NULL是必須的，因?yàn)殡m然這塊內(nèi)存被釋放了，但是p仍指向這塊內(nèi)存，避免下次對(duì)p的誤操作；  

3）不允許重復(fù)釋放  

因?yàn)檫@塊內(nèi)存被釋放后，可能已另分配，這塊區(qū)域被別人占用，如果再次釋放，會(huì)造成數(shù)據(jù)丟失；

1.2.3 其它相關(guān)函數(shù)

calloc函數(shù)分配內(nèi)存需要考慮存儲(chǔ)位置的類型。  

realloc函數(shù)可以調(diào)整一段動(dòng)態(tài)分配內(nèi)存的大小

1.3堆和棧比較

1）申請(qǐng)方式  

stack: 由系統(tǒng)自動(dòng)分配。例如，聲明在函數(shù)中一個(gè)局部變量 int b; 系統(tǒng)自動(dòng)在棧中為b開辟空間  

heap: 需要程序員自己申請(qǐng)，并指明大小，在c中malloc函數(shù) ,如p1 = (char *)malloc(10);  

2）申請(qǐng)后系統(tǒng)的響應(yīng)  

棧：只要棧的剩余空間大于所申請(qǐng)空間，系統(tǒng)將為程序提供內(nèi)存，否則將報(bào)異常提示棧溢出。  

堆：首先應(yīng)該知道操作系統(tǒng)有一個(gè)記錄空閑內(nèi)存地址的鏈表，當(dāng)系統(tǒng)收到程序的申請(qǐng)時(shí)，會(huì)遍歷該鏈表，尋找第一個(gè)空間大于所申請(qǐng)空間的堆結(jié)點(diǎn)，然后將該結(jié)點(diǎn)從空閑結(jié)點(diǎn)鏈表中刪除，并將該結(jié)點(diǎn)的空間分配給程序，另外，對(duì)于大多數(shù)系統(tǒng)，會(huì)在這塊內(nèi)存空間中的首地址處記錄本次分配的大小，這樣，代碼中的delete語(yǔ)句才能正確的釋放本內(nèi)存空間。另外，由于找到的堆結(jié)點(diǎn)的大小不一定正好等于申請(qǐng)的大小，系統(tǒng)會(huì)自動(dòng)的將多余的那部分重新放入空閑鏈表中。  

3）申請(qǐng)大小的限制  

棧：棧是向低地址擴(kuò)展的數(shù)據(jù)結(jié)構(gòu)，是一塊連續(xù)的內(nèi)存的區(qū)域。這句話的意思是棧頂?shù)牡刂泛蜅５淖畲笕萘渴窍到y(tǒng)預(yù)先規(guī)定好的，棧的大小是2M（也有的說是1M，總之是一個(gè)編譯時(shí)就確定的常數(shù)），如果申請(qǐng)的空間超過棧的剩余空間時(shí)，將提示overflow。因此，能從棧獲得的空間較小。  

堆：堆是向高地址擴(kuò)展的數(shù)據(jù)結(jié)構(gòu)，是不連續(xù)的內(nèi)存區(qū)域。這是由于系統(tǒng)是用鏈表來存儲(chǔ)的空閑內(nèi)存地址的，自然是不連續(xù)的，而鏈表的遍歷方向是由低地址向高地址。堆的大小受限于計(jì)算機(jī)系統(tǒng)中有效的虛擬內(nèi)存。由此可見，堆獲得的空間比較靈活，也比較大。  

4）申請(qǐng)效率的比較  

棧由系統(tǒng)自動(dòng)分配，速度較快。但程序員是無法控制的。  

堆是由new分配的內(nèi)存，一般速度比較慢，而且容易產(chǎn)生內(nèi)存碎片,不過用起來最方便。  

5）堆和棧中的存儲(chǔ)內(nèi)容  

棧：在函數(shù)調(diào)用時(shí)，第一個(gè)進(jìn)棧的是主函數(shù)中后的下一條指令（函數(shù)調(diào)用語(yǔ)句的下一條可執(zhí)行語(yǔ)句）的地址，然后是函數(shù)的各個(gè)參數(shù)，在大多數(shù)的C編譯器中，參數(shù)是由右往左入棧的，然后是函數(shù)中的局部變量。注意靜態(tài)變量是不入棧的。當(dāng)本次函數(shù)調(diào)用結(jié)束后，局部變量先出棧，然后是參數(shù)，最后棧頂指針指向最開始存的地址，也就是主函數(shù)中的下一條指令，程序由該點(diǎn)繼續(xù)運(yùn)行。  

堆：一般是在堆的頭部用一個(gè)字節(jié)存放堆的大小。堆中的具體內(nèi)容由程序員安排。  

6）存取效率的比較

char s1[] = "aaaaaaaaaaaaaaa";

char *s2 = "bbbbbbbbbbbbbbbbb";  

aaaaaaaaaaa是在運(yùn)行時(shí)刻賦值的；  

而bbbbbbbbbbb是在編譯時(shí)就確定的；  

但是，在以后的存取中，在棧上的數(shù)組比指針?biāo)赶虻淖址?例如堆)快。  

比如：

對(duì)應(yīng)的匯編代碼

第一種在讀取時(shí)直接就把字符串中的元素讀到寄存器cl中，而第二種則要先把指針值讀到edx中，再根據(jù)edx讀取字符，顯然慢了。  

7）最后總結(jié)  

堆和棧的區(qū)別可以用如下的比喻來看出：  

棧就像我們?nèi)ワ堭^里吃飯，只管點(diǎn)菜（發(fā)出申請(qǐng)）、付錢、和吃（使用），吃飽了就走，不必理會(huì)切菜、洗菜等準(zhǔn)備工作和洗碗、刷鍋等掃尾工作，他的好處是快捷，但是自由度小。  

堆就象是自己動(dòng)手做喜歡吃的菜肴，比較麻煩，但是比較符合自己的口味，而且自由度大。  

二、內(nèi)容對(duì)齊

2.1 #pragma pack(n) 對(duì)齊用法詳解

1).什么是對(duì)齊，以及為什么要對(duì)齊  

現(xiàn)代計(jì)算機(jī)中內(nèi)存空間都是按照byte劃分的，從理論上講似乎對(duì)任何類型的變量的訪問可以從任何地址開始，但實(shí)際情況是在訪問特定變量的時(shí)候經(jīng)常在特定的內(nèi)存地址訪問，這就需要各類型數(shù)據(jù)按照一定的規(guī)則在空間上排列，而不是順序的一個(gè)接一個(gè)的排放，這就是對(duì)齊。  

對(duì)齊的作用和原因：各個(gè)硬件平臺(tái)對(duì)存儲(chǔ)空間的處理上有很大的不同。一些平臺(tái)對(duì)某些特定類型的數(shù)據(jù)只能從某些特定地址開始存取。其他平臺(tái)可能沒有這種情況， 但是最常見的是如果不按照適合其平臺(tái)要求對(duì)數(shù)據(jù)存放進(jìn)行對(duì)齊，會(huì)在存取效率上帶來?yè)p失。比如有些平臺(tái)每次讀都是從偶地址開始，如果一個(gè)int型（假設(shè)為 32位系統(tǒng)）如果存放在偶地址開始的地方，那么一個(gè)讀周期就可以讀出，而如果存放在奇地址開始的地方，就可能會(huì)需要2個(gè)讀周期，并對(duì)兩次讀出的結(jié)果的高低字節(jié)進(jìn)行拼湊才能得到該int數(shù)據(jù)。顯然在讀取效率上下降很多。這也是空間和時(shí)間的博弈。  

2).對(duì)齊的實(shí)現(xiàn)  

通常，我們寫程序的時(shí)候，不需要考慮對(duì)齊問題。編譯器會(huì)替我們選擇時(shí)候目標(biāo)平臺(tái)的對(duì)齊策略。當(dāng)然，我們也可以通知給編譯器傳遞預(yù)編譯指令而改變對(duì)指定數(shù)據(jù)的對(duì)齊方法。但是，正因?yàn)槲覀円话悴恍枰P(guān)心這個(gè)問題，所以因?yàn)榫庉嬈鲗?duì)數(shù)據(jù)存放做了對(duì)齊，而我們不了解的話，常常會(huì)對(duì)一些問題感到迷惑。最常見的就是struct數(shù)據(jù)結(jié)構(gòu)的sizeof結(jié)果，出乎意料。為此，我們需要對(duì)對(duì)齊算法所了解。  

作用：  

指定結(jié)構(gòu)體、聯(lián)合以及類成員的packing alignment;  

語(yǔ)法：

#pragma pack( [show] | [push | pop] [, identifier], n )

說明：  

1>pack提供數(shù)據(jù)聲明級(jí)別的控制，對(duì)定義不起作用；  

2>調(diào)用pack時(shí)不指定參數(shù)，n將被設(shè)成默認(rèn)值；  

3>一旦改變數(shù)據(jù)類型的alignment，直接效果就是占用memory的減少，但是performance會(huì)下降；

3).語(yǔ)法具體分析  

1>show：可選參數(shù)；顯示當(dāng)前packing aligment的字節(jié)數(shù)，以warning message的形式被顯示；  

2>push：可選參數(shù)；將當(dāng)前指定的packing alignment數(shù)值進(jìn)行壓棧操作，這里的棧是the internal compiler stack，同時(shí)設(shè)置當(dāng)前的packing alignment為n；如果n沒有指定，則將當(dāng)前的packing alignment數(shù)值壓棧；  

3>pop：可選參數(shù)；從internal compiler stack中刪除最頂端的record；如果沒有指定n，則當(dāng)前棧頂record即為新的packing alignment數(shù)值；如果指定了n，則n將成為新的packing aligment數(shù)值；如果指定了identifier，則internal compiler stack中的record都將被pop直到identifier被找到，然后pop出identitier，同時(shí)設(shè)置packing alignment數(shù)值為當(dāng)前棧頂?shù)膔ecord；如果指定的identifier并不存在于internal compiler stack，則pop操作被忽略；  

4>identifier：可選參數(shù)；當(dāng)同push一起使用時(shí)，賦予當(dāng)前被壓入棧中的record一個(gè)名稱；當(dāng)同pop一起使用時(shí)，從internal compiler stack中pop出所有的record直到identifier被pop出，如果identifier沒有被找到，則忽略pop操作；  

5>n：可選參數(shù)；指定packing的數(shù)值，以字節(jié)為單位；缺省數(shù)值是8，合法的數(shù)值分別是1、2、4、8、16。  

4).重要規(guī)則  

1>復(fù)雜類型中各個(gè)成員按照它們被聲明的順序在內(nèi)存中順序存儲(chǔ)，第一個(gè)成員的地址和整個(gè)類型的地址相同；  

2>每個(gè)成員分別對(duì)齊，即每個(gè)成員按自己的方式對(duì)齊，并最小化長(zhǎng)度；規(guī)則就是每個(gè)成員按其類型的對(duì)齊參數(shù)（通常是這個(gè)類型的大小）和指定對(duì)齊參數(shù)中較小的一個(gè)對(duì)齊；  

3>結(jié)構(gòu)、聯(lián)合或者類的數(shù)據(jù)成員，第一個(gè)放在偏移為0的地方；以后每個(gè)數(shù)據(jù)成員的對(duì)齊，按照#pragma pack指定的數(shù)值和這個(gè)數(shù)據(jù)成員自身長(zhǎng)度兩個(gè)中比較小的那個(gè)進(jìn)行；也就是說，當(dāng)#pragma pack指定的值等于或者超過所有數(shù)據(jù)成員長(zhǎng)度的時(shí)候，這個(gè)指定值的大小將不產(chǎn)生任何效果;  

4>復(fù)雜類型（如結(jié)構(gòu)）整體的對(duì)齊<注意是“整體”>是按照結(jié)構(gòu)體中長(zhǎng)度最大的數(shù)據(jù)成員和#pragma pack指定值之間較小的那個(gè)值進(jìn)行；這樣在成員是復(fù)雜類型時(shí)，可以最小化長(zhǎng)度；  

5>結(jié)構(gòu)整體長(zhǎng)度的計(jì)算必須取所用過的所有對(duì)齊參數(shù)的整數(shù)倍，不夠補(bǔ)空字節(jié)；也就是取所用過的所有對(duì)齊參數(shù)中最大的那個(gè)值的整數(shù)倍，因?yàn)閷?duì)齊參數(shù)都是2的n次方；這樣在處理數(shù)組時(shí)可以保證每一項(xiàng)都邊界對(duì)齊；  

5).對(duì)齊的算法  

由于各個(gè)平臺(tái)和編譯器的不同，現(xiàn)以本人使用的gcc version 3.2.2編譯器（32位x86平臺(tái)）為例子，來討論編譯器對(duì)struct數(shù)據(jù)結(jié)構(gòu)中的各成員如何進(jìn)行對(duì)齊的。  

在相同的對(duì)齊方式下，結(jié)構(gòu)體內(nèi)部數(shù)據(jù)定義的順序不同，結(jié)構(gòu)體整體占據(jù)內(nèi)存空間也不同，如下：  

設(shè)結(jié)構(gòu)體如下定義：

結(jié)構(gòu)體A中包含了4字節(jié)長(zhǎng)度的int一個(gè)，1字節(jié)長(zhǎng)度的char一個(gè)和2字節(jié)長(zhǎng)度的short型數(shù)據(jù)一個(gè)。所以A用到的空間應(yīng)該是7字節(jié)。但是因?yàn)榫幾g器要對(duì)數(shù)據(jù)成員在空間上進(jìn)行對(duì)齊。所以使用sizeof(strcut A)值為8。  

現(xiàn)在把該結(jié)構(gòu)體調(diào)整成員變量的順序。

這時(shí)候同樣是總共7個(gè)字節(jié)的變量，但是sizeof(struct B)的值卻是12。  

下面我們使用預(yù)編譯指令#progma pack (value)來告訴編譯器，使用我們指定的對(duì)齊值來取代缺省的。

sizeof(struct C)值是8。  

修改對(duì)齊值為1：

sizeof(struct D)值為7。

對(duì)于char型數(shù)據(jù)，其自身對(duì)齊值為1，對(duì)于short型為2，對(duì)于int,float,double類型，其自身對(duì)齊值為4，單位字節(jié)。  

6).四個(gè)概念值  

1>數(shù)據(jù)類型自身的對(duì)齊值：就是上面交代的基本數(shù)據(jù)類型的自身對(duì)齊值。

2>指定對(duì)齊值：#progma pack (value)時(shí)的指定對(duì)齊值value。  

3>結(jié)構(gòu)體或者類的自身對(duì)齊值：其數(shù)據(jù)成員中自身對(duì)齊值最大的那個(gè)值。  

4>數(shù)據(jù)成員、結(jié)構(gòu)體和類的有效對(duì)齊值：自身對(duì)齊值和指定對(duì)齊值中小的那個(gè)值。有了這些值，我們就可以很方便的來討論具體數(shù)據(jù)結(jié)構(gòu)的成員和其自身的對(duì)齊方式。有效對(duì)齊值N是最終用來決定數(shù)據(jù)存放地址方式的值，最重要。有效對(duì)齊N，就是表示“對(duì)齊在N上”，也就是說該數(shù)據(jù)的”存放起始地址%N=0”. 而數(shù)據(jù)結(jié)構(gòu)中的數(shù)據(jù)變量都是按定義的先后順序來排放的。第一個(gè)數(shù)據(jù)變量的起始地址就是數(shù)據(jù)結(jié)構(gòu)的起始地址。結(jié)構(gòu)體的成員變量要對(duì)齊排放，結(jié)構(gòu)體本身也要根 據(jù)自身的有效對(duì)齊值圓整(就是結(jié)構(gòu)體成員變量占用總長(zhǎng)度需要是對(duì)結(jié)構(gòu)體有效對(duì)齊值的整數(shù)倍，結(jié)合下面例子理解)。這樣就不能理解上面的幾個(gè)例子的值了。  

例子分析：  

分析例子B；

假設(shè)B從地址空間0x0000開始排放。該例子中沒有定義指定對(duì)齊值，在筆者環(huán)境下，該值默認(rèn)為4。  

第一個(gè)成員變量b的自身對(duì)齊值是1，比指定或者默認(rèn)指定對(duì)齊值4小，所以其有效對(duì)齊值為1，所以其存放地址0x0000符合0x0000%1=0.  

第二個(gè)成員變量a，其自身對(duì)齊值為4，所以有效對(duì)齊值也為4，所以只能存放在起始地址為0x0004到0x0007這四個(gè)連續(xù)的字節(jié)空間中，符合0x0004%4=0, 且緊靠第一個(gè)變量。  

第三個(gè)變量c,自身對(duì)齊值為2，所以有效對(duì)齊值也是2，可以存放在0x0008到0x0009   這兩個(gè)字節(jié)空間中，符合0x0008%2=0。所以從0x0000到0x0009存放的都是B內(nèi)容。再看數(shù)據(jù)結(jié)構(gòu)B的自身對(duì)齊值為其變量中最大對(duì)齊值(這里是b）所以就是4，所以結(jié)構(gòu)體的有效對(duì)齊值也是4。根據(jù)結(jié)構(gòu)體圓整的要求，0x0009到0x0000=10字節(jié)，（10＋2）％4＝0。所以0x0000A到0x000B也為結(jié)構(gòu)體B所占用。故B從0x0000到0x000B共有12個(gè)字節(jié),sizeof(struct B)=12;  

同理,分析上面例子C：

第一個(gè)變量b的自身對(duì)齊值為1，指定對(duì)齊值為2，所以，其有效對(duì)齊值為1，假設(shè)C從0x0000開始，那么b存放在0x0000，符合0x0000%1=0;  

第二個(gè)變量，自身對(duì)齊值為4，指定對(duì)齊值為2，所以有效對(duì)齊值為2，所以順序存放在0x0002、0x0003、0x0004、0x0005四個(gè)連續(xù)字節(jié)中，符合0x0002%2=0。

第三個(gè)變量c的自身對(duì)齊值為2，所以有效對(duì)齊值為2，順序存放在0x0006、0x0007中，符合0x0006%2=0。所以從0x0000到0x00007共八字節(jié)存放的是C的變量。  

又C的自身對(duì)齊值為4，所以C的有效對(duì)齊值為2。又8%2=0,C只占用0x0000到0x0007的八個(gè)字節(jié)。所以sizeof(struct C)=8.

字節(jié)對(duì)齊對(duì)程序的影響

先讓我們看幾個(gè)例子吧(32bit,x86環(huán)境,gcc編譯器):  

設(shè)結(jié)構(gòu)體如下定義：

現(xiàn)在已知32位機(jī)器上各種數(shù)據(jù)類型的長(zhǎng)度如下:  

char:1(有符號(hào)無符號(hào)同)  

short:2(有符號(hào)無符號(hào)同)  

int:4(有符號(hào)無符號(hào)同)  

long:4(有符號(hào)無符號(hào)同)  

float:4 double:8  

那么上面兩個(gè)結(jié)構(gòu)大小如何呢?  

結(jié)果是:  

sizeof(strcut A)值為8  

sizeof(struct B)的值卻是12  

結(jié)構(gòu)體A中包含了4字節(jié)長(zhǎng)度的int一個(gè)，1字節(jié)長(zhǎng)度的char一個(gè)和2字節(jié)長(zhǎng)度的short型數(shù)據(jù)一個(gè),B也一樣;按理說A,B大小應(yīng)該都是7字節(jié)。之所以出現(xiàn)上面的結(jié)果是因?yàn)榫幾g器要對(duì)數(shù)據(jù)成員在空間上進(jìn)行對(duì)齊。上面是按照編譯器的默認(rèn)設(shè)置進(jìn)行對(duì)齊的結(jié)果,那么我們是不是可以改變編譯器的這種默認(rèn)對(duì)齊設(shè)置呢,當(dāng)然可以.例如:

sizeof(struct C)值是8。  

修改對(duì)齊值為1：

sizeof(struct D)值為7。  

后面我們?cè)僦v解#pragma pack()的作用.

2.2修改編譯器的默認(rèn)對(duì)齊值

1>在VC IDE中，可以這樣修改：[Project]|[Settings],c/c++選項(xiàng)卡Category的Code Generation選項(xiàng)的Struct Member Alignment中修改，默認(rèn)是8字節(jié)。  

2>在編碼時(shí)，可以這樣動(dòng)態(tài)修改：#pragma pack .注意:是pragma而不是progma.

如果在編程的時(shí)候要考慮節(jié)約空間的話,那么我們只需要假定結(jié)構(gòu)的首地址是0,然后各個(gè)變量按照上面的原則進(jìn)行排列即可,基本的原則就是把結(jié)構(gòu)中的變量按照 類型大小從小到大聲明,盡量減少中間的填補(bǔ)空間.還有一種就是為了以空間換取時(shí)間的效率,我們顯示的進(jìn)行填補(bǔ)空間進(jìn)行對(duì)齊,比如:有一種使用空間換時(shí)間做 法是顯式的插入reserved成員：

reserved成員對(duì)我們的程序沒有什么意義,它只是起到填補(bǔ)空間以達(dá)到字節(jié)對(duì)齊的目的,當(dāng)然即使不加這個(gè)成員通常編譯器也會(huì)給我們自動(dòng)填補(bǔ)對(duì)齊,我們自己加上它只是起到顯式的提醒作用.

2.3字節(jié)對(duì)齊可能帶來的隱患

代碼中關(guān)于對(duì)齊的隱患，很多是隱式的。比如在強(qiáng)制類型轉(zhuǎn)換的時(shí)候。例如:

最后兩句代碼，從奇數(shù)邊界去訪問unsignedshort型變量，顯然不符合對(duì)齊的規(guī)定。  

在x86上，類似的操作只會(huì)影響效率，但是在MIPS或者sparc上，可能就是一個(gè)error,因?yàn)樗鼈円蟊仨氉止?jié)對(duì)齊.  

如果出現(xiàn)對(duì)齊或者賦值問題首先查看  

1). 編譯器的big little端設(shè)置  

2). 看這種體系本身是否支持非對(duì)齊訪問  

3). 如果支持看設(shè)置了對(duì)齊與否,如果沒有則看訪問時(shí)需要加某些特殊的修飾來標(biāo)志其特殊訪問操作。  

ARM下的對(duì)齊處理  

from DUI0067D_ADS1_2_CompLib type qulifiers  

有部分摘自ARM編譯器文檔對(duì)齊部分對(duì)齊的使用:  

1).__align(num)  

這個(gè)用于修改最高級(jí)別對(duì)象的字節(jié)邊界。在匯編中使用LDRD或者STRD時(shí)就要用到此命令__align(8)進(jìn)行修飾限制。來保證數(shù)據(jù)對(duì)象是相應(yīng)對(duì)齊。這個(gè)修飾對(duì)象的命令最大是8個(gè)字節(jié)限制,可以讓2字節(jié)的對(duì)象進(jìn)行4字節(jié)對(duì)齊,但是不能讓4字節(jié)的對(duì)象2字節(jié)對(duì)齊。__align是存儲(chǔ)類修改,他只修飾最高級(jí)類型對(duì)象不能用于結(jié)構(gòu)或者函數(shù)對(duì)象。  

2).__packed  

__packed是進(jìn)行一字節(jié)對(duì)齊  

• 不能對(duì)packed的對(duì)象進(jìn)行對(duì)齊
• 所有對(duì)象的讀寫訪問都進(jìn)行非對(duì)齊訪問
• float及包含float的結(jié)構(gòu)聯(lián)合及未用__packed的對(duì)象將不能字節(jié)對(duì)齊
• __packed對(duì)局部整形變量無影響
• 強(qiáng)制由unpacked對(duì)象向packed對(duì)象轉(zhuǎn)化是未定義,整形指針可以合法定義為packed。

__packed int* p; //__packed int 則沒有意義

2.4對(duì)齊或非對(duì)齊讀寫訪問帶來問題

__packed struct STRUCT_TEST
{char a;int b;char c;
} ;    
//定義如下結(jié)構(gòu)此時(shí)b的起始地址一定是不對(duì)齊的,在棧中訪問b可能有問題,因?yàn)闂Ｉ蠑?shù)據(jù)肯定是對(duì)齊訪問[from CL]
//將下面變量定義成全局靜態(tài)不在棧上
static char* p;static struct STRUCT_TEST a;void Main()
{
__packed int* q; //此時(shí)定義成__packed來修飾當(dāng)前q指向?yàn)榉菍?duì)齊的數(shù)據(jù)地址下面的訪問則可以
p = (char*)&a;          
q = (int*)(p+1);      
*q = 0x87654321; /*    
得到賦值的匯編指令很清楚
ldr      r5,0x20001590 ; = #0x12345678
[0xe1a00005]   mov      r0,r5
[0xeb0000b0]   bl       __rt_uwrite4 //在此處調(diào)用一個(gè)寫4byte的操作函數(shù)
[0xe5c10000]   strb     r0,[r1,#0]   //函數(shù)進(jìn)行4次strb操作然后返回保證了數(shù)據(jù)正確的訪問
[0xe1a02420]   mov      r2,r0,lsr #8
[0xe5c12001]   strb     r2,[r1,#1]
[0xe1a02820]   mov      r2,r0,lsr #16
[0xe5c12002]   strb     r2,[r1,#2]
[0xe1a02c20]   mov      r2,r0,lsr #24
[0xe5c12003]   strb     r2,[r1,#3]
[0xe1a0f00e]   mov      pc,r14
*/ /*
如果q沒有加__packed修飾則匯編出來指令是這樣直接會(huì)導(dǎo)致奇地址處訪問失敗
[0xe59f2018]   ldr      r2,0x20001594 ; = #0x87654321
[0xe5812000]   str      r2,[r1,#0]
*/
//這樣可以很清楚的看到非對(duì)齊訪問是如何產(chǎn)生錯(cuò)誤的
//以及如何消除非對(duì)齊訪問帶來問題
//也可以看到非對(duì)齊訪問和對(duì)齊訪問的指令差異導(dǎo)致效率問題
}