C/C++结构体内存对齐

转自: http://www.cnblogs.com/wy-wangyan/archive/2010/10/14/1851671.html
C/C++类/结构体内存遵循三个原则：

1) 结构体变量的首地址能够被其最宽基本类型成员的大小所整除；

2) 结构体每个成员相对于结构体首地址的偏移量（offset）都是成员自身大小的整数倍，如有需要编译器会在成员之间加上填充字节（internal adding）；

3) 结构体的总大小为结构体最宽基本类型成员大小的整数倍，如有需要编译器会在最末一个成员之后加上填充字节（trailing padding）。

这样就知道

struct{

char a；

int b；

char c

} t1;

为什么sizeof(t1)是12字节而不是6字节了。

另外，可以对结构成员列表重新排列,让那些对于边界对齐要求最严格的成员首先出现，对边界要求最弱的成员最后出现，可以减少内存损失。

比如t1可改为

struct{

int b;

char a;

char c;

}t1;

这样sizeof(t1)只有8字节。

对于在结构体中的结构体，

struct t{

char a;

int b;

char c;

};

struct{

int a;

struct t t1;

char c

}t2;

此时考虑时还是将t1中拆成各基本类型处理，t1中最宽类型成员的整数倍如果在t2中最大，就作为t2中最宽类型处理。

上述t2占用，4+12(结构体t1)+1+3=20

而这个例子

struct test1 {char a; double b; char c;};

struct test2 { int a1; struct test1 t1; char c1;};

中sizeof(test2)=40

对于结构体中的指针

struct p

{

struct p* pr;

struct p* pb;

void* addr;

};

32位系统下指针都是占用4个字节。addr和pr，pb都是一样的。