结构体对齐原理

不对齐的数据存取在x86上影响速度，因为在不对齐的时候，对一个不超过32位的变量的访问，可能需要超过1次的内存读取。 

对齐即是多分配一些字节，填充无用数据。填充的位置可以是结构的中间和尾端。主要遵循的原则，总而言之就是一个：结构以其成员的最大占位为基本单位分配空间，将所有变量逐个填充进去，填不满的补足，直到结构的最后一个变量。
这样，同样的变量成员，放置的先后顺序不一样，结构空间可能也不一样。所以一般遵循把大尺寸的数据变量放在前面，以节约内存：）

编译选项和编译指令（#pragma pack）可以去用户自定制对齐规则。


如果代码:
　　#pragma pack(8)
　　struct S1{
　　char a;
　　long b;
　　};
　　struct S2 {
　　char c;
　　struct S1 d;
　　long long e;
　　};
　　#pragma pack()
　　sizeof(S2)结果为24.
　　成员对齐有一个重要的条件,即每个成员分别对齐.即每个成员按自己的方式对齐.
　　也就是说上面虽然指定了按8字节对齐,但并不是所有的成员都是以8字节对齐.其对齐的规则是,每个成员按其类型的对齐参数(通常是这个类型的大小)和指定对齐参数(这里是8字节)中较小的一个对齐.并且结构的长度必须为所用过的所有对齐参数的整数倍,不够就补空字节.

　　S1中,成员a是1字节默认按1字节对齐,指定对齐参数为8,这两个值中取1,a按1字节对齐;成员b是4个字节,默认是按4字节对齐,这时就按4字节对齐, 又因为必须从b对齐为数的整数倍位置开始，所以a一个字节后补足3个字节，使b从第五个字节开始，所以sizeof(S1)应该为8;
　　S2中,c和S1中的a一样,按1字节对齐,而d 是个结构,它是8个字节,它按什么对齐呢?对于结构来说,它的默认对齐方式就是它的所有成员使用的对齐参数中最大的一个,S1的就是4.所以,成员d就是按4字节对齐。所以对c补充三个字节，保证从4的整数倍开始S1。成员e是8个字节,它是默认按8字节对齐,和指定的一样,所以它对到8字节的边界上, 这时,已经使用了12个字节了,所以又添加了4个字节的空,从第16个字节开始放置成员e.这时,长度为24,已经可以被8(成员e按8字节对齐)整除. 这样,一共使用了24个字节.
　　a b
　　S1的内存布局：11**,1111,
　　c S1.a S1.b d
　　S2的内存布局：1***,11**,1111,****11111111

　　这里有三点很重要:
　　1.每个成员分别按自己的方式对齐,并能最小化长度
　　2.复杂类型(如结构)的默认对齐方式是它最长的成员的对齐方式,这样在成员是复杂类型时,可以最小化长度
　　3.对齐后的长度必须是成员中最大的对齐参数的整数倍,这样在处理数组时可以保证每一项都边界对齐

补充一下,对于数组,比如:
char a[3];这种,它的对齐方式和分别写3个char是一样的.也就是说它还是按1个字节对齐.
如果写: typedef char Array3[3];
Array3这种类型的对齐方式还是按1个字节对齐,而不是按它的长度.
不论类型是什么,对齐的边界一定是1,2,4,8,16,32,64....中的一个.

更多例子：

#pragma pack(4)
　　class TestB
　　{
　　public:
　　　　int aa; //第一个成员，放在[0,3]偏移的位置，
　　　　char a; //第二个成员，自身长为1，#pragma pack(4),取小值，也就是1，所以这个成员按一字节对齐，放在偏移[4]的位置。
　　　　short b; //第三个成员，自身长2，#pragma pack(4)，取2，按2字节对齐，所以放在偏移[6,7]的位置。
　　　　char c; //第四个，自身长为1，放在[8]的位置。
　　};
这个类实际占据的内存空间是9字节
类之间的对齐，是按照类内部最大的成员的长度，和#pragma pack规定的值之中较小的一个对齐的。
所以这个例子中，类之间对齐的长度是min(sizeof(int),4)，也就是4。
9按照4字节圆整的结果是12，所以sizeof(TestB)是12。

如果
#pragma pack(2)
    class TestB
　　{
　　public:
　　　　int aa; //第一个成员，放在[0,3]偏移的位置，
　　　　char a; //第二个成员，自身长为1，#pragma pack(4),取小值，也就是1，所以这个成员按一字节对齐，放在偏移[4]的位置。
　　　　short b; //第三个成员，自身长2，#pragma pack(4)，取2，按2字节对齐，所以放在偏移[6,7]的位置。
　　　　char c; //第四个，自身长为1，放在[8]的位置。
　　};
//可以看出，上面的位置完全没有变化，只是类之间改为按2字节对齐，9按2圆整的结果是10。
//所以 sizeof(TestB)是10。