目录
结构体的声明
普通声明
声明一个学生:
匿名声明
匿名声明相对于普通声明我们舍弃了结构体标签stu,而没有结构体标签我们就不能在其他地方使用此结构体类型来定义变量,只能在结构体末尾定义全局变量(例:图中s1)
typedef结构体重命名
使用typedef可重命名结构体,上图即为将stu重命名为st,这里的st将不再作为结构体变量的定义
同样的,匿名结构体也可通过重命名来边成普通结构体
结构体的自引用
错误自引用
如果这样自引用,结构体a的大小就是无法确定的
正确自引用
既然直接引用自身无法确定结构体大小,那么让结构体大小确定的同时自引用就需要使用指针
结构体变量的定义和初始化
定义
初始化
普通初始化
初始化时,结构体成员需要使用,隔开
结构体嵌套初始化
自定义类型也是类型,使用对应的符号将内容囊括住就行
结构体内存对齐(超重点)
结构体大小
大家先思考一下这两个结构体的大小分别是多少,大小相同吗?
可见得,这两种结构体大小并不相同,但是两个结构体的内置类型仅仅只是顺序不同,那么该如何计算结构体大小呢?
结构体对齐规则
计算结构体大小首先需要了解结构体对齐规则:
1. 第一个成员在与结构体变量偏移量为0的地址处。
2. 其他成员变量要对齐到某个数字(对齐数)的整数倍的地址处
对齐数 = 编译器默认的一个对齐数 与 该成员大小的较小值
VS中默认的值为8
3. 结构体总大小为最大对齐数(每个成员变量都有一个对齐数)的整数倍
4. 如果嵌套了结构体的情况,嵌套的结构体对齐到自己的最大对齐数的整数倍处,结构体的整
体大小就是所有最大对齐数(含嵌套结构体的对齐数)的整数倍
就拿结构体a,b举例(图文讲解,画工很差,将就看看):
a:
a是char类型的,占一个字节,在偏移量为0的地址处;
b是int类型的,占4个字节vs默认对齐数为8,4<8,所以对齐数为4,对齐到4的整数倍的地址处就是4的地址处;
c是char类型的,占一个字节,1<8,对齐数为1,对齐到1的整数倍的地址处,即为8的地址处;
结构体总大小为最大对齐数的整数倍,最大对齐数为b的对齐数是4,4的倍数就只能是12了,故结构体大小为12;
但是a与b之间还有3个字节没有利用,c后面也有3个字节没有利用,这6个字节就浪费掉了(没有后续,是真浪费了,但是要尽量减少浪费,后面会说)
b:
a是char类型的,占一个字节,在偏移量为0的地址处;
b是char类型的,占一个字节,1<8,对齐数为1,对齐到1的整数倍的地址处,即为1的地址处;
c是是int类型的,占4个字节vs默认对齐数为8,4<8,所以对齐数为4,对齐到4的整数倍的地址处就是4的地址处;
结构体总大小为最大对齐数的整数倍,最大对齐数为b的对齐数是4,4的倍数就只能是8了,故结构体大小为8;
虽然相对于a来说,b的大小小了一部分,但是b也在浪费空间,这种浪费的空间是不可避免的
为什么会浪费空间以及如何减少空间浪费
因为计算机读取数据时一次读取4个字节内容,如果不进行对齐,那么可能一个数据可能需要读取两次:
总的来说,是一种利用空间换取时间的做法
但是我们又不能无脑的浪费空间(就像大傻春一样),我们要在满足对齐规则的基础上尽可能的减少空间的浪费(聪明蛋b就很不错)
我们需要让占用空间小的成员尽量集中在一起,就可以减少没必要的空间浪费
修改默认对齐数
#pragma 这个预处理指令,可以改变我们的默认对齐数
我们需要在合适的地方将默认对齐数修改成合适的值
结构体传参
我们可以直接传结构体,也可传结构体的地址
我们使用时尽量使用第二种print2:
函数传参的时候,参数是需要压栈,会有时间和空间上的系统开销。
如果传递一个结构体对象的时候,结构体过大,参数压栈的的系统开销比较大,所以会导致性能的
下降
最后,祝各位道友早日突破/进阶