C语言中的结构体，位段和联合

要表达一个复杂类型，比如说学生，有名字，（字符数组）；年龄（整型）；性别（字符数组）；成绩（浮点数），这些值成为成员变量，每个成员变量可以是不同类型

结构的声明

struct tag
{
 member-list;
}variable-list;
//描述一个学生
typedef struct Stu
{
 char name[20];//名字
 int age;//年龄
 char sex[5];//性别
 char id[20];//学号
}Stu；//分号不能丢
这种写法不可以在后面创建变量列表

结构体的特殊声明

在声明结构的时候，可以不完全的声明

//匿名结构体类型
struct
{
 int a;
 char b;
 float c;
}x;
struct
{
 int a;
 char b;
 float c;
}a[20], * p;//定义了结构体指针 struct*是这个匿名结构体指针类型
//上面的两个结构在声明的时候省略掉了结构体标签（tag）。
//那么问题来了
//在上面代码的基础上，下面的代码合法吗？
p = &x;
警告：
编译器会把上面的两个声明当成完全不同的两个类型。
所以是非法的。

结构成员的类型

结构的成员可以是标量、数组、指针，甚至是其他结构体。

结构体的自引用

自己可以找到和自己同类型的另一个结构体对象，用指针形式实现

struct Node
{
 int data;
 struct Node* next;//这里必须是指针
};
typedef struct Node
{
 数据域int data;
 指针域struct Node* next;//这里不能简写
}Node,*pNode;//pNode是对struct Node*（结构体指针） 的重命名
struct Node n1;
Node n2;

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

声明：
定义：
初始化：定义变量的同时赋初值
有了结构体类型，那如何定义变量，其实很简单

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};//结构体嵌套初始化

结构体的内存对齐（笔试常见）

struct S1
{
	char c1;//1
	int i;//4
	char c2;//1
};

struct S2
{
	char c1;//1
	char c2;//1
	int i;//4
};

struct S3
{
	double d;
	char c;
	int i;
};//16

struct S4
{
	char c1;//1
	struct S3 s3;//16
	double d;//8
};

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

那在设计结构体的时候，我们既要满足对齐，又要节省空间，如何做到：让占用空间小的成员尽量集中在一起。

为什么会存在内存对齐

offsetof - 宏
<stddef.h> 
offsetof(struct s1(结构体),c1（成员）)
计算结构体成员相对于起始位置的偏移量的
修改VS下的默认对齐数
对齐数为1，相当于没有对齐，一般都修改为
#pragma pack(2的n次方)

1. 平台原因(移植原因)：
   不是所有的硬件平台都能访问任意地址上的任意数据的；某些硬件平台只能在某些地址处取某些特
   定类型的数据，否则抛出硬件异常

2. 性能原因： 数据结构(尤其是栈)应该尽可能地在自然边界上对齐。 原因在于，为了访问未对齐的内存，处理器需要作两次内存访问；而对齐的内存访问仅需要一次访 问。
   

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

结构体成员的访问

结构体变量访问成员
结构变量的成员是通过点操作符（.）访问的。点操作符接受两个操作数

struct Stu
{
 char name[20];
 int age;
};
struct S s;
strcpy(s.name, "zhangsan");//使用.访问name成员，修改数据
s.age = 20;//使用.访问age成员

结构体指针访问指向变量的成员
有时候我们得到的不是一个结构体变量，而是指向一个结构体的指针。
那该如何访问成员

void print(struct Stu* ps)
{
 printf("name = %s   age = %d\n", (*ps).name, (*ps).age);
    //使用结构体指针访问指向对象的成员
 printf("name = %s   age = %d\n", ps->name, ps->age);
}
int main()
{
    struct Stu s = {"zhangsan", 20};
    print(&s);//结构体地址传参
    return 0;
}

结构体传参

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;
}
结构体传参，传的是地址，如果传对象，则压栈系统开销过大，结构体很大，性能下降

函数传参的时候，参数是需要压栈的。 如果传递一个结构体对象的时候，结构体过大，参数压栈的的系统开销比较大，所以会导致性能的 下降。

位段

