C/C++中的结构体对齐原则

１:数据成员对齐规则：结构(struct)(或联合(union))的数据成员，第一个数据成员放在offset为0的地方，每个数据成员存储的起始位置要从该成员(每个成员本身)大小的整数倍开始(比如int在32位机为４字节,则要从４的整数倍地址开始存储)。

例子：

   
   

     
     

      
      

     
     
     
     

      
      

       
       struct node
      
      
     
     

     
     

      
      

     
     
     
     

      
      

       
       {
      
      
     
     

     
     

      
      

     
     
     
     

      
      
     
       
       char a;
      
      
     
     

     
     

      
      

     
     
     
     

      
      
     
       
       int b
      
      
     
     

     
     

      
      

     
     
     
     

      
      

       
       };
      
      
     
     

     
     

      
      

     
     
     
     

      
      

       
       sizeof(node)=
       
       8
      
      
     
     
   
   

0是任何数的整倍数，char的大小为1，int大小为4;

a存放在0offset为位置，b存储的起始位置为1,但不满足对其原则，因为int大小为4,其存储位置应为4的整倍数，因此要在a后补齐，使b存储的起始位置为4

因此node大小为8

２:结构体作为成员:如果一个结构里有某些结构体成员,则结构体成员要从其内部最大元素大小的整数倍地址开始存储.(struct a里存有struct b,b里有char,int ,double等元素,那b应该从8的整数倍开始存储.)

例子：

   
   

     
     

      
      

     
     
     
     

      
      

       
       struct pa
      
      
     
     

     
     

      
      

     
     
     
     

      
      

       
       {
      
      
     
     

     
     

      
      

     
     
     
     

      
      
   
       
       char a;
      
      
     
     

     
     

      
      

     
     
     
     

      
      

       
          node b;
      
      
     
     

     
     

      
      

     
     
     
     

      
      

       
       }
      
      
     
     

     
     

      
      

     
     
     
     

      
      

       
       sizeof(pa)=
       
       12
      
      
     
     

     
     

      
      

     
     
     
     

      
      

       
       b的起始位置要是
       
       4的整倍数，因此要在a后补位，
      
      
     
     

     
     

      
      

     
     
     
     

      
      

       
       b占
       
       8字节
      
      
     
     
   
   

３:收尾工作:结构体的总大小,也就是sizeof的结果,.必须是其内部最大成员的整数倍（结构体成员以最大成员为代表）.不足的要补齐.

例子：

   
   

     
     

      
      

     
     
     
     

      
      

       
       struct node
      
      
     
     

     
     

      
      

     
     
     
     

      
      

       
       {
      
      
     
     

     
     

      
      

     
     
     
     

      
      
    
       
       double a;
      
      
     
     

     
     

      
      

     
     
     
     

      
      
    
       
       char b;
      
      
     
     

     
     

      
      

     
     
     
     

      
      

       
       }
      
      
     
     

     
     

      
      

     
     
     
     

      
      

       
       sizeof(node)=
       
       16
      
      
     
     

     
     

      
      

     
     
     
     

      
      

       
       按
       
       1,
       
       2原则可计算出结果应为
       
       9;
      
      
     
     

     
     

      
      

     
     
     
     

      
      

       
       但结构体大小应为最大成员的整倍数，因此结果应为
       
       16
      
      
     
     
   
   

如果编译器中提供了 #pragma  pack(n)，上述对其模式就不适用了，例如设定变量以n 字节对齐 方式，则上述成员类型对齐宽度（应当也包括收尾对齐）应该选择成员类型宽度和n中较小者；