字节的对齐方式

不念不忘少年蓝@ 2022-05-24 01:35 186阅读 0赞

VC对结构的存储的特殊处理确实提高CPU存储变量的速度，但是有时候也带来了一些麻烦，我们也屏蔽掉变量默认的对齐方式，自己可以设定变量的对齐方式。

重要规则：

1，复杂类型中各个成员按照它们被声明的顺序在内存中顺序存储，第一个成员的地址和整个类型的地址相同；

2，每个成员分别对齐，即每个成员按自己的方式对齐，并最小化长度；规则就是每个成员按其类型的对齐参数（通常是这个类型的大小）和指定对齐参数中较小的一个对齐；

3，结构、联合或者类的[数据成员][Link 1]，第一个放在偏移为0的地方；以后每个数据成员的对齐，按照\#pragma pack指定的数值和这个数据成员自身长度两个中比较小的那个进行；也就是说，当\#pragma pack指定的值等于或者超过所有数据成员长度的时候，这个指定值的大小将不产生任何效果；

4，复杂类型（如结构）整体的对齐<注意是“整体”>是按照结构体中长度最大的数据成员和\#pragma pack指定值之间较小的那个值进行；这样在成员是复杂类型时，可以最小化长度；

5，结构整体长度的计算必须取所用过的所有对齐参数的整数倍，不够补空字节；也就是取所用过的所有对齐参数中最大的那个值的整数倍，因为对齐参数都是2的n次方；这样在处理[数组][Link 2]时可以保证每一项都[边界对齐][Link 3]；

在相同的对齐方式下，结构体内部数据定义的顺序不同，结构体整体占据内存空间也不同，

如下： 设结构体如下定义：

struct A \{ int a; char b; short c; \};

结构体A中包含了4字节长度的int一个，1字节长度的char一个和2字节长度的short型数据一个。所以A用到的空间应该是7字节。但是因为编译器要对数据成员在空间上进行对齐。所以使用sizeof(strcut A)值为8。 现在把该结构体调整[成员变量][Link 4]的顺序。

struct B \{ char b; int a; short c; \};

这时候同样是总共7个字节的变量，但是sizeof(struct B)的值却是12。

下面我们使用预编译指令\#pragma pack (value)来告诉编译器，使用我们指定的对齐值来取代缺省的。

\#pragma pack (2) /\*指定按2[字节对齐][Link 5]，等价于\#pragma pack(push,2)\*/

struct C \{ char b; int a; short c; \};

\#pragma pack () /\*取消指定对齐，恢复缺省对齐,等价于\#pragma pack(pop)\*/

sizeof(struct C)值是8。 修改对齐值为1：\#pragma pack (1) /\*指定按1字节对齐\*/ struct D \{ char b; int a; short c;\}; \#pragma pack () /\*取消指定对齐，恢复缺省对齐\*/ 　　　　sizeof(struct D)值为7。 对于char型数据，其自身对齐值为1，对于short型为2，对于int,float,double类型，其自身对齐值为4，单位字节。

这里面有四个概念值：

1.数据类型自身的对齐值：就是上面交代的基本数据类型的自身对齐值。

2.指定对齐值：\#pragma pack (value)时的指定对齐值value。

3.结构体或者类的自身对齐值：其数据成员中自身对齐值最大的那个值。

4.数据成员、结构体和类的有效对齐值：自身对齐值和指定对齐值中小的那个值。

有了这些值，我们就可以很方便的来讨论具体数据结构的成员和其自身的对齐方式。有效对齐值N是最终用来决定数据存放地址方式的值，最重要。有效对齐N，就是表示“对齐在N上”，也就是说该数据的"存放起始地址%N=0".而数据结构中的数据变量都是按定义的先后顺序来排放的。

第一个数据变量的起始地址就是数据结构的起始地址。结构体的成员变量要对齐排放，结构体本身也要根据自身的有效对齐值圆整(就是结构体成员变量占用总长度需要是对结构体有效对齐值的整数倍，结合下面例子理解)。这样就不难理解上面的几个例子的值了。

例子分析： 分析例子B；

struct B \{ char b; int a; short c; \};

假设B从[地址空间][Link 6]0x0000开始排放。

该例子中没有定义指定对齐值，在笔者环境下，该值默认为4。

第一个成员变量b的自身对齐值是1，比指定或者默认指定对齐值4小，所以其有效对齐值为1，所以其存放地址0x0000符合0x0000%1=0.

第二个成员变量a，其自身对齐值为4，所以有效对齐值也为4，所以只能存放在起始地址为0x0004到0x0007这四个连续的字节空间中，符合0x0004%4=0, 且紧靠第一个变量。

第三个变量c,自身对齐值为2，所以有效对齐值也是2，可以存放在0x0008到0x0009这两个字节空间中，符合0x0008%2=0。所以从0x0000到0x0009存放的都是B内容。

再看数据结构B的自身对齐值为其变量中最大对齐值(这里是b）所以就是4，所以结构体的有效对齐值也是4。根据结构体圆整的要求，0x0009到0x0000=10字节，（10+2）%4=0。所以0x0000A到0x000B也为结构体B所占用。故B从0x0000到0x000B共有12个字节,sizeof(struct B)=12;

同理,分析上面例子C：

\#pragma pack (2) /\*指定按2字节对齐\*/

struct C \{ char b; int a; short c; \};

\#pragma pack() /\*取消指定对齐，恢复缺省对齐\*/

第一个变量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到0x00007共八字节存放的是C的变量。

又C的自身对齐值为4，所以C的有效对齐值为2。又8%2=0,C只占用0x0000到0x0007的八个字节。所以sizeof(struct C)=8. VC中提供了\#pragma pack(n)来设定变量以n字节对齐方式。

[Link 1]: http://baike.baidu.com/view/709620.htm
[Link 2]: http://baike.baidu.com/view/209670.htm
[Link 3]: http://baike.baidu.com/view/5045431.htm
[Link 4]: http://baike.baidu.com/view/684821.htm
[Link 5]: http://baike.baidu.com/view/1523557.htm
[Link 6]: http://baike.baidu.com/view/1507129.htm