C语言结构体进阶知识点

结构体

1. 结构体的声明

1.1 结构的知识

在我们日常编程中，可能会遇到这样的尴尬场景：我想要创建一个变量来描述一个人，那么我给这个变量定义为什么类型呢？在了解结构体之前，我们很难给出一个答案，但是有了结构体之后，我们就能很轻松地描述一些由多种类型的变量组合的事物。

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

1.2 结构的声明

struct tag//tag是结构体的标签名
{
    member-list;//很多个成员变量
}variable-list;//创建的一些该结构体类型的变量

举个具体的例子：

struct Stu
{
    char name[20];
    int age;
}s1,s2;//s1,s2是全局变量
int main()
{
    struct Stu s3,s4;//s3,s4是局部变量
    return 0;
}

1.3 特殊的结构体类型

匿名结构体类型

struct
{
    char name[20];
    int age;
}s1;

此时只能在s1处创建变量,其他地方都不行，也就是说改结构体只能创建一次变量。
注意点：
请看以下代码

struct
{
    int a;
    char b;
    float c;
}x;
struct
{
    int a;
    char b;
    float c;
}a[20], * p;

我想问问大家，可以写p = &a吗?
答案是不等于，虽然在我们看来这两个结构体貌似是一样的，但是编译器是把它们当作两个不同的结构体的，不能划上等号！！！

1.4 结构的自引用

如果结构体要自引用，可以写成下面这样吗？

struct Node
{
	int data;
	struct Node n1;
}

我们是不可以这样写的，因为这样写是错误的，况且把struct Node n1当作成员变量，那么这个结构体将无限循环下去，那结构体的大小岂不是无穷大？因此我们应该杜绝这种写法，而应该用下面代码的方式进行创建。

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

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

结构体的定义和初始化请参考下面的代码：

struct Point
{
    int x;
    int y;
}p1; //声明类型的同时定义变量p1
struct Point p2; //定义结构体变量p2

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

//如果要按照自己的顺序来初始化的话:
struct Node n3 = { .data=1.2f, .p.x=3, .p.y=5, .next=&n2};

1.6 结构体内存对齐（重要！）

首先问问大家，你知道这个结构体的大小是多少吗？

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

答案是8字节。是不是和你预想的不一样呢？
很显然结构体的大小不是把所有成员变量的大小加起来，那该如何计算呢？
我们一起来了解一下结构体内存对齐，就知道到底如何计算结构体大小了。

结构体的对齐规则:

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

光看文字不一定理解得透彻，我们一起来在图上分析：
接下来进行几个计算结构体大小的小练习

//练习1
struct S1
{
    char c1;
    int i;
    char c2;
};
printf("%d\n", sizeof(struct S1));//12 
//练习2
struct S2
{
    char c1;
    char c2;
    int i;
};
printf("%d\n", sizeof(struct S2));//8
//练习3
struct S3
{
    double d;
    char c;
    int i;
};
printf("%d\n", sizeof(struct S3));//12
//练习4-结构体嵌套问题
struct S4
{
    char c1;
    struct S3 s3;
    double d;
};
printf("%d\n", sizeof(struct S4));//32

如果结构体成员有数组，可以把它理解成几个相同类型的，比如char arr[5]，可以理解成有五个叫做char arr的成员变量，

为什么存在内存对齐

参考资料的说法:

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

总体来说：结构体的内存对齐是拿空间来换取时间的做法。
那在设计结构体的时候，我们既要满足对齐，又要节省空间：让占用空间小的成员尽量集中在一起

1.7 修改默认对齐数

有的时候我们不想用编译器自己的默认对齐数，想要修改它的默认对齐数，那么怎么修改呢？

#include<stdio.h>
#pragma pack(1)//设置默认对齐数为1
struct S1
{
    char c1;
    int i;
    char c2;
}s1;
#pragma pack()//恢复默认对齐数

int main()
{
    printf("%d ", sizeof(s1));
}
//结果是6   

1.8 结构体传参

结构体传参我们可以直接传结构体，也可以传结构体的地址，用指针接收，实际上，函数传参的时候，参数是需要压栈，会有时间和空间上的系统开销。如果传递一个结构体对象的时候，结构体过大，参数压栈的的系统开销比较大，所以会导致性能的下降。
所以直接传递结构体可能会导致性能下降，因此我们一般传地址。

1.9 结构体的解引用

结构体有两种解引用方式，请参考代码。

#include<stdio.h>
struct Stu
{
	char name[20];
	int age;
};
int main()
{
	struct Stu s = {"zhangsan",18};
	struct Stu* p = s;
	printf("%d\n", *(p).age);
	printf("%d\n", p->age);
	return 0;
}

实际使用时使用哪种解引用方式都可以。

结构体的应用——通讯录的实现

结构体的一个有趣的应用就是实现通讯录，感兴趣的童鞋可以参考我的这篇博客哦~
链接: c语言实现简单通讯录~

至此结构体的内容就结束了，有遗漏或错误处望请指出~~