类和结构体在内存中的对齐

类或结构体是按照一定的对齐方式存储在内存中的。默认为4字节对齐，可以使用#pragma预编译指令指定对齐字节数。

#pragma pack(4)

typedef struct {

       char a;

       int b;

       short c;

       char d;

       short e;

} T;

sizeof(T)结果是多少？

#pragma pack(2)

typedef struct {

       char a;

       int b;

       short c;

       char d;

       short e;

} T;

现在sizof(T)结果又是多少呢？

这里有一个 取小原则：成员变量按照 #pragma pack()规定的数值和 自身长度中比较小那个值对齐。类或结构体按照 #pragma pack()规定的数值和 最大数据成员的长度中比较小的那个值对齐。下面分析上面两个结构体：

#pragma pack(4)

typedef struct {

       char a; // 放在(0)位置

       int b;// 自身长度为4，#pragma pack规定的字节数为4，取小值，即按照4字节对齐， 放在(4,7)位置上

       short c;// 自身长度为2，#pragma pack规定的字节数为4，取小值，即按照2字节 对齐，放在(8,9)位置上

       char d;// 自身长度为1，#pragma pack规定的字节数为4，取小值，即按照1字节对 齐，放在(10)位置上

       short e;// 自身长度为2，#pragma pack规定的字节数为4，取小值，即按照2字节对 齐，放在(12,13)位置上

} T;

也就是说，该结构体实际占据了14个字节，数据成员最大长度(int)为4，#pragma pack()规定的字节数为4，取小值，即14按4字节圆整，结构体一共占用了16个字节。

#pragma pack(2)

typedef struct {

       char a; // 放在(0)位置

       int b;// 自身长度为4，#pragma pack规定的字节数为2，取小值，即按照2字节对齐， 放在(2,5)位置上

       short c;// 自身长度为2，#pragma pack规定的字节数为2，取小值，即按照2字节 对齐，放在(6,7)位置上

       char d;// 自身长度为1，#pragma pack规定的字节数为2，取小值，即按照1字节对 齐，放在(8)位置上

       short e;// 自身长度为2，#pragma pack规定的字节数为2，取小值，即按照2字节对 齐，放在(10,11)位置上

} T;

也就是说，该结构体实际占据了11个字节，数据成员最大长度(int)为4，#pragma pack()规定的字节数为1，取小值，即11按2字节圆整，结构体一共占用了12个字节。

我们可以通过观察内存验证一下上面的分析：

       T t;

       t.a = 'A';

       t.b = 1;

       t.c = 2;

       t.d = 'B';

       t.e = 3;

(1) #pragma pack(4)时，内存中的数据为:

41 CC CC CC 01 00 00 00 02 00 42 CC 03 00 CC CC

(2) #pragma pack(2)时，内存中的数据为:

41 CC 01 00 00 00 02 00 42 CC 03 00

可以发现，与我们的分析完全吻合。C++类的对齐方式和C结构体完全相同，只要把struct改为class就可以了，有兴趣大家可以验证一下。以上观点如果有误，欢迎大家批评指正！

Intel和微软和本公司同时出现的面试题

#pragma pack(8)

struct s1{
                       short a;
                        long b;
                    };

struct s2{
                      char c;
                      s1 d;
                       long long e;
                    };

#pragma pack()

问
1.sizeof(s2) = ?
2.s2的c后面空了几个字节接着是d?

感谢 redleaves(ID最吊的网友) 的解答，结果如下：

sizeof(S2)结果为24.
成员对齐有一个重要的条件,即每个成员分别对齐.即每个成员按自己的方式对齐.
也就是说上面虽然指定了按8字节对齐,但并不是所有的成员都是以8字节对齐.其对齐的规则是,每个成员按其类型的对齐参数(通常是这个类型的大小)和指定对齐参数(这里是8字节)中较小的一个对齐.并且结构的长度必须为所用过的所有对齐参数的整数倍,不够就补空字节.
S1中,成员a是1字节默认按1字节对齐,指定对齐参数为8,这两个值中取1,a按1字节对齐;成员b是4个字节,默认是按4字节对齐,这时就按4字节对齐,所以sizeof(S1)应该为8;
S2中,c和S1中的a一样,按1字节对齐,而d 是个结构,它是8个字节,它按什么对齐呢?对于结构来说,它的默认对齐方式就是它的所有成员使用的对齐参数中最大的一个,S1的就是4.所以,成员d就是按4字节对齐.成员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....中的一个.

测试的编译器：

GCC 2.95 3.1 3.3 3.4 4.0
       MS C/C++ 7.0 7.1 8.0 beta
       Borland C/C++ 5.6 6.0
        Intel C/C++ 7.0 8.0 8.1
       DigitalMars C/C++ 8.4
       OpenWatcom 1.3
       Codeplay C/C++ 2.1.7