自定义类型：结构体，枚举，联合

结构体

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

1.1结构的声明

struct tag //strust是关键字  tag是结构体的标签名，它是可以自定义的
{
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;
}* p;

这两个结构在声明的时候省略了tag标签
注：如果写成p = &x编辑器会把上面的两个声明当成完全不同的两个类型。这种写法是错误的

1.2结构的自引用

struct Node
{
 int data;
 struct Node next;
};//这种写法是错的如果写sizeof(struct Node)根本没办法计算它的大小，因为它在无限套娃

正确写法：

struct Node
{
 int data;
 struct Node* next;
};

typedef struct Node
{
 int data;
 struct Node* next;
}Node;

那这样写行不行：

typedef struct
{
 int data;
 Node* next;
}Node;

这样写不行，因为我们先要对这个结构重命名之后产生Node，所以首先这个结构要是完整的类型，而它省略了tag标签，所以在 Node* next;的时候还没有Node

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

两种定义方式：

struct Point
{
 int x;
 int y;
}p1; //声明类型的同时定义变量p //这是全局变量
struct Point p2; //定义结构体变量p2 // 这是局部变量

初始化：

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

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

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

1.4结构体内存对齐

就是计算结构体的大小

struct S1
{
 char c1;
 int i;
 char c2;
};

struct S2
{
 char c1;
 char c2;
 int i;
};

该如何计算？首先有一个函数offsetof可以计算结构体成员相较于结构体初始位置的偏移量

结构体的对齐规则：

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

第一个成员char型，放在偏移量为0的位置
第二个成员int型，int型是4，默认对齐数是8，较小值是4，对齐数就是4，把i放到4的倍数处开始，往下拿4个字节
第三个成员char型，为1，默认对齐数8，较小值1，放到1的倍数处开始，往后拿1个字节
到现在为止一共占了9个字节，但是结构体总大小为最大对齐数的整数倍。最大对齐数是所有成员中对齐数最大的值，这里的最大对齐数就为4，结构体总大小就必须是4的倍数，所以结果是12

接下来计算s2
第一个成员char型，放在偏移量0处
第二个成员char型，为1，默认对齐数8，较小值为1，放到1的倍数处开始，往后拿1个字节
第三个成员int型，为4，默认对齐数8，较小值4，放到4的倍数处开始，往后拿4个字节
最大对齐数为4，总大小要为4的倍数，所以结果是8
让我们来看看对不对


为什么存在内存对齐?

1. 平台原因(移植原因)：
   不是所有的硬件平台都能访问任意地址上的任意数据的；某些硬件平台只能在某些地址处取某些特定类型的数据，否则抛出硬件异常.
2. 性能原因：
   数据结构(尤其是栈)应该尽可能地在自然边界上对齐。
   原因在于，为了访问未对齐的内存，处理器需要作两次内存访问；而对齐的内存访问仅需要一次访
   问。

比如：

struct S1
{
 char c1;
 int i;
 char c2;
};

struct S2
{
 char c1;
 char c2;
 int i;
};

S1和S2类型的成员一模一样，但是S1和S2所占空间的大小有了一些区别。

1.5修改默认对齐数

默认对齐数是可以自己修改的，这里需要用到#pragma 这个预处理指令

#include <stdio.h>
#pragma pack(8)//设置默认对齐数为8
struct S1
{
 char c1;
 int i;
 char c2;
};
#pragma pack()//取消设置的默认对齐数，还原为默认
#pragma pack(1)//设置默认对齐数为1
struct S2
{
 char c1;
 int i;
 char c2;
};

结构在对齐方式不合适的时候，我们可以自己更改默认对齐数。

1.6结构体传参

struct S
{
 int data[1000];
 int num;
};
struct S s = {{1,2,3,4}, 1000};

//结构体传参
void print1(struct S s)
{
 printf("%d\n", s.num);
}

//结构体地址传参
void print2(struct S* ps)
{
 printf("%d\n", ps->num);
}
int main()
{
 print1(s);  //传结构体
 print2(&s); //传地址
 return 0;
}

print1和print2相比，还是2好一些
原因：
函数传参的时候，参数是需要压栈，会有时间和空间上的系统开销。
如果传递一个结构体对象的时候，结构体过大，参数压栈的的系统开销比较大，所以会导致性能的
下降。

