结构体，枚举，联合的学习

1.结构体:

1、结构体类型的声明     2、结构的自引用     3、结构体变量的定义和初始化     4、结构体内存对齐    5、结构体实现位段（位段的填充& 可移植性）

2.枚举:

1、枚举类型的定义     2、枚举的优点     3、枚举的使用

3.联合:

1、联合类型的定义     2、联合的特点     3、联合大小的计算

---

1、结构体

   1.1结构体的声明

struct tag//struct 后面的名称自定义
{
	member - list;//成员列表
}variable - list;//变量列表

  列子：（做一个学生的结构体）

struct Stu
{
	char name[20];//名字
	int age;//年龄
	char sex[5];//性别
	char id[20];//学号
}; //分号不能丢

1.1.1特殊声明

struct
{
	int a;
	char b;
	float c;
}x;
struct
{
	int a;
	char b;
	float c;
}a[20], * p;

问题来了如果在特定的情况下，可以不完全声明。那 p = &x会怎么样？那就出了一个大问题，在编译器上会把这俩个struct看成俩个类型，所以就会报错。

1.2结构体的自引用

struct Node
{
	int data;
	struct Node* next;//不能是struct Node next;
	                  //你自己在声明的过程中就在里面用函数会报错
};

1.3结构体变量的定义和初始化

#include <stdio.h>
struct SN
{
	char c;
	int i;
}sn1 = { 'q', 100 }, sn2 = {.i=200, .c='w'};//第一种跟着结构体结尾定义和初始化

struct S
{
	double d;
	struct SN sn;
	int arr[10];
};

int main()
{
	struct SN sn3, sn4;//第二种在main函数内部定义
	printf("%c %d\n", sn2.c, sn2.i);
	struct S s = { 3.14, {'a', 99}, {1,2,3} };//也属于第二种main函数内部定义并初始化
	printf("%lf %c %d\n", s.d, s.sn.c, s.sn.i);
	int i = 0;
	for (i = 0; i < 10; i++)
	{
		printf("%d ", s.arr[i]);
	}
	return 0;
}

 1.4结构体内存的对齐

这一块就是有点有意思的地方咯

struct S1
{
	char c1;//1
	int i;//4
	char c2;//1
};

struct S2
{
	int i;//4
	char c1;//1
	char c2;//1
};

int main()
{
	struct S1 s1 = { 0 };

	printf("%d\n", sizeof(struct S1));//?
	printf("%d\n", sizeof(struct S2));//?
	printf("%d\n", offsetof(struct S1, c1));//可以计算结构体成员相较于结构体起始位置的偏移量
	printf("%d\n", offsetof(struct S1, i));//offsetof的头文件为#include<stddef.h>
	printf("%d\n", offsetof(struct S1, c2));
	return 0;
}

  而sizeof(struct S1)为12，sizeof(struct S2)为8。为什么s1和s2只是第一个成员和第二个成员变量调换导致差了4个字节呢？这一块就要讲结构体内存的对齐咯!

规则：

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

2. 其他成员变量要对齐到某个数字（对齐数）的整数倍的地址处。

对齐数 = 编译器默认的一个对齐数 与 该成员大小的较小值。

VS中默认的值为8

3. 结构体总大小为最大对齐数（每个成员变量都有一个对齐数）的整数倍。

4. 如果嵌套了结构体的情况，嵌套的结构体对齐到自己的最大对齐数的整数倍处，结构体的整

体大小就是所有最大对齐数（含嵌套结构体的对齐数）的整数倍。

  简单的来说像 struct S1中第一个为char类型，占一个字节系统默认八个字节，取较小值那就是一个字节，而第二个为int类型占四个字节系统默认八个字节，取较小值那就是四个字节，但是现在所处的位置为一个字节不是四的倍数，所以要往前面部三个字节，第三个为char类型，占一个字节系统默认八个字节，取较小值那就是一个字节，那一共占了九个字节，但是总字节数要是最大对齐数的整数倍，所以又要补三个字节，所以一共要12个字节。

  为什么会有结构体内存的对齐呢？

1. 平台原因 ( 移植原因 ) ：

不是所有的硬件平台都能访问任意地址上的任意数据的；某些硬件平台只能在某些地址处取某些特

定类型的数据，否则抛出硬件异常。

2. 性能原因 ：

数据结构 ( 尤其是栈 ) 应该尽可能地在自然边界上对齐。

原因在于，为了访问未对齐的内存，处理器需要作两次内存访问；而对齐的内存访问仅需要一次访

问。

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

    所以我们在写代码的时候，要把空间小的成员尽量集中在一起，这样子这样子我们更加容易节省空间。

1.5位段

  什么是位段？位段的声明和结构是类似的，有两个不同：

1.位段的成员必须是 int、unsigned int 或signed int 。

2.位段的成员名后边有一个冒号和一个数字。

struct A
{
	int _a : 2;//而 :后面跟着就是该数占多少比特位
	int _b : 5;//假设a的值为4，那比特位位100，但是只占俩位溢出了那么a俩个比特位为00
	int _c : 10;
	int _d : 30;
};

注意点：

1. 位段的成员可以是 int unsigned int signed int 或者是 char （属于整形家族）类型

2. 位段的空间上是按照需要以4个字节（ int ）或者1个字节（ char ）的方式来开辟的。

3. 位段涉及很多不确定因素，位段是不跨平台的，注重可移植的程序应该避免使用位段。

位段在内存的分配图：

 

1. int 位段被当成有符号数还是无符号数是不确定的。

2. 位段中最大位的数目不能确定。（ 16 位机器最大 16 ， 32 位机器最大 32 ，写成 27 ，在 16 位机

器会出问题。

3. 位段中的成员在内存中从左向右分配，还是从右向左分配标准尚未定义。

4. 当一个结构包含两个位段，第二个位段成员比较大，无法容纳于第一个位段剩余的位时，是

舍弃剩余的位还是利用，这是不确定的。

位段的引用：

总结：

         跟结构相比，位段可以达到同样的效果，但是可以很好的节省空间，但是有跨平台的问题存在。

---

 2.枚举

   2.1枚举的定义

enum Color//而且枚举是把生活中可能的值给列举出来
{
	RED,//0 默认的情况下第一位值为0
	GREEN,//也可以RED = 3 对它进行赋值后面以此类推开始递增，递增加1
	BLUE//枚举与其他不同一个接着一个要用逗号分开
};

  2.2 枚举的优点

我们可以使用 #define 定义常量，为什么非要使用枚举？

  枚举的优点：

1. 增加代码的可读性和可维护性。

2. 和#define定义的标识符比较枚举有类型检查，更加严谨。

3. 防止了命名污染（封装）。

4. 便于调试。

5. 使用方便，一次可以定义多个常量。

---

3.联合（公用体）

  定义：联合也是一种特殊的自定义类型 ，这种类型定义的变量也包含一系列的成员，特征是这些成员公用同一块空间（所以联合也叫共用体）。

union Un
{
	char arr[5];//跟结构体的内存对齐差不多
	int i;//像char arr[5]内存等于1*5，因为union公用，要与最大成倍数，所以是8个字节
};

  特点：联合的成员是共用同一块内存空间的，这样一个联合变量的大小，至少是最大成员的大小（因为联 合至少得有能力保存最大的那个成员）。

 3.1求联合大小

1、联合的大小至少是最大成员的大小。

2、当最大成员大小不是最大对齐数的整数倍的时候，就要对齐到最大对齐数的整数倍。