结构体的初步认识
结构体是一种数据类型,是一种集合体,可以包括整形数组等
结构体的定义
1、第一种方法是直接声明,下方是一个类名是stu的结构体,成员包括s1,s2
2、第二种是先声明结构体类名,之后在主函数中命名,下图是第二种命名方式
3、不完全定义是一种没有定义类名(tag标签)不安全的定义,只能使用一次结构体的初始化其实和其他数据类型类似,例如int*p,int a[20]分别是表示初始化地址和数组,用结构体则可以
*struct p,struct 名 [20],
结构体的访问
1、->
->是通过地址访问结构体的一个符号,采用结构体地址->结构体对象的方式访问结构体对象
2、.
.符号,可以直接用结构体标签.结构地对象的方式指向结构体对象
再想一下,由上面两种方式可以看出若在上图中**(p).a是否可以替代a.a*,当然可以了,*p与a标签等价
结构体的自引用
结构体的自引用是结构体自己引用自己,但如果直接引用本身的话,从内存分配的方面来说,要分配多少内存呢?自己不断引用,似乎陷入了循环,所以引用地址即可
但是由于结构体有时与typedef结合时,会出现一个易错点,实际上也是上面完全定义的原因,首先定义结构体是按顺序来的,识别不了Node,因为还没定义*,Node定义在此之后
结构体的自引用后期可用链表等知识,我之后学习之后会尽快完善的,希望大佬指出不足
结构体对齐
结构体对齐原则
- 结构体的第⼀个成员对⻬到相对结构体变量起始位置偏移量为0的地址处
- 其他成员变量要对⻬到某个数字(对⻬数)的整数倍的地址处。
对⻬数 = 编译器默认的⼀个对⻬数 与 该成员变量⼤⼩的较⼩值。
- VS中默认的值为8
- Linux中没有默认对⻬数,对⻬数就是成员⾃⾝的⼤⼩
- 结构体总⼤⼩为最⼤对⻬数(结构体中每个成员变量都有⼀个对⻬数,所有对⻬数中最⼤的)的
整数倍。 - 如果嵌套了结构体的情况,嵌套的结构体成员对⻬到⾃⼰的成员中最⼤对⻬数的整数倍处,结构
体的整体⼤⼩就是所有最⼤对⻬数(含嵌套结构体中成员的对⻬数)的整数倍
例如上图S1与S2的对象是一样的,当由于二者成员顺序不同,内存分配不同,对于S1(VS中默认的值为8)
char c1分配一个字节,
int i 时由于上图条件二,此时(int<8)对齐数是4个字节,内存分配是int的字节倍数,此时有8个字节
char c2 由条件三结构体总⼤⼩为最⼤对⻬数(结构体中每个成员变量都有⼀个对⻬数,所有对⻬数中最⼤的)的
整数倍,空三个字节,放c2,总共12个字节
对于S2
char c1分配一个字节,
char c2 分配一个字节 i
int i 由条件二其他成员变量要对⻬到某个数字(对⻬数)的整数倍的地址处。
对⻬数 = 编译器默认的⼀个对⻬数 与 该成员变量⼤⼩的较⼩值。
- VS中默认的值为8 ,空两个字节放int
,总共8个字节
改变默认对齐数
#pragma 这个预处理指令,可以改变编译器的默认对⻬数
从上面可知,一般为了节省空间,将字节小的集中放在前面能节省空间,还可以改变默认对齐数