1.7位段

位段的声明和结构是类似的，有两个不同：
1.位段的成员必须是 int、unsigned int 或signed int 。
2.位段的成员名后边有一个冒号和一个数字。

struct A
{
 int _a:2;//占2个比特位
 int _b:5;//5个比特位
 int _c:10;//10个比特位
 int _d:30;//30个比特位
};

这里一共37个比特位，一个整型4个字节，32个比特位，所以不够，要在加一个int型，结果就是8个字节

如果没有冒号加数字，就按照int型计算，一共16个字节

1.7.1位段的内存分配

1. 位段的成员可以是 int unsigned int signed int 或者是 char （属于整形家族）类型
2. 位段的空间上是按照需要以4个字节（ int ）或者1个字节（ char ）的方式来开辟的。
3. 位段涉及很多不确定因素，位段是不跨平台的，注重可移植的程序应该避免使用位段。

从左开始计算可以，从右开始计算也可以

struct S
{
 char a:3;
 char b:4;
 char c:5;
 char d:4;
};
struct S s = {0};
s.a = 10;
s.b = 12;
s.c = 3;
s.d = 4;
//空间是如何开辟的？

1.7.2位段的跨平台问题

1. int 位段被当成有符号数还是无符号数是不确定的。
2. 位段中最大位的数目不能确定。（16位机器最大16，32位机器最大32，写成27，在16位机器会出问题。
3. 位段中的成员在内存中从左向右分配，还是从右向左分配标准尚未定义。
4. 当一个结构包含两个位段，第二个位段成员比较大，无法容纳于第一个位段剩余的位时，是舍弃剩余的位还是利用，这是不确定的.

枚举

枚举顾名思义就是一一列举。
把可能的取值一一列举。
比如我们现实生活中：
一周的星期一到星期日是有限的7天，可以一一列举
性别有：男、女、保密，也可以一一列举。
月份有12个月，也可以一一列举

2.1枚举类型的定义

enum Day//星期
{
 Mon,
 Tues,
 Wed,
 Thur,
 Fri,
 Sat,
 Sun
};

enum Sex//性别
{
 MALE,//0
 FEMALE,//1
 SECRET//2
}；

enum Color//颜色
{
 RED,//0
 GREEN,//1
 BLUE//2
};

以上定义的 enum Day ， enum Sex ， enum Color 都是枚举类型。
{}中的内容是枚举类型的可能取值，也叫 枚举常量 。
这些可能取值都是有值的，默认从0开始，依次递增1，当然在声明枚举类型的时候也可以赋初值。
例如：

enum Color//颜色
{
 RED=1,
 GREEN=2,
 BLUE=4
};

2.2枚举的优点

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

1. 增加代码的可读性和可维护性
2. 和#define定义的标识符比较枚举有类型检查，更加严谨。
3. 便于调试
4. 使用方便，一次可以定义多个常量

2.3枚举的使用

enum Color//颜色
{
 RED=1,
 GREEN=2,
 BLUE=4
};
enum Color clr = GREEN;//只能拿枚举常量给枚举变量赋值，才不会出现类型的差异。

联合（共用体）

3.1联合类型的定义

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

//联合类型的声明
union Un
{
 char c;
 int i;
};
//联合变量的定义
union Un un;

它们是共用同一块空间的，所以也叫共用体，所以用c的时候不能用i，用i的时候不能用c，不然会干扰

3.2联合的特点

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

union Un
{
 int i;
 char c;
};

//下面输出的结果是什么？
un.i = 0x11223344;
un.c = 0x55;
printf("%x\n", un.i);

把 44 33 22 11改成了 55 33 22 11，也证明了它们确实占同一块空间

3.3联合大小的计算

联合的大小至少是最大成员的大小。
当最大成员大小不是最大对齐数的整数倍的时候，就要对齐到最大对齐数的整数倍。

union Un1
{
 char c[5];//占5个字节
 int i;//占4个字节
};
union Un2
{
 short c[7];//占14个字节
 int i;//占4个字节
};

un1的大小至少为5
但char的对齐数是1
int对齐数为4
最大对齐数为4，所以总大小要为4的倍数，结果为8
un2的大小至少为14
但short的对齐数是2
int对齐数为4
最大对齐数为4，所以总大小要为4的倍数，结果为16