结构体大小分析

一. 结构体大小计算
利用偏移量理解结构体成员变量内存分布比较容易，通过分析结构体中每个成员变量的内存分布，可以很容易计算出结构体大小。
规则一：结构体中的第一个成员位置在偏移量0，之后每个变量的偏移量必须是它本身字节数的整数倍。
规则二：如果结构体中嵌套结构体，那么嵌套的结构体的偏移量必须是它最大成员的字节数的整数倍。
规则三：结构体的总大小必须是它最大成员字节数的整数倍（包括嵌套的结构体中的最大成员）。

如果一个结构体B里嵌套另一个结构体A，还是以最大成员类型的字节对齐，但是结构体A存储起点为A内部最大成员整数倍的地方。（struct B里存有struct A，A里有char，int，double等成员，那A应该从8的整数倍开始存储。），结构体A中的成员的对齐规则仍满足自身的规则
注意：
1）结构体A整体所占的大小为该结构体成员内部最大元素的整数倍，不足补齐。
2）不是直接将结构体A的成员直接移动到结构体B中。

原文链接：https://blog.csdn.net/wangbinyantai/article/details/79956122
二.例子分析
例子：

struct prob {
	int *p;
	struct {
		int x;
		int y;
	}s;
	struct prob *next;
};

int main()
{

	printf("%ld\n", sizeof(struct prob));
	return 0;
} 

输出结果：24

struct prob {
	char c;
	int i[2];
	double v;
};

输出24：其中c偏移量：0，i偏移量4，v偏移量16。
三.对齐原因分析
对齐原因：简化了处理器和内存系统之间接口的硬件设计。如果保证所有的doube类型数据的地址对齐成8的倍数，那么就可以用一个内存操作来完成读或者写操作。

struct prob {
	int i;
	int j;
	char c;
}s[4];

需要满足s中每个元素的对齐要求，因此元素c后面必须要补齐到12个字节。

struct prob {
	int i;
	char c;
	int j;
};

四.习题练习

#include <stdlib.h>
#include <stdio.h>
#include <string.h>

struct p1 {
	int i;
	char c;
	int j;
	char d;
}p1;

struct p2 {
	int i;
	char c;
	char d;
	long j;
}p2;



struct p3 {
	short w[3];
	char c[3];
}p3;

struct p4 {
	// 大小位10 
	short w[5];
	// 起始偏移量量16 
	char *c[3];
}p4;

struct p5 {
	// 20字节 
	struct p3 a[2];
	// 起始偏移量为24，大小为16 
	struct p2 t; 
}p5;



int main()
{

	printf("sizeof(p1): %ld\n", sizeof(p1));
	printf("sizeof(p2): %ld\n", sizeof(p2));
	
	printf("sizeof(p3): %ld\n", sizeof(struct p3));
	printf("sizeof(p4): %ld\n", sizeof(struct p4));	
	printf("sizeof(p5): %ld\n", sizeof(struct p5));
	return 0;
} 

输出为：

sizeof(p1): 16
sizeof(p2): 16
sizeof(p3): 10
sizeof(p4): 40
sizeof(p5): 40

struct {
	// 偏移量0， 大小为8 
	char *a;
	// 便宜量为8： 大小为2 
	short b;
	// 偏移量为16, 大小为8 
	double c; 
	// 偏移量24， 大小为1 
	char d; 
	// 偏移量28,大小4 
	float e;
	// 偏移量32， 大小1 
	char f;
	// 偏移量 40， 大小为8  
	long g; 
	// 偏移量为48，大小为4 
	int h;
} rec;

// 总大小是最大字节的整数倍

int main()
{	
	printf("%ld\n", sizeof(rec)); 
	return 0;
} 

// 一共56个字节