【C语言】结构体

普通结构体

struct tag
{

    变量1;    //成员变量
    变量2;
      .
      .
      .
    变量n;

}结构体变量1, 结构体变量2, ... , 结构体变量n; //可以不定义结构体变量

例：学生结构体

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

匿名结构体

省略掉了结构体的名字 

struct
{
    int a;
    char b;
    float c;
}x;

struct
{
    int a;
    char b;
    float c;
}*p;

结构的自引用

错误方式 

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

当结构体包含了同一种结构体类型的成员变量时，因为编译器在计算结构体的大小时，这个结构体的大小肯定还是没有定义下来的，所以这个结构体中包含着不确定大小的结构体变量，她本身的大小也时无法确定的。如果这么写，编译器就直接懵逼了。

正确方式

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

利用指针，因为指针大小一般是确定的，在使用的时候只需将其解引用即可 

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

例一 

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", 29};    //初始化

 例三

struct Node
{
    int data;
    struct Point p;
    struct Node* next;
}n1 = {10, {4,5}, NULL};            //结构体嵌套初始化

struct Node n2 = {20, {5, 6}, NULL};//结构体嵌套初始化

结构体内存对齐

知道了结构体是啥后，我们来学习如何求结构体的大小

结构体内存大小的对齐规则 

1.

第一个成员变量的地址在结构体变量地址的起始位置上（即偏移量为 0）

2.

其他成员变量要对齐到对齐数整数倍的地址处

对齐数是 编译器默认的一个对齐数 与 该成员变量的大小 之间的较小值

在 VIsual Studio 2019 中默认的对齐数为 8

3.

结构体总大小为最大对齐数（每个成员变量都有一个对齐数）的整数倍。

4.

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

例一 

struct S1     //[1, 16]
{
    char c1;  //[1, 1]
    int i;    //[4, 7]
    char c2;  //[8, 8]
};

c1变量是第一个变量，所以放在这个结构体的起始位置，占 1 个字节，共用了 1 个字节

i 变量的对齐数为 4，所以从第四个字节开始存放，int 类型占 4 个字节，共用了 8 个字节

c2 变量的对齐数是 1，所以从第九个字节开始存放，char 类型占 1 个字节，共用了 9 个字节

由于该结构体的最大对齐数是 4，所以结构体大小应为为 4 的倍数，即这个结构体有 12 个字节

例二

struct S2     //[1, 7]
{
    char c1;  //[1, 1]
    char c2;  //[2, 2]
    int i;    //[4, 7]
};

当我们把小的变量尽量放在前边，可以更好的利用空间，就能使例一的结构体可以刚好卡在 8 个字节上（8 也是 例二结构体中最大对齐数的整数倍），所以虽然例一例二中成员变量的类型和个数都相同， 但例二结构体就只用 8 个字节就行了

修改默认对齐数

#pragma 预处理指令可以改变默认对齐数。 

#include <stdio.h>

#pragma pack(8)//设置默认对齐数为8

struct S1
{
    char c1;
    int i;
    char c2;
};

#pragma pack()//取消设置的默认对齐数，还原为默认

#pragma pack(1)//设置默认对齐数为1

struct S2
{
    char c1;
    int i;
    char c2;
};

#pragma pack()//取消设置的默认对齐数，还原为默认

int main()
{
    //输出的结果是什么？
    printf("%d\n", sizeof(struct S1));//16
    printf("%d\n", sizeof(struct S2));//6

    return 0;
}

结构体传参

一个函数需要结构体作为参数时，有两种传参方法：

1.传结构体（不推荐）

2.传结构体指针（推荐）

原因：

如果是传结构体，由于结构体太大，所以函数传参的性能会下降

而传指针可以避免这种问题的发生，在 32 位机器上指针的大小为 4 个字节，64 位则为 8 个字节