【面试】结构体大小的计算

---

一、内存对齐

1.  什么是内存对齐 
举例：

typedef struct {
    int a;
    double b;
    short c;
}A;

sizeof(A) = 24

typedef struct {
    int a;
    short b;
    double c;
}B;

sizeof(B) = 16

分别对他们求大小，sizeof(A),sizeof(B)我们所得到的结果是不同的，sizeof(A)=24而sizeof(B)=16为什么会产生不一样的结果呢？ 
这是非常简单的一个例子，体现了结构体的内存对齐规则。 在结构体中，从结构体的首地址开始，假设地址从0开始。 
对结构体A来说，a占4个字节，占从0~3的字节，b是double类型占8个字节，占从8~15的字节，c占两个字节，从16~17的字节。 
对结构体B来说，a占4个字节，从0~3，b占两个字节从4~6；c占8个字节从8~15。 

对齐规则：

1、按照成员的声明顺序，依次安排内存，

2、其偏移量为成员大小的整数倍，0看做任何成员的整数倍，

3、最后结构体的大小为最大成员的整数倍（所以这里的A的大小是24，而不是18）。

2.  C语言和C++中空类和空结构体的大小 ：
在C++中规定了空结构体和空类的内存所占大小为1字节，因为c++中规定，任何不同的对象不能拥有相同的内存地址。 
而在C语言中，空的结构体在内存中所占大小为0。(gcc中测试为0，其他编译器不一定)

3.  为什么要内存对齐？ 
1.平台原因(移植原因)：不是所有的硬件平台都能访问任意地址上的任意数据的；某些硬件平台只能在某些地址处取某些特定类型的数据，否则抛出硬件异常。 
2.性能原因：数据结构(尤其是栈)应该尽可能地在自然边界上对齐。原因在于，为了访问未对齐的内存，处理器需要作两次内存访问；而对齐的内存访问仅需要一次访问。

参考博客：https://blog.csdn.net/weixin_40853073/article/details/81451792

---

二、#pragma pack(n)

解释一：

每个特定平台上的编译器都有自己的默认“对齐系数”(也叫对齐模数)。程序员可以通过预编译命令#pragma pack(n)，n=1,2,4,8,16来改变这一系数，其中的n就是你要指定的“对齐系数”。

　　规则：

　　1.  数据成员对齐规则：结构(struct)(或联合(union))的数据成员，第一个数据成员放在offset为0的地方，以后每个数据成员的对齐按照#pragma pack指定的数值和这个数据成员自身长度中，比较小的那个进行。

　　2.  结构(或联合)的整体对齐规则：在数据成员完成各自对齐之后，结构(或联合)本身也要进行对齐，对齐将按照#pragma pack指定的数值和结构(或联合)最大数据成员长度中，比较小的那个进行。

解释二：

n 字节的对齐方式 VC 对结构的存储的特殊处理确实提高 CPU 存储变量的速度，但是有时候也带来 了一些麻烦，我们也屏蔽掉变量默认的对齐方式，自己可以设定变量的对齐方式。 VC 中提供了#pragma pack(n)来设定变量以 n 字节对齐方式。n 字节对齐就是说 变量存放的起始地址的偏移量有两种情况：

第一、如果 n 大于等于该变量所占用的字 节数，那么偏移量必须满足默认的对齐方式。

第二、如果 n 小于该变量的类型所占用 的字节数，那么偏移量为 n 的倍数，不用满足默认的对齐方式。结构的总大小也有个 约束条件，分下面两种情况：如果 n 大于所有成员变量类型所占用的字节数，那么结 构的总大小必须为占用空间最大的变量占用的空间数的倍数； 否则必须为 n 的倍数。

下面举例说明其用法。 #pragma pack(push) //保存对齐状态

 #pragma pack(4)//设定为 4 字节对齐

struct test { char m1; double m4; int m3; }; #pragma pack(pop)//恢复对齐状态 以上结构体的大小为 16：

下面分析其存储情况，首先为 m1 分配空间，其偏移量 为 0，满足我们自己设定的对齐方式（4 字节对齐），m1 大小为 1 个字节。接着开始 为 m4 分配空间，这时其偏移量为 1，需要补足 3 个字节，这样使偏移量满足为 n=4 的倍数（因为 sizeof(double)大于 4）,m4 占用 8 个字节。接着为 m3 分配空间，这时 其偏移量为 12，满足为 4 的倍数，m3 占用 4 个字节。这时已经为所有成员变量分配 了空间，共分配了 16 个字节，满足为 n 的倍数。如果把上面的#pragma pack(4)改为 #pragma pack(8)，那么我们可以得到结构的大小为 24。

参考博客：https://blog.csdn.net/aidem_brown/article/details/77540527

---

三、位域

 

参考博客：https://blog.csdn.net/xy010902100449/article/details/50752573