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

结构体

---

 1 结构体的声明

---

1.1 结构的基础知识 

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

---

 1.2 结构的声明

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

---

1.3 特殊的声明

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

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

---

1.4 结构的自引用

在结构中包含一个类型为该结构本身的成员是否可以呢？

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

正确的自引用方式：

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

---

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

struct Point
{
 int x;
 int y;
}p1={2，3}; 

#include<stdio.h>
struct score
{
	char ch;
	int sc;
};
struct stu
{
	char name[20];
	int age;
	struct score q;
};
int main()
{
	struct stu s = { "zhangsan",18,{'e',100} };
	printf("%s %d %c %d\n", s.name, s.age, s.q.ch, s.q.sc);
	return 0;
}

---

1.6 结构体内存对齐

 为什么相同元素不同顺序的大小不同呢？

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

 介绍一个库函数

macro指的是宏，能够计算元素的偏移量。

 

 其他编译器里没有默认对齐数的话就是自身大小。

另外，

 如果在一个结构体中嵌套一个结构体，则用到对齐原则的第四条。

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

对齐原因：（了解即可）

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

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

32位编译器每次只能读取4个字节的数据，如果没有对齐则会分多次读取int或double等类型数据，增加错误即访问时间。

---

1.7 修改默认对齐数

#pragma pack()使用这个更改vs的默认对齐数。

 科普：#pragma once多在头文件中使用，目的是为了防止头文件被多次使用。

---

1.8 结构体传参

 如上图，paint1函数是传值调用，而paint2函数是传指调用，都能实现目的，但paint2能够避免压栈问题。故涉及到结构体传参的情况时使用传指调用。

---

2. 位段

结构体实现 位段 的能力 

---

2.1 什么是位段

---

2.2 位段的内存分配

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

位段的分配原则：（自己想的）

先紧着一个字节（8个比特位）使用，如果所剩比特位不足以容纳下一个元素则开辟新的空间。

---

2.3 位段的应用

---

3.1 枚举类型的定义

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

---

4.1 联合类型的定义

 

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

---

4.2 联合的应用

#include<stdio.h>
int check()
{
	union u
	{
		char a;
		int b;
	}u;
	u.b = 1;
	return u.a;
}
int main()
{
	int ret = check();
	if (ret = 1)
		printf("小端\n");
	else
		printf("大端\n");
	return 0;
}

 联合主要应用在常量不同时使用时。为节省空间而应用。