自定义类型结构体知识点总结

结构体
结构是一些值的集合，这些值称为成员变量，并且这些成员变量可以是不同类型的；
一、结构体类型的声明

struct tag//结构体类型名称
{
	member-list;//成员变量列表
}variable-list;//结构体变量

还有一种特殊的声明，就是匿名结构体。即省略结构体类型的名称

struct{
   int a;
   char b;
   float c;
}x;//省略了结构体类型的名称，但其在实际编程中没有太大的意义。

二、结构体的自引用
即在结构体中包含一个该结构体本身的成员

struct S1{
int a;
struct S1 next;
};//这样也是不行的，因为struct S1还没定义完，你就去进行调用显然是错的。

正确的自引用方式

struct S1{
int a;
struct S1* next;
};//struct S1* next是一个指针，四个字节，所以这个结构体的大小是确定的，这样才可以进行自引用。

三、结构体的内存对齐
内存对齐对于结构体来说是一个最重要的知识点，并且在面试中也是一个经常考的考点，所以掌握
这个知识点对于我们来说还是极其重要的。要想熟练的掌握内存对齐，就必须知道它对齐的规则是什么？接下来就为大家脑补一下结构体的四条对齐规则：

• 第一个成员在与结构体变量偏移量为0的地址处

struct s1{
char a;
int b;
}s;
printf("%p\n",&s);
printf("%p\n",&s.a);

从运行的结果我们可以看出，结构体内第一个成员变量a与结构体s1的地址相同。说明第一个成员a的偏移量为0。

• 其他成员变量要对齐到某个数字（对齐数）的整数倍的地址处
  对齐数 = 编译器默认的一个对齐数与该成员大小的较小值。vs的默认值为8，Linux默认值为4；

struct s2{
	char a;
	int b;
	char c;
	}s;
	printf("%d\n",sizeof(s));

• 3、结构体总大小为最大对齐数（每一个成员变量都有一个对齐数）的整数倍
  接着上面的例子说：
  c是一个字节，并且根据规则二，前面的字节数也是c这个变量的对齐数的整数倍，那么是不是就意味着结构体的总大小就是9呢？我们先看一下结果是多少再来讲解。
  
  而结果为12，那么这个结果怎么来的呢？
  根据规则3：结构体总大小为最大对齐数（每一个成员变量都有一个对齐数）的整数倍。这个结构体的最大对齐数为4，所以这个结构体总大小要为4的整数倍。前面的总字节为9，所以还要再凑3个字节，凑成4的整数倍，所以这个结构体的总大小为12。
  
• 4、如果嵌套了结构体的情况，嵌套的结构体对齐到自己的最大对齐数的整数倍处，结构体的整体大小就是所有最大对齐数（含嵌套结构体的对齐数）的整数倍。

struct s3{
	char a;
	struct s2 s;//上一个例子的结构体
	double c;
}ss;

那么这个结构体总大小为多少？

根据规则4：嵌套的结构体对齐到自己的最大对齐数的整数倍处，所以这个例子中的struct s2 s的对齐数就为4。根据规则二，这个嵌套的结构体要对齐到4的整数倍处。而前面的a为一个字节，所以要在a后面补3个字节，则前两个的大小就为16。第三个成员变量对齐数为8，满足规则2。加起来总共为24，满足规则3，所以结构体总大小为24。