结构:结构是一些值的集合,这些值称为成员变量。结构的每个成员可以是不同类型的变量。
结构的声明
下面这两个结构的声明都可以,相比来说的话更习惯用第二种在声明中直接命名,第一种就是单独命名(有点类似于#define定义常量) 。下面这个struct S就是一个数据类型(像int、char等类型)。
结构的自引用
它指的是在结构体内部包含一个指向该结构体类型自身的指针成员。这种结构允许我们在一个结构体中嵌套另一个相同类型的结构体,从而创建出如链表等复杂的数据结构。(stdlib.h
头文件以使用 NULL
宏。)
结构体内存对齐
计算结构体的大小时需要用到内存对齐。下面是内存对齐的一些规则:
1. 第一个成员在与结构体变量偏移量为0的地址处。
2. 其他成员变量要对齐到某个数字(对齐数)的整数倍的地址处。
对齐数 = 编译器默认的一个对齐数 与 该成员大小的较小值。(VS默认对齐数是8)
3. 结构体总大小为最大对齐数(每个成员变量都有一个对齐数)的整数倍。
4. 如果嵌套了结构体的情况,嵌套的结构体对齐到自己的最大对齐数的整数倍处,结构体的整体大小就是所有最大对齐数(含嵌套结构体的对齐数)的整数倍。
那在设计结构体的时候,我们既要满足对齐,又要节省空间,如何做到:让占用空间小的成员尽量集中在一起。