首先有几条规则:
1. 结构体的成员相对于结构体的偏移量,是该成员所包含的最大简单类型(指占用内存数)的整数倍(如果该成员本身又是一个结构体,就要递归查找其简单类型,简单类型就是char short int float double,long)
比如struct a1{
char a[5];
int b;
}aa;
struct a2{
double a;
char b;
a1 c;
char d;
}bb;
此例中,aa.b相对于aa的偏移值是int的整数倍,所以aa.b的偏移值是8,aa.a后面有三字节填充;
a2中bb.c的偏移值是a1所含的最大简单类型的整数倍,a1包含的最大简单类型是int,所以bb.c的偏移值是4的倍数,所以bb.c的偏移值是12,char类型的偏移值是1的倍数,double偏移值是8的倍数。long的长度根据规范,sizeof(long)>=sizeof(int),我的64位机器,vc2005,发现int=long=4字节,64位数据类型必须使用longlong或者其他windows自己定义的类型。
2. 结构体的最终大小,还要通过在结构体的末尾填充字节,使得结构体大小是结构体最大简单类型(如果需要递归查询简单类型的话就要递归取出最大简单类型)的整数倍
上述例子中,bb的大小,必须是8的整数倍. aa的大小为12,a1类型的成员在结构体中的起始位置应该是4的整数倍。这样,a2的大小就是8+1+offset(bb.c) + sizeof(a1) + sizeof(d)+padding = 12+sizeof(a1)+1+ padding = 25+padding = 8的倍数, 所以sizeof(a2)应该取整到32,最后填充了7个字节。
3. 联合类型union也是类似,union的成员的起始偏移(这是指,当union作为复合结构的成员变量时,相对于所在复合体)也要对齐到该成员所含最大简单类型的整数倍上,union的最终大小也要补齐到最大简单类型的整数倍上
比如union b1{
char a[5];
int b;
};
struct b2{
char a[3];
b1 b;
char c;
};
则b1的大小为8(最终大小要对齐到int类型的整数倍上), b2中的b的偏移值,应该是b的子成员的最大简单类型的倍数,也就是b的偏移是4的倍数,所以b的偏移是4,b2的大小为12,b2的成员c的末尾还要补上3个字节,保证b2的大小是其成员中最大简单类型的整数倍。
4. 如果加入了#pragma pack(n) , 这里n只能=1,2,4,8,16... 那么, 之前的“最大简单类型”的计算就要变成 “最大简单类型”的大小和n的最小值
比如
#pragma push //保存一下当前的对齐值
#pragma pack(4)
struct testT
{
char a1;
double a2;
char a3;
};
#pragma pop //恢复编译期记忆的对齐值
那么,计算 sizeof(testT)== 16,默认应该是计算为24。这里,a2偏移不在是8的倍数,而是min(sizeof(dobule), 4) = 4, 所以a2的偏移是4。从这里也可以看出来,由于最大简单类型是double=8或者64位的longlong=8, n>=16没有意义(一般来说,除非你还有更大的简单类型,16字节的超级cpu。。。)