内存字节对齐详解（转帖）

多字节对一些范围内的字符用一个字节表示，另一些用二个字节，有的用三个或四个字节，等等。

宽字节方案统一用固定数目的字节来表示字符。

C语言C99标准提供了宽字符类型wchar_t和其它关联库历程。

结构体占用内存长度的计算：

1。系统默认以4个字节对齐，若没有默认以第一个成员的长度为准；

2。成员变量的长度如果不足改长度，仍以该长度计算；

3。成员变量依次存放，若前面分配的空间有剩余而且继续存入该成员后没有超过标准长度，则继续存放，否则，再分配一个标准长度存放成员变量。

一、什么是字节对齐，为什么对齐 现代计算机中内存空间都是按照byte划分的，从理论上讲似乎对任何类型的变量的访问可以从任何地址开始，但实际情况是在访问特定类型变量的时候经常在特定的内存地址访问，这就需要各种类型数据按照一定的规则在空间上排列，而不是顺序的一个接一个的排放，这就是对齐。 对 齐的作用和原因：各个硬件平台对存储空间的处理上有很大的不同。一些平台对某些特定类型的数据只能从某些特定地址开始存取。比如有些架构的CPU在访问一 个没有进行对齐的变量的时候会发生错误，那么在这种架构下编程必须保证字节对齐，其他平台可能没有这种情况，但是最常见的是如果不按照适合其平台要求对数 据存放进行对齐，会在存取效率上带来损失。比如有些平台每次读都是从偶地址开始，如果一个int型（假设为32位系统）如果存放在偶地址开始的地方，那么 一个读周期就可以读出这32bit，而如果存放在奇地址开始的地方，就需要2个读周期，并对两次读出的结果的高低字节进行拼凑才能得到该32bit数据， 显然在读取效率上下降很多。 二、字节对齐对程序的影响 先看下面的例子（32bit，X86环境，VC编译器） 设结构体定义如下： struct A { int a; char b; short c; }; struct B { char b; int a; short c; }; 那么上面两个结构大小如何呢？结果是： sizeof(struct A)的值为8 sizeof(struct B)的值却是12 结构体A中包含4字节长度的int一个，1字节长度的char一个和2字节长度的short型数据一个，B也一样；按理说A，B大小应该都是7字节。 之所以出现上面的结果是因为编译器要对数据成员在空间上进行对齐。上面是按照编译器的默认设置进行对齐的结果，那么我们是不是可以改变编译器的这种默认对齐设置呢？当然可以，例如： #pragma pack(2) /*指定按2字节对齐*/ #pragma pack(1) /*指定按1字节对齐*/ #pragma pack()　 /*取消指定对齐，恢复默认对齐*/ 那么按2字节对齐时Ａ和Ｂ的值都为8，按1字节对齐时Ａ和Ｂ的值都为7。 三、编译器是按照什么样的原则进行对齐的？ 先让我们看四个重要的概念： 1．数据类型自身的对齐值：对于char型的数据，其自身对齐值为1，对于short型为2，对于int，float，double类型，其自身对齐值为4个字节。 2．结构体或者类的自身对齐值：其成员中自身对齐值最大的那个值。 3．指定对齐值：#pragma pack (value)时指定的对齐value。 4．数据成员、结构体和类的有效对齐值：自身对齐值和指定对齐值中小的那个值。 有 了这些值，我们就可以很方便的来讨论具体数据结构的成员和其自身的对齐方式。有效对齐值N是最终用来决定数据存放地址方式的值，最重要。有效对齐N，就是 表示“对齐在N上”，也就是说该数据的“存放起始地址%N=0”。而数据结构中的数据变量都是按定义的先后顺序来排放的。第一个数据变量的起始地址就是数 据结构的起始地址。结构体的成员变量要对齐的排放，结构体本身也要根据自身的有效对齐值圆整（就是结构体成员变量占用总长度需要是对结构体有效对齐值的整 数倍，结合下面例子理解）。这样就不难理解上面的几个例子的值了。 分析结构体Ｂ： 假设B从地址空间0x0000开始排放。该例子中没有定义指定对齐值，在VC下，该值默认为8。第一个成员变量b的自身对齐值是1，比指定或者默认对齐值 小，所以其有效对齐值为1，所以其存放地址0x0000符合0x0000%1=0；第二个成员变量a，其自身对齐值为4，所以有效对齐值为4，所以只能存 放在起始地址为0x0004到0x0007这四个连续的字节空间中，复核0x0004%4=0，且紧靠第一个变量。第三个变量c，自身对齐值为2，所以有 效对齐也是2，可以存放在0x0008到0x0009这两个字节空间中，符合0x0008%2=0。所以从0x0008到0x0009存放的是B的内容。 再看数据结构B的自身对齐值为其变量中最大对齐值（这里是b）所以就是4，所以结构体的有效对齐值也是4。根据结构体圆整的要求，0x00000到 x0009其10个字节，（10+2）%4=0。所以0x000A到0x000B也为结构体B所占用。故B从0x0000到0x000B共有12个字节， 最后sizeof(struct B)的值也为12；其实如果就这一个来说它已将满足字节对齐了，因为它的起始地址是0，因此肯定是对齐的，之所以在后面补充2个字节，是因为编译器为了实 现结构体数组的存取效率，试想如果我们定义了一个结构体B的数组，那么第一个结构体起始地址是0没有问题，但是第二个结构呢？按照数组的定义，数组中所在 元素都是紧挨着的，如果我们不把结构体的大小补充为4的整数倍，那么下一个结构的起始地址将是0x000A，这显然不能满足结构的地址对齐了，因此我们要 把结构补充成有效对齐大小的整数倍。其实诸如：对于char型数据，其自身对齐为1，对于short型为2，对于int，float，double类型， 其自身对齐值为4，这些已有类型的自身对齐值也是基于数组考虑的，只是因为这些类型的长度已知了，所以他们自身对齐值也就已知了。 同理，分析下面的例子C： #pragma pack (2)     /*指定按2字节对齐*/ struct C { char b; int a; short c; } 第 一个变量b的自身对齐值为1，指定对齐值为2，所以，其有效对齐值为1，假设C从0x0000开始，那么b存放在0x0000，符合0x0000%1 = 0；第二个变量，自身对齐值为4，指定对齐值为2，所以有效对齐值为2，所以顺序存放在0x0002、0x0003、0x0004、0x0005四个连续 的字节空间中，符合0x0002%2=0。第三个变量c的自身对齐值为2，所以有效对齐值为2，顺序在0x0006、0x0007中，符合 0x0006%2=0。所以从0x0000到0x0007共八字节存放的是C的变量。又C的自身对齐值为4，所以C的有效对齐值为2。又8%2=0，C只 占用0x0000到0x0007的八个字节。所以sizeof(struct C)=8。 四、针对字节对齐，我们在编程中如何考虑？ 如 果在编程的时候要考虑节约空间的话，那么我们只需要假定结构的首地址是0， 然后各个变量按照上面的原则进行排列即可，基本的原则就是把结构中的变量按照类型大小从小到大声明，尽量减少中间的填补空间。还有一种就是为了以空间换取 时间的效率，我们显示的进行填补空间进行对齐，比如：有一种使用空间换时间做法是显式的插入reserved成员： struct A { char a; char reserved[3];    //使用空间换时间 int b; }; reserved成员对我们的程序没有什么意义，它只是起到填补空间以达到字节对齐的目的，当然即使不加这个成员通常编译器也会给我们自动填补对齐，我们自己加上它只是起到显示的提醒作用。 五、字节对齐可能带来的隐患 代码中关于对齐的隐患，很多是隐式的。比如在强制类型转换的时候。例如： unsigned int i = 0x12345678; unsigned char *p = NULL; unsigned short *p1 = NULL; p=&i; *p=0x00; p1=(unsigned short*)(p+1); *p1=0x0000; 最后两行代码，从奇数边界去访问unsigned short型变量，显然不符合对齐的规定。 在X86上，类似的操作只会影响效率，但是在MIPS或者sparc上，可能就是一个error，因为它们要求字节必须对齐。