自定义类型之结构体

C语言有很多的内置类型，比如说我们常用的char，int，short······但C语言其实也有自定义类型，也叫构造类型，它们主要是结构体，枚举和联合体，今天我们就用这一篇文章来好好认识下它们吧！

结构体

当我们想要描述一个复杂对象时，一个简单的类型有时不能满足我们的需求，这时我们往往就需要用到结构体

结构体的声明

当我们需要描述一本书时，我们首先需要知道书名吧，作者也需要知道吧，当然也得知道它的价格，那么我们就可以往Book这个结构体里放这三个值，首先可以为其定义一个结构体的框架：

struct Book
	{
	char name[20];
	char author[20];
	int price;
	}b1,b2;

值得注意的是结构体最后的b1和b2是可以省略的，它们只是利用这个结构体创建的2个结构体变量，和下面这种b3的写法是完全等价的

struct Book
{
	char name[20];
	char author[20];
	int price;
}b1,b2;

struct Book b3;
int main()
{
	return 0;
}

我们还会发现一个非常神奇的事情，我们甚至可以创建一个匿名变量

struct
{
	char a;
	int b;
	double c;
}s1,s2;

这个写法在C语言中也是可以运行的，但它的结构体变量就必须在结构体的最后就创建了，因为我们没有这个结构体的名字，所以刚刚b3那种写法就是不可行的了。因此这种结构体只能使用一次，我们要在合适的情况使用它。那么我们再来思考一个问题，当我们创建两个匿名结构体，它们的类型是一样的吗？

struct
{
	char a;
	int b;
	double c;
}s1;
struct
{
	char a;
	int b;
	double c;
}*s2;

int main()
{
	s2 = &s1;
	return 0;
}

当我们把这些代码进行运行时，编译器会有这样的警告

也就是说，这两个结构体虽然都是匿名的，且都具有相同类型的成员，但编译器还是会把它们当成是两个不同的类型

结构的自引用

那么什么是结构的自引用呢？我们学过计算机的朋友一定听过一个东西叫数据结构，数据结构描述了数据在内存中存储的结构

比方说我在内存中存储了这5个数据，他们在内存中是连续存放的，我们在数据结构中叫它数据表，那么有没有人这样存呢？

我们让他能够先找1，再通过1找到2，再通过2找到3······，这样就形成了一个链表。
在结构中包含一个类型为该结构本身的成员是否可以呢？

struct Node
{
	int data;
	struct Node* next;
};

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

我们有三种结构体变量的定义方式

struct Point
{
	int x;
	int y;
}p1,p2;
struct Point p3;
int main()
{
	struct Point p4;
	return 0;
}

在这里p1,p2和p3的定义方式其实是完全等价的，都是定义了一个全局的结构体变量，而p4因为位与中括号内，因此是一个局部变量

结构体内存对齐

我们已经掌握了结构体的基本使用了。
现在我们深入讨论一个问题：计算结构体的大小。这也是一个特别热门 的考点： 结构体内存对齐
首先得掌握结构体的对齐规则：

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

为什么存在内存对齐

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