D22. 结构体内存对齐

结构是一些值的集合，这些值称为成员变量。结构的每个成员可以是不同类型的变量。

• 结构体的对齐规则：

1. 第一个成员在与结构体变量偏移量为0的地址处。
2.  其他成员变量要对齐到某个数字（对齐数）的整数倍的地址处。
3.  对齐数 = 编译器默认的一个对齐数与该成员大小的较小值。 VS中默认的值为8，Linux中的默认值为4 。
4. 结构体总大小为最大对齐数（每个成员变量都有一个对齐数）的整数倍。
5. 如果嵌套了结构体的情况，嵌套的结构体对齐到自己的最大对齐数的整数倍处，结构体的整体大小就是 所有最大对齐数（含嵌套结构体的对齐数）的整数倍。

• 结构体的内存对齐是拿空间来换取时间的做法。

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

// 结构的自引用
//struct Node
//{
//	int data;
//	struct Node* next;
//};
//
//typedef struct Node
//{
//	int data;
//	struct Node* next;
//}Node;

//结构体内存对齐
int main()
{
	//练习1
	//*struct S1
	//{
		//char c1;
		//int i;
		//char c2;
	//};
	//printf("%d\n", sizeof(struct S1)); 12

	//练习2
	//struct S2
	//{
		//char c1;
		//char c2;
		//int i;
	//};
	//printf("%d\n", sizeof(struct S2));  8

	//练习3
	struct S3
	{
		double d;
		char c;
		int i;
	};
	printf("%d\n", sizeof(struct S3)); 16

	//练习4-结构体嵌套问题
	/*struct S4
	{
		char c1;
		struct S3 s3;//16
		double d;
	};
	printf("%d\n", sizeof(struct S4));*/ 32
	system("pause");
	return 0;
}

• 写一个宏，计算结构体中某变量相对于首地址的偏移，并给出说明

  #define  STRUCT_OFFSET(id, element)  ((unsigned long)(&(( struct id*)0)->element))
  

  假设结构体的首地址是0开始，转换成结构体指针类型，在用 -> 取得他的成员，前面加了一个& 就是取得这个成员的地址，最后在强制转换成unsigned long, 这样就得到了偏移量。