自定义类型部分知识（结构体（位段）、枚举、联合）

结构体和数组的区别：

1、数组：数组是相同类型的元素的集合，它的每个元素是通过下标引用或者指针间接访问来选择的。
2、结构体：结构体也是一些值的集合，这些值称为它的成员，但是一个结构体的各个成员可能具有不同的类型。
3、数组元素可以通过下标访问，这是因为数组的长度相同。在结构体中由于结构体的成员可能是不同的类型、长度不同。所以我们不能使用下标来访问，但是每个结构体的成员都有自己的名字，他们是通过名字访问的。

1、结构体的声明

在声明结构体的，必须列出它包含是所有成员。这个列表包括每个成员的类型和名字。
语法为：

struct tag//结构体标签
{
member-list;//成员列表：可以是标量、数组、指针甚至是其他结构
}variable-list;//变量列表

例如：

struct
{
    int a;
    char b;
    float c;

}x;

这个声明创建了一个名叫x的变量，它包含三个成员：一个整数、一个字符、和一个浮点数。

struct
{
    int a;
    char b;
    float c;

}y[20], *z;

这个声明创建了y和z。y是一个数组，它包含了20个结构。z是一个指针，它指向这个类型的结构。

结构体标签：允许为成员列表提供一个名字，可以在后续的声明中使用。标签允许多个声明使用同一个成员列表，并且创建同一种类型的结构。

例如：

struct SIMPLE
{
    int a;
    char b;
    float c;

};

这个声明把SIMPLE标签和这个成员的列表联系一起。这个声明并没有提供变量的列表。所以它并未创建任何变量。标签标识了一种模式，用于声明未来的变量，但无论是标签还是模式本身都不是变量。

struct SIMPLE x;
struct SIMPLE y[20],*z;

这些声明使用标签来创建变量，现在x，y和z都是同一种类型的结构变量。

声明结构体的时候还有一种良好的技巧是使用typedef创建一种新的类型，如下面的例子:

typedef struct
{
    int a;
    char b;
    float c;
}Simple;

这个技巧和声明一个结构标签的效果几乎相同。

2、结构体的初始化

1、结构的初始化方式和数组的初始化很相似。一个位于一对花括号内部、由逗号分隔的初始值列表可用于结构各个成员的初始化。这些值根据结构成员列表的顺序写出。如果初始列表的值不够，剩余的结构成员将使用缺省值进行初始化。
2、如果结构体 中包含了数组或者结构成员，其初始化方式和多维数组初始化方式一样。
例如：

struct Point
{
    int x;
    int y;
}p1;//声明类型的同时定义变量p1
struct Point p2;定义结构体变量P2

 //初始化：定义变量的同时赋初值
 struct Point p3 = {x, y};

struct Stu //类型声明
{
    char name[15];//名字
    int age;//年龄
};
struct Stu s = {"lisi",20};//初始化

struct Node
{
    int data;
    struct Point p;
    struct Node* next;
}n1 = {10,{4,5},NULL};//结构体嵌套初始化

struct Node n2 = {20,{5,6},NULL};

3、结构体的内存对齐

首先得掌握结构体的对齐规则：

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

4、什么是位段？

位段的声明和结构是类似的，但是有两个不同。
（1）：位段的成员必须是 int、unsigned int或者signed int。
（2）：位段的成员名后边有一个冒号和一个整数，这个整数指定该位段所占用的位的数目。

struct A
{
    int _a:2;
    int _b:5;
    int _c:10;
    int _d:30;
}
printf("%d\n",sizeof(struct(A))

这就是一个位段类型。
它打印出来的数字为8。为什么会是8呢?你会不会说不对呀 明明是4个int应该是16呀。别着急我们分析分析
分析：在32位系统下一个int型为4个字节，也就是说有32个比特位。a占用2个，b占用5个，c占用10个。这三个一共加起来为17，因为d占用了30位所以很明显一个int是存放不下的，所以开辟了第二个int单独放d。所以最终打印出8。
总结：
位段跟结构体相比，位段可以达到同样的效果，但是可以很好的节省空间，但是有跨平台的问题存在。

5、枚举

枚举顾名思义就是一 一列举。
枚举常量的取值默认是从0开始的。一次递增1，当然在定义的时候也可以赋初值。

举个例子：
enum Color// 颜⾊色
{
    RED,
    GREEN,
    BLUE
};

枚举的优点：
1 、增加代码的可读性和可维护性。
2、很#define定义的标识符⽐比较枚举有类型检查，更更加严谨。
3 、防⽌止了了命名污染（封装）。
4 、便便于调试。
5、 使用⽅便，一次可以定义多个常量量。

6、联合（共用体）

联合也是⼀一种特殊的⾃自定义类型
这种类型定义的变量量也包含⼀一系列列的成员，特征是这些成员公⽤用同⼀一块空间（所以联合也叫共⽤用
体）。
（1）联合的特点：
联合的成员是共⽤用同⼀一块内存空间的，这样⼀一个联合变量量的⼤大⼩小，⾄至少是最⼤大成员的⼤大⼩小
（因为联合⾄至少得有能⼒力力保存最⼤大的那个成员）。
例如：

union Un
{
    int i;
    char c;
};
union Un un;
// 下⾯面输出的结果是⼀一样的吗？
printf("%d\n", &(un.i));
printf("%d\n", &(un.c));
//结果是一样的。

// 下⾯面输出的结果是什什么？
un.i = 0x11223344;
un.c = 0x55;
printf("%x\n", un.i);
如果你的电脑是小端的话 那么输出的结果是0x11223355。

联合大小的计算
（1.）联合的大小至少是最大成员的大小。
（2.）当最大成员大小不是最大对齐数的整数倍的时候，就要对齐到最大对齐数的整数倍。