C语言学习（10.自定义结构体）

自定义结构体

结构体自引用
结构体内存对齐
位段
枚举
联合

结构体自引用

struct Node
{
	int date;
	struct Node* next;
};
还可以用typedef来对结构体重命名
typedef struct Node
{
	int date;
	struct Node* next;
}Node;//是类，不是全局变量

结构体内存对齐

• 结构体的第一个成员放在偏移量为0的位置
• 后面的变量放在对齐数整数倍上（对齐数一般是该成员变量大小如int为4）
  对齐数-编辑器默认对齐数与成员变量的大小取他们两个的最小值（vs编辑器默认对齐数是8）
• 结构体最终大小是所有成员最大对齐数（每个成员都有一个对齐数）的整数倍
• 结构体套结构体中，结构体对齐数就是该结构体成员中最大对齐数
  （比如s3结构体大小是16字节，成员最大对齐数是8，嵌套在s4里面，他的最大对齐数是8，s3的内存就存在8的整数倍上，存放16字节）
  总结构体大小为所有成员（包括套的结构体）对齐数的（最小的）整数倍
  如结构体所以成员最大对齐数是4，结构体算出来的大小是17，所以最终结果是20
  （注意：最终结构体大小 >= 算出来的结构体大小）

struct s3
{
	double d;
	char c;
	int i;
};//结构体大小是16

• 让占用空间小的成员放在一起。（既满足对齐，又可以节省空间）

修改默认对齐数
#pragma pack(4)//修改默认对齐数为4
#pragma pack()//取消设置的默认对齐数

位段

位段的成员必须是int,unsigned int,signed int，其他也可以使用char
位段的成员名后面有一个冒号和一个数字
节省空间

struct s3
{
	int _a : 2;//原本是开辟4个字节，a只需要2bit就足够使用
	int _b : 5;
	int _c : 10;
	int _d : 30;
};//一共使用了47bit，所以开辟8字节

先开辟一个int大小的内存，32bit，存放了abc，使用了17bit，剩下的15bit没法存放d
所以再开辟一个int大小的内存（4字节），存放d
剩下的空间15bit 和2bit就舍去不要了
位段空间上是按照需要以四个字节（int）和一个字节（char）的方式开辟的

struct
{
	char a：3;
	char b：4;
	char c：5;
	char d：6;
};//大小为3字节

• 位段的跨平台问题

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

枚举

• 枚举定义

这些可能取值都是有值的，默认从0开始，依次递增1，当然在定义的时候也可以赋初值

enum Sex
	{
		MALE,//0
		FEMALE,//1
		SECRET=8
	};
	enum Sex s = MALE;//也可以使用#define MALE = 0来定义

• 优点

• 增加代码的可读性和维护性
• #define定义的标识符是没有类型的，而enum定义的有，相对严谨
• 防止命名污染（封装）
• 便于调试
• 使用方便，一次可以定义多个变量

联合

联合也是一种特殊的自定义类型，这种类型定义的变量也包含一系列成员，特征是这些成员共用一块空间（所以叫联合共同体）
联合成员是共用一块内存空间的，这样一个联合变量的大小，至少是最大成员的大小。
联合体大小当最大成员不是最大对齐数的整数倍时，就要对齐到对大对齐数的整数倍。

union Un
{
	char c;
	int i;
};
union Un u;
printf("%d\n", sizeof(u));//4