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

C/C++类/结构体内存遵循三个原则：

c++中结构跟类几乎相同，除了默认成员的访问控制不同。以下结构体的内存对齐在类class中也是一样的。

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;
};

指针都是占用4个字节。addr和pr，pb都是一样的。