位段的声明和结构体类似，成员为int ,unsigned int,signed int, 或 char类型，都是整型家族
位（二进制位）段成员名后面有一个冒号和一个数字，位段的空间按照需要以4byte和1byte开辟

struct A
{
 int _a:2;
 int _b:5;
 int _c:10;
 int _d:30;
};
//16位机器 - sizeof(int) - 2
//32/64位机器 - sizeof(int) - 4

printf("%d\n", sizeof(struct A));
8byte

位段的内存分配

1. 位段的成员可以是 int unsigned int signed int 或者是 char （属于整形家族）类型
2. int位段有无符号不确定
3. 是先放低字节的低比特位还是高比特位是未定义的，在VS下是先放低字节的低比特位再放低字节的高比特位，再放高字节
4. 位段的空间上是按照需要以4个字节（ int ）或者1个字节（ char ）的方式来开辟的。
5. 位段涉及很多不确定因素，位段是不跨平台的，注重可移植的程序应该避免使用位段。

	struct S
{
	char a : 3;
	char b : 4;
	char c : 5;
	char d : 4;
};

int main()
{
	struct S s = { 0 };
	printf("%d\n", sizeof(s));

	s.a = 10;
	s.b = 12;
	s.c = 3;
	s.d = 4;

	return 0;
}

VS下内存分布：

位段的跨平台问题

1. int 位段被当成有符号数还是无符号数是不确定的。
2. 位段中最大位的数目不能确定。（16位机器最大16，32位机器最大32，写成27，在16位机
   器会出问题。
3. 位段中的成员在内存中从左向右分配，还是从右向左分配标准尚未定义。
4. 当一个结构包含两个位段，第二个位段成员比较大，无法容纳于第一个位段剩余的位时，是
   舍弃剩余的位还是利用，这是不确定的。
   总结：
   跟结构相比，位段可以达到同样的效果，但是可以很好的节省空间，但是有跨平台的问题存在。

位段的应用

枚举

枚举类型的定义

enum Sex//性别
{
枚举值是常量，一旦初始化就不可以更改
枚举的可能取值，是有值的，默认为0，1，2，你可以给出初始值，没有给出初始值的就是上一个+1
 MALE=5,
 FEMALE=8,
 SECRET
}；
#define MALE 5
枚举比define可读性好，在cpp中有类型检查
使用常量的时候考虑枚举，便于调试，代码和你看到的是一样的，而define直接宏替换
int main()
{
enum Sex s=MALE;
enum Sex s2=5;//err
只有枚举类型的值才能赋值给枚举类型

枚举顾名思义就是一一列举。
把可能的取值一一列举

枚举的优点

1. 增加代码的可读性和可维护性

2. 和#define定义的标识符比较枚举有类型检查，更加严谨。

3. 防止了命名污染（封装）

4. 便于调试

5. 使用方便，一次可以定义多个常量

6. 结构体的关键字：struct

7. 枚举的关键字： enum

8. 联合体（共用体）的关键字： union

union 联合

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

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

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

联合的特点

联合的成员是共用同一块内存空间的，这样一个联合变量的大小，至少是最大成员的大小（因为联
合至少得有能力保存最大的那个成员
在同一时间，只用一个，对于联合体来说也存在对齐

Union Un
{
char arr[5];  //5byte 对齐数：1
int i;  //4byte 对齐数：4
}
最大对齐数为4，占空间大小为4的倍数，浪费几个空间，这个联合体大小为8byte

联合体他们的起始空间是一样的，联合体不是为了节省空间才公用一块空间

int main()
{
	union Un u;
	u.c = 0x55;
	u.i = 0;
	printf("%d\n", sizeof(u));

	printf("%p\n", &u);  0039F950
	printf("%p\n", &(u.c));  0039F950
	printf("%p\n", &(u.i));  0039F950
	起始空间是一样的

}

利用联合体判断大小端

int check_sys()
{
	union Un
	{
		char c;
		int i; //VS小端模式：低字节（数据低位） 01 00 00 00 高字节（数据高位）
	}u;
	u.i = 1;

	return u.c;//
}

int main()
{
	if (1 == check_sys())
	{
		printf("小端\n");
	}
	else
	{
		printf("大端\n");
	}