面试必问： 结构体大小的计算方法

结构体大小的计算需同时满足以下几点

一、结构体成员的偏移量必须是当前成员大小的整数倍。（0是任何数的整数倍） 

       举一个例子

struct Test1{
    char a;         // 当前偏移量为0，是char所占字节数1的整数倍      所以所占大小为1
 
    char b;         //当前偏移量为1 是char所占字节数1的整数倍        所以所占大小为1
 
    char c;         //当前偏移量为2，是char所占字节数的整数倍       所以所占大小为1
 
    int tmp；       //当前偏移量为3，不是int(默认为4个字节)所占字节数的整数倍 
                   //             所以偏移量要加1变成4           所以所占大小为4+1      
 
                   //                                           一共加起来为 8
};

   在windows执行sizeof(struct Test1)结果确实为8

再看下面一个例子

struct Test2{
      char a;            //1
 
      int  tmp;          // 4+3        偏移量为1不是int型的整数倍所以要加3
    
      char b;            //1            偏移量为8是char型的整数倍 所以无需加
};

  如果用上面的方法得到的结果为9 ，但在调用sizeof(struct Test2)后结果却为12，这是为何？

是因为还要满足：

二、结构体的大小必须满足所有成员（不考虑数组）的整数倍

接着看上面的Test2例子，通过性质一得到结果9，然后将9一一和结构体的成员进行比对：

9是结构体第一个成员a（char）所占字节的整数倍没问题，9是结构体第二个成员tmp(int)所占大小的整数倍吗？显然不是，int在此编译器下默认占4个字节，所以9要加3变为12，这就满足了二。 继续 ，12是结构体的第三个成员b(char)所占字节的整数倍  所以最后结果应为12。 

再看一个结构体的成员包含数组的例子

struct Test3{
    char   a;                //  1
    int  tmp;                //  4+3    偏移量为1不是int型的整数倍所以要加3
 
    char str[10];             //   10      有10个char元素，所以占10个字节，
                           结果18 是a的整数倍，不是tmp的整数倍，改为20 
};

struct Test3{
    char   a;                //  1
    int  tmp;                //  4+3    偏移量为1不是int型的整数倍所以要加3
 
    char str[12];             //   12     有12个char元素，所以占12个字节，
                                需要24  是a的整数倍，是tmp的整数倍 
                            结果确为20，所以第二法则不包含数组  
};

 注意最后的结果不考虑结构体成员中数组大小的整数倍

如果结构体里内套结构体呢？

接着看例子

struct Test4{
    char   a;                //  1
    int  tmp;                //  4+3    偏移量为1不是int型的整数倍所以要加3
 
    struct B{                // 8
        char c;              // 1
        int  b;              // 4+3        偏移量为1不是int型的整数倍所以要加3
    };      //如果添加结构体变量就加结构体的空间，但不满足法则二  
       
    float e;                //4
};
 
             //不加结构体变量   删掉结构体 整个结果为 12   （8+4）

上面这结构体的一些规则 ，不定义变量就是个模板，不加入内存。

如果结构体内部有double ，需要跟double对齐。

#pragma pack（4）  :

有一个元素大小超过指定对齐方式，就按指定要求对齐

有一个元素大小没超过对齐方式，就按照最大元素对齐。