C语言笔记10：自定义类型

结构体，枚举，联合

结构体

结构的自引用

struct Node
{
 int data;
 struct Node* next;
};//链表数据结构

结构体内存对齐

对齐原理

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

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

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

   VS中默认的值为8

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

4. 如果嵌套了结构体的情况，嵌套的结构体对齐到自己的最大对齐数的整数倍处，结构体的整体大小就是所有最大对齐数（含嵌套结构体的对齐数）的整数倍。

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

减小空间做法：让占用空间小的成员尽量集中在一起

修改默认对齐数：

#pragma pack(8)//设置默认对齐数为8
#pragma pack()//取消设置的默认对齐数，还原为默认

位段

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

1.位段的成员必须是 int、unsigned int 或signed int(整形家族) 。

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

struct A
{
 int _a:2;//自定义字节大小
 int _b:5;
 int _c:10;
 int _d:30;
};

位段的应用：

枚举

枚举的优点

枚举的优点：

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

联合（共用体）

定义

联合也是一种特殊的自定义类型

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

//联合类型的声明
union Un
{
 char c;
 int i;
};
//联合变量的定义
union Un un;
//计算连个变量的大小
printf("%d\n", sizeof(un));

联合体的大小

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