【自定义类型一篇全】

前言：接下来我会为大家介绍c语言中重要的一章，自定义类型，包括结合体，结构体的内存对齐
位段，枚举，联合体等，为什么要讲这些自定义数据类型呢，因为呀普通的整形浮点型等已不能满足
我们的实际需求，那开始学习起来吧！

结构体

结构体是什么

我们在实际生活中，单一普通的整形等数据类型要去描述一个比较抽象的事物时比如一个人(他有姓名，
性别，年龄，身高等属性)，所以这时就需要一个能包含多成员变量的结构体进行存储，所以结构体
就是***结构是一些值的集合，这些值称为成员变量。结构的每个成员可以是不同类型的变量。***

结构体声明

这里我们就以一个学生结构体作为例子
一般的声明方式如下

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

特殊的声明方式：即在声明结构的时候，可以不完全的声明，省略结构体标签如下
也叫做匿名结构体类型

//匿名结构体类型
struct//省略结构体标签
{
int a;
char b;
float c;
}x;
struct//省略结构体标签
{
int a;
char b;
float c;
}a[20], *p;

那这里就出现了一个问题在上面代码的基础上，下面的代码合法吗？
p = &x;
答案是NO,编译器会把上面的两个声明当成完全不同的两个类型，因为匿名结构体类型定义一次就只能使用一次

结构体变量自引用与初始化

对于结构体变量的自引用，我们可能会第一想到下面这种方式

//代码1
struct Node
{
int data;
struct Node next;
};
//可行否？
如果可以，那sizeof(struct Node)是多少？

这种方式显然是不对的，感觉是陷入了俄罗斯套娃，结构体大小自然也就未知了。
正确自引用方式如下

//代码2
struct Node
{
int data;
struct Node* next;
};

以指针的方式可以巧妙地实现结构体的自引用，同时结构体大小也是可以算出的。

初始化结构体变量
在定义完结构体类型之后，就可以定义变量进行初始化了如下

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 = {"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. 第一个成员在与结构体变量偏移量为0的地址处。
2. 其他成员变量要对齐到某个数字（对齐数）的整数倍的地址处。
   对齐数 = 编译器默认的一个对齐数 与 该成员大小的较小值。
   VS中默认的值为8(也可以通过预处理进行修改)
3. 结构体总大小为最大对齐数（每个成员变量都有一个对齐数）的整数倍。
4. 如果嵌套了结构体的情况，嵌套的结构体对齐到自己的最大对齐数的整数倍处，结构体的整
   体大小就是所有最大对齐数（含嵌套结构体的对齐数）的整数倍。
   例题

struct S1
{
double d;
char c;
int i;
};
//该结构体大小为16
struct S2
{
char c1;
struct S1 s;
double d;
};//大小为32
printf("%d\n", sizeof(struct S4));

图解

知道结构体的大小怎么算之后，那为什么结构体要采用这种储存方式呢？即为什么要内存对齐呢？

1. 平台原因(移植原因)：
   不是所有的硬件平台都能访问任意地址上的任意数据的；某些硬件平台只能在某些地址处取某些特
   定类型的数据，否则抛出硬件异常。
2. 性能原因：
   数据结构(尤其是栈)应该尽可能地在自然边界上对齐。
   原因在于，为了访问未对齐的内存，处理器需要作两次内存访问；而对齐的内存访问仅需要一次访
   问。
   总体来说：
   结构体的内存对齐是拿空间来换取时间的做法。
   那有没有即相对效率高又相对省内存的方法呢？

让占用空间小的成员尽量集中在一起。

修改默认对齐数

使用预处理的方式修改默认对齐数(#pragma pack(对齐数))

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

结构体传参

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;
}

结构体传参有两种方式，且指针传参更好。

位段

位段是什么

定义：
位段，C语言允许在一个结构体中以位为单位来指定其成员所占内存长度，这种以位为单位的成员称为
“位段”或称“位域”( bit field) 。利用位段能够用较少的位数存储数据。
位段的声明和结构是类似的，有两个不同：

1. 位段的成员必须是 int、unsigned int 或signed int 。
2. 位段的成员名后边有一个冒号和一个数字(指该成员所占用的比特位数目)。
3. 一般位段中数据类型相同

例如位段A的定义形式如下

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

位段的内存分配

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

#include<stdio.h>
int main()
{
	struct b
	{
		char a : 3;
		char b : 4;
		char c : 5;
		char d : 4;

	};
	struct b s = { 0 };
	s.a = 10;
	s.b = 12;
	s.c = 3;
	s.d = 4;
	printf("%d", sizeof(struct b));
	return 0;
}

如果位段大小计算与结构体相同的话，则输出大小为4字节，而实际结果却如下

其实这是因为刚开始是分配一个char类型大小即1字节(8比特位)的空间，a占用3个，剩下5个，成员b再用4个，剩下一个，此时不够c成员使用，于是再开辟8个字节，重复上述操作，最终开辟了3个字节内存大小

为了彻底了解上述位段的内存分配，请看下面的图解

位段的跨平台问题

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

位段的运用(了解)

枚举

什么是枚举

枚举顾名思义就是可以一 一举例出的事物，例如人的性别，星期日期，颜色等

枚举类型的声明

enum Day//星期
{
Mon,
Tues,
Wed,
Thur,
Fri,
Sat,
Sun
};
enum Sex//性别
{
MALE,
FEMALE,
SECRET
}；
enum Color//颜色
{
RED,
GREEN,
BLUE
};

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

枚举的使用

enum Color//颜色
{
RED=1,
GREEN=2,
BLUE=4
};
enum Color clr = GREEN;//定义枚举变量并初始化

使用枚举的优点

枚举常量与宏定义的常量用法十分相似，那为什么还要有枚举呢？这不得不说枚举的优点了

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

联合体(共用体)

联合体的定义及声明

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

//联合类型的声明
union Un
{
char c;
int i;
};

联合体的特点

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

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);

很显然成员c与成员i共用同一片空间

联合体的大小计算

大小计算方法

1. 首先和结构体一样，联合体也需要内存对齐，
2. 联合的大小至少是最大成员的大小。
3. 当最大成员大小不是最大对齐数的整数倍的时候，就要对齐到最大对齐数的整数倍
   例如

union Un1
{
char c[5];
int i;
};
union Un2
{
short c[7];
int i;
};
//下面输出的结果是什么？
printf("%d\n", sizeof(union Un1));
printf("%d\n", sizeof(union Un2));

所以根据计算方法，很容易得出依次输出8，16

好的以上就是c语言中非常重要的自定义数据类型，如果有帮助，还望点一个赞，蟹蟹您