C语言字节对齐问题
一、什么是字节对齐
现代计算机中，内存空间按照字节划分，理论上可以从任何起始地址访问任意类型的变量。但实际中在访问特定类型变量时经常在特定的内存地址访问，这就需要各种类型数据按照一定的规则在空间上排列，而不是顺序一个接一个地存放，这就是对齐。
二、 对齐的原因和作用
不同硬件平台对存储空间的处理上存在很大的不同。某些平台对特定类型的数据只能从特定地址开始存取，而不允许其在内存中任意存放。例如Motorola 68000 处理器不允许16位的字存放在奇地址，否则会触发异常，因此在这种架构下编程必须保证字节对齐。
但最常见的情况是，如果不按照平台要求对数据存放进行对齐，会带来存取效率上的损失。比如32位的Intel处理器通过总线访问(包括读和写)内存数据。每个总线周期从偶地址开始访问32位内存数据，内存数据以字节为单位存放。如果一个32位的数据没有存放在4字节整除的内存地址处，那么处理器就需要2个总线周期对其进行访问，显然访问效率下降很多。
因此，通过合理的内存对齐可以提高访问效率。为使CPU能够对数据进行快速访问，数据的起始地址应具有“对齐”特性。比如4字节数据的起始地址应位于4字节边界上，即起始地址能够被4整除。
此外，合理利用字节对齐还可以有效地节省存储空间。但要注意，在32位机中使用1字节或2字节对齐，反而会降低变量访问速度。因此需要考虑处理器类型?；褂悸潜嘁肫鞯睦嘈汀Ｔ赩C/C++和GNU GCC中都是默认是4字节对齐。
三、对齐的分类和准则
3.1 结构体对齐
在C语言中，结构体是种复合数据类型，其构成元素既可以是基本数据类型(如int、long、float等)的变量，也可以是一些复合数据类型(如数组、结构体、联合等)的数据单元。编译器为结构体的每个成员按照其自然边界(alignment)分配空间。各成员按照它们被声明的顺序在内存中顺序存储，第一个成员的地址和整个结构的地址相同。
字节对齐的问题主要就是针对结构体
3.2 对齐原则
先来看四个重要的基本概念：
- 数据类型自身的对齐值：char型数据自身对齐值为1字节，short型数据为2字节，int/float型为4字节，double型为8字节。
- 结构体或类的自身对齐值：其成员中自身对齐值最大的那个值。
- 指定对齐值：#pragma pack (value)时的指定对齐值value。
- 数据成员、结构体和类的有效对齐值：自身对齐值和指定对齐值中较小者，即
有效对齐值=min{自身对齐值，当前指定的pack值}。
基于上面这些值，就可以方便地讨论具体数据结构的成员和其自身的对齐方式。
其中，有效对齐值N是最终用来决定数据存放地址方式的值。有效对齐N表示“对齐在N上”，即该数据的“存放起始地址%N=0”。而数据结构中的数据变量都是按定义的先后顺序存放。第一个数据变量的起始地址就是数据结构的起始地址。结构体的成员变量要对齐存放，结构体本身也要根据自身的有效对齐值圆整(即结构体成员变量占用总长度为结构体有效对齐值的整数倍)。
- 先看个简单的例子(32位，X86处理器，GCC编译器)：
【例1】设结构体如下定义：
struct B{
char b;
int a;
short c;
};
假设B从地址空间0x0000开始存放，且指定对齐值默认为4(4字节对齐)。成员变量b的自身对齐值是1，比默认指定对齐值4小，所以其有效对齐值为1，其存放地址0x0000符合0x0000%1=0。成员变量a自身对齐值为4，所以有效对齐值也为4，只能存放在起始地址为0x0004~0x0007四个连续的字节空间中，符合0x0004%4=0且紧靠第一个变量。变量c自身对齐值为 2，所以有效对齐值也是2，可存放在0x00080x0009两个字节空间中，符合0x0008%2=0。所以从0x00000x0009存放的都是B内容。
再看数据结构B的自身对齐值为其变量中最大对齐值(这里是b)所以就是4，所以结构体的有效对齐值也是4。根据结构体圆整的要求， 0x00000x0009=10字节，(10＋2)％4＝0。所以0x0000A0x000B也为结构体B所占用。故B从0x0000到0x000B 共有12个字节，sizeof(struct B)=12。
3.2 对齐准则
对齐原则念非常便于理解，不过个人还是更喜欢下面的对齐准则。
结构体字节对齐的细节和具体编译器实现相关，但一般而言满足三个准则：
1) 结构体变量的首地址能够被其最宽基本类型成员的大小所整除；
2) 结构体每个成员相对结构体首地址的偏移量(offset)都是成员大小的整数倍，如有需要编译器会在成员之间加上填充字节(internal adding)；
3) 结构体的总大小为结构体最宽基本类型成员大小的整数倍，如有需要编译器会在最末一个成员之后加上填充字节{trailing padding}。
对于以上规则的说明如下：
第一条：编译器在给结构体开辟空间时，首先找到结构体中最宽的基本数据类型，然后寻找内存地址能被该基本数据类型所整除的位置，作为结构体的首地址。将这个最宽的基本数据类型的大小作为上面介绍的对齐模数。
第二条：为结构体的一个成员开辟空间之前，编译器首先检查预开辟空间的首地址相对于结构体首地址的偏移是否是本成员大小的整数倍，若是，则存放本成员，反之，则在本成员和上一个成员之间填充一定的字节，以达到整数倍的要求，也就是将预开辟空间的首地址后移几个字节。
第三条：结构体总大小是包括填充字节，最后一个成员满足上面两条以外，还必须满足第三条，否则就必须在最后填充几个字节以达到本条要求。
- 【例2】假设4字节对齐，以下程序的输出结果是多少？
1 /* OFFSET宏定义可取得指定结构体某成员在结构体内部的偏移 */
2 #define OFFSET(st, field) (size_t)&(((st*)0)->field)
3 typedef struct{
4 char a;
5 short b;
6 char c;
7 int d;
8 char e[3];
9 }T_Test;
10
11 int main(void){
12 printf("Size = %d\n a-%d, b-%d, c-%d, d-%d\n e[0]-%d, e[1]-%d, e[2]-%d\n",
13 sizeof(T_Test), OFFSET(T_Test, a), OFFSET(T_Test, b),
14 OFFSET(T_Test, c), OFFSET(T_Test, d), OFFSET(T_Test, e[0]),
15 OFFSET(T_Test, e[1]),OFFSET(T_Test, e[2]));
16 return 0;
17 }
执行后输出如下：
1 Size = 16
2 a-0, b-2, c-4, d-8
3 e[0]-12, e[1]-13, e[2]-14
下面来具体分析：
首先char a占用1个字节，没问题。
short b本身占用2个字节，根据上面准则2，需要在b和a之间填充1个字节。
char c占用1个字节，没问题。
int d本身占用4个字节，根据准则2，需要在d和c之间填充3个字节。
char e[3]；本身占用3个字节，根据原则3，需要在其后补充1个字节。
因此，sizeof(T_Test) = 1 + 1 + 2 + 1 + 3 + 4 + 3 + 1 = 16字节。
