⾃定义类型：结构体详解

一     结构体类型的声明

1  结构体的引入

     首先，结构体是什么呢？在C语言中数据类型分为内置类型（int,char等）和自定义类型（数组，结构体，联合体，枚举），所以结构体是自定义类型之一。那为什么会有结构体呢？例如我们在描述一个学生时要说明他的名字，性别，学号等信息，这是我们很难通过简单单一的数据类型来修饰，这时候我们就可以声明一个结构体，用来存放描述这个学生的各种信息，然后我们可以通过赋值来赋予这个结构体里的各种信息。

2  结构体的声明

结构体的说明相当于我们声明一个整型类型int一样规定了其存放的是整型类型，即结构体的说明规定了这个自定义类型中可以存放什么数据。

3   结构体变量的创建和初始化

3.1结构体变量的创建【分为全局变量和局部变量】

3.2结构体变量的初始化【分为按照结构体成员的顺序初始化和按照指定的顺序初始化】

 其中s1、s2、s3、s4是结构体标签。

4 结构的特殊声明【匿名结构体类型】

4.1  定义：在声明结构的时候，可以不完全的声明即把结构体标签省略掉。

4.2类别：匿名结构体类型、匿名结构体指针类型

匿名结构体类型

匿名结构体指针类型

这里我们不难发现即使我们使用匿名结构体类型也可以正常使用，那我们来观察下面一个代码

通过观察上面两个代码的运行结果我们分析一个问题：就是我们如果使用匿名的结构体类型，如果没有对结构体类型重命名的话，只能使⽤⼀次，即我们只能定义s1这一个结构体变量。

匿名结构体类型还不能实现如下代码：

当然如果你能这么想，我不得不夸你聪明，这里我们把结构体声明为一个指针，在放入另一个结构体地址不就好了吗（记住两个结构体对应的数据类型必须相同），但是上面的代码为什么不能运行呢?

那我们来看看错误信息：

也就是说编译器会把上⾯的两个声明当成完全不同的两个类型，所以是⾮法的。 

这里引出一个问题，匿名结构体类型到底有什么优势呢？其实其什么优势也没有，并且还会给我们带来许多问题，所以我们可以不使用就尽量不使用。

二      结构的⾃引⽤【类似于函数的递归自己使用自己】

1链表

首先我们来介绍一下链表：

那我们这里怎么实现呢？上面是我们通过一个元素的地址就可以访问全部数据，在很快就令我们想到数组，我们把其放到数组中在对其进行访问时只要将首元素地址通过传参传递便可全部访问，这是因为我们数组每个元素所占的内存块是连续的！

那如果内存块是不连续的呢？这时候我们只能自己想办法将其连接起来，我们把每个块块叫做节点，这里我们只要在填入数据的时候把写一个节点的地址填入即可，这时候我们就可以像数组一样通过第一个节点访问后面的内容。

2自引用

      在结构中包含⼀个类型为该结构本⾝的成员 叫结构体的自引用

使用自引用可能出现的问题

typedef struct Node

{

int data;

struct Node * next ;

}Node；

三   结构体内存对⻬

1对⻬规则

（1).结构体的第⼀个成员对⻬到和结构体变量起始位置偏移量为0的地址处:结构体的第⼀个成员总是从偏移量为0的地址处开始存储。

（2）结构体其他成员变量的起始地址：其他成员变量要对⻬到某个数字（对⻬数）的整数倍的地址处。

2题目

题目分析：我们不知道内存对齐之前认为它是占1+4+1=6个字节 ，那为什么上面它的结果是12个字节呢？这时候我们就要根据内存对齐规则进行分析。

首先我们根据内存对齐规则，我们把第一个char类型放在最开始存放。

然后就是int类型，根据int类型对齐规则应该从其（对⻬数）的整数倍的地址处开始，也就是第4个字节的位置开始存放。

接着存放char类型，占一个字节，这是我们可以得到9个字节再根据内存对齐规则结构体总⼤⼩为最⼤对⻬数的整数倍（即4的整数倍），并且要比9大，最后得到12。

图形理解

2.2

 图形理解

我们将两个char类型放在一起并且放在最前面得到的值比题目1更小，这更节省了空间。

结论：为了更节省了空间，我们应把结构体中各种类型占用空间小的放再前面。

2.3嵌套结构体的对⻬类型

题目分析：先分析一下s2占16个字节，再分析s1，a占一个字节，因为struct s2 s的字节数为16，而其最⼤对⻬为8，所以从第8个字节开始存放，接着再存放i。

图形理解

3  为什么存在内存对⻬?

3.1平台原因 (移植原因)：

4  修改默认对⻬数

我们可以通过#pragma 这个预处理指令，可以改变编译器的默认对⻬数。

# include <stdio.h>

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

struct S

{

    char c1;

    int i;

    char c2;

};

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

int main ()

{

// 输出的结果是什么 ？

        printf ( "%d\n" , sizeof ( struct S));

     return 0 ;

}

使用注意事项：1它只是对一块进行修改，如果修改后还想回到以前都应取消设置的对⻬数，还原为默认 。 2设置的默认对⻬数是2^n。

四    结构体传参

1结构体传参

struct S

{

int data[ 1000 ];

int num;

};

struct S s = {{ 1 , 2 , 3 , 4 }, 1000 };

//结构体传参

void print1 ( struct S s)

{

printf ( "%d\n" , s.num);

}

2结构体地址传参

struct S

{

int data[ 1000 ];

int num;

};

//结构体地址传参

void print2 ( struct S* ps)

{

printf ( "%d\n" , ps->num);

}

总结：结构体传参和结构体地址传参哪个好些？答案是：⾸选结构体地址传参好些。

五     结构体实现位段

1什么是位段

2位段的内存分配

2.1位段的成员可以是 int unsigned int signed int 或者是 char 等类型.

2.2位段的空间上是按照需要以4个字节（ int ）或者1个字节（ char ）的⽅式来开辟的。

     为什么结果是3呢?因为char是8给bit比特位，而a设置为3个比特位还剩5个比特位能放下b（因为b设置为4个比特位）这时候还剩1个比特位不能放下c，这时候在申请一个字节放c还剩3个比特位不能放下d这时候在申请一个字节放d所以结果是3。

3  位段的跨平台问题

 4   位段的应⽤

 4.2定义复杂的数据

4.3优化存储

5   位段使⽤的注意事项

struct A

{

     int _a : 2 ;

     int _b : 5 ;

     int _c : 10 ;

     int _d : 30 ;

};

int main ()

{

    struct A sa = { 0 };

     scanf ( "%d" , &sa._b); // 这是错误的

    // 正确的⽰范

    int b = 0 ;

    scanf ( "%d" , &b);

    sa._b = b;

return 0 ;

}

本篇文章就到此结束，欢迎大家订阅我的专栏，欢迎大家指正，希望有所能帮到读者更好的了解结构体，后续会不断更新C/C++相关知识。