结构体的进阶

前言

我们之前学习过数组，但数组只能存储相同类别的数据，对于不同类型的数据还是我们选择使用结构来存储，同时结构体也是以后我们实现数据结构的基础。

结构体的声明

下面是对于一般结构体的声明例子

这里我们对于学生这一类型进行定义，可以看到里面既可以有char也可以有int能够容纳不同的类型

但不是所有结构体都需要声明，有时候我们也会使用匿名结构体

如

结构体的定义

了解完结构体声明之后，下面我们介绍一下结构体的定义。

使用结构体定义变量。

首先结构体再声明之后，可以看做一个新的类型，我们可以像int,char一样，在后面加入所需变量名字即可。

如直接使用struct Stu p;

也可以直接在声明之后就定义。

但这种方法有个缺点就是无法再使用该类型去定义其他变量，所以实际操作过程中我们应尽可能使用第一种定义办法。

定义结构体当中的变量。

下面使用的结构体是用上文中第二种方法定义的。

struct Point p1={1,2};

结构体的自引用

结构体的自引用指的是在结构体当中包含一个结构体本身的成员。

这里我们尽可能使用的是指针来包含。

因为这样结构体的总内存还是可以接受的。

如果说暴力直接包含另一个结构体，很可能是的内存爆了，程序运行崩溃

下面是错误的实例

以上是结构体的基本使用，下面是讨论一个深入一点的问题

——结构体内存对齐

结构体内存对齐

首先介绍一下结构体的对齐规则：

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

2. 其他成员变量要对齐到对齐数的整数倍处（对齐数=编译器默认的一个对齐数和该成员大小的较小值）

3. 结构体总大小为最大对齐数的整数倍

4.如果嵌套了结构体的情况，嵌套的结构体对齐到自己的最大对齐数的整数倍处，结构体的整

体大小就是所有最大对齐数（含嵌套结构体的对齐数）的整数倍。

举一个例子就是

//例子1
struct s1
{
    char c1;
    int i;
    char c2;
};
//例子2
struct s2
{
    char c1;
    char c2;
    int i;
};

可以看出两个例子结构体的中元素都是相同的，但我们运算就可以得到 sizeof(struct S)去运算就可以发现前一个结构体的大小是12，后一个结构体的大小是8

这其中的原因是：

我们存储是从0开始，char型的对齐数就是1,1也是0的倍数所以可以放在第0位，然后第二个元素放入，int型的对齐数是4,c1的下一位1并不是4的倍数，所以我们向后查看，很容易得出4是倍数，放在4的位置上，然后后面的c2就放在9，但因为整个内存的大小应该是最大对齐数的整数倍应该到11。

如图所示

第二个例子也是同理。

结构体对齐的存在意义

可能大家会有些疑惑，为什么要设置这个结构体的内存对齐原则呢，直接按顺序存储不就行了吗，为什么这么麻烦呢？

对于这个问题，目前有两个主流的解释

1. 平台原因

不是所有的硬件平台都能访问任意地址上的任意数据的；某些硬件平台只能在某些地址处取得某些特定类型的数据，否则抛出硬件异常

2. 性能原因

数据结构应该尽可能在自然边界上对其

原因在于，为了访问未对齐的内存，处理器需要做两次内存的访问，而对于对齐的内存访问仅仅需要一次访问。

不难看出这其实是一种用空间用去时间的做法（事实上很多时候我们都愿意这么做）

了解对齐的原理之后，我们在声明结构体时候，应该做到让占用空间小的成员尽量集中在一起（既满足对齐，又节省空间）

修改默认的对齐数

前面我们提到过不同的编译环境下对齐数是不同的，那么这个对齐数是否是一成不变的难，其实不是，我们可以通过一个预处理指令是的默认对齐数得到修改。

这个预处理的指令就是#prama

例如#pragma pack(8)这个对齐数就被我们设置为8

想要修改回来只需要再次初始化就可以了#prama pack()