浅谈结构体大小的计算（偏移量、成员对齐）

太长不看版：
1：结构体大小必须是成员类型大小的公倍数；
2：结构体的大小不是所有成员大小简单的相加，需要考虑到系统在存储结构体变量时的地址对齐问题；
3：偏移量指的是结构体变量中成员的地址和结构体变量地址的差。结构体大小等于最后一个成员的偏移量加上最后一个成员的大小；

---

引入：

#include<bits/stdc++.h>
using namespace std;
int main()
{
	struct test
	{
		int a;
		int b;
		int c;
		double d;
	};
	cout<<sizeof(test);
 }

输出结果为 24 而非20 这个例子说明了结构体的大小并非成员类型的简单相加，那么到底怎么回事呢？我们接着往下看：

---

1在默认情况下，各成员变量存放的起始地址相对于结构的起始地址的偏移量为为成员变量类型大小或其倍数；
2结构体总大小为成员类型大小的公倍数
3结构体变量中成员的偏移量必须是成员大小的整数倍（0被认为是任何数的整数倍）
4为什么要对齐？
CPU在一个时钟周期内存取数据，效率高（咱也听不懂）

关于偏移量的第一个例子:

#include<bits/stdc++.h>
using namespace std;
int main()
{
	struct test
	{
		int a;
		int b;
		int c;
		double d;
	};
	cout<<sizeof(test);
 }

结构体中第一个变量a的地址就是结构体的首地址，显然a偏移量=0；
第二个变量b的偏移量为a偏移量+a的类型的大小，易得b偏移量=4；
同理，c偏移量8，d偏移量为12；
此时，d的偏移量不为double类型大小的整数倍，因此在c后面补上4个空字节，此时d偏移量为16；
结构体大小=最后一个成员偏移量+最后一个成员类型大小；
因此，该例中结构体大小为24；

---

由第一个例子，我们似乎隐约的察觉到某个成员的偏移量和上一个成员的偏移量有所联系，那么结构体成员顺序的不同，是否会导致结构体大小的不同呢？
答案是会。请看第二个例子。

关于偏移量的第二个例子：

#include<bits/stdc++.h>
using namespace std;

int main()
{
	struct test2
	{   
       char c1;   
       int i;  
       char c2;  
	} ;
	
	struct test3
	{  
       char c1;  
       char c2;  
       int i;  
 	} ;
 	cout<<sizeof(test2)<<" "<<sizeof(test3);
 } 

输出结果为 sizeof(test2)=12 sizeof(test3)=8 下面对例二进行分析。
test2中 i偏移量为1 显然不为int类型的整数倍，因此在c1后面补上三个空字节，使得i的偏移量为4，c2偏移量为8；
结构体大小=最后一个成员偏移量+最后一个成员类型大小=9；
but，9并非int的整数倍，因此在c2的后面补上三个空字节，最终得到test2的大小为12；

test3中 c2偏移量为1,i偏移量为2，不是int大小的整数倍，因此在c2的后面补上三个空字节，使得i的偏移量为4；
结构体大小=最后一个成员偏移量+最后一个成员类型大小=8；满足条件，由此test3的大小为8；

---

由以上几个例子，我们大致了解了简单结构体的大小计算，那么对于嵌套的结构体该如何计算呢？
请看第三个例子。

未完待续~