1 . 结构体
(1). 结构体的基础知识:
结构是一些值的集合,这些值称为成员变量。
结构的每个成员可以是不同类型的变量。
(2). 结构体的声明:
struct tag
{
member - list;
}variable - lest;
struct -- 结构体标签
tag -- 自定义结构名
member - list -- 成员列表
variable - lest -- 结构体变量列表
实例:
(3). 特殊的声明:
匿名结构体:在声明结构时,可以不完全地声明,即声明时省略掉了结构体标签(tag)
实例:
(4). 结构的自引用:
在结构中包含一个类型为该结构本身的成员(类似递归?)
实例:
(5). 结构体变量的定义和初始化:
两种 定义 实例:
两种 初始化 实例:
结构体成员列表包含另一个结构体 实例
(6). 结构体内存对齐(重点):
运用于计算结构体大小
结构体的对齐规则:
1. 第一个成员在与结构体变量偏移量为0的地址处。
2. 其他成员变量要对齐到某个数字(对齐数)的整数倍的地址处。
- 对齐数 = 编译器默认的一个对齐数 与 该成员大小 两者中的较小值
- VS中默认的值为8,Linux中没有默认对齐数,对齐数就是成员自身的大小
3. 结构体总大小为最大对齐数(每个成员变量都有一个对齐数)的整数倍。
示例:
4. 如果嵌套了结构体的情况,嵌套的结构体对齐到自己的最大对齐数的整数倍处,结构体的整体大小就是所有最大对齐数(含嵌套结构体的对齐数)的整数倍。
示例:
4. 如果嵌套了结构体的情况,嵌套的结构体对齐到自己的最大对齐数的整数倍处,结构体的整体大小就是所有最大对齐数(含嵌套结构体的对齐数)的整数倍。
示例:
(2). 性能原因:
数据结构(尤其是栈)应该尽可能地在自然边界上对齐。
原因在于,为了访问未对齐的内存,处理器需要作两次内存访问;
而对齐的内存访问仅需要一次访问。
总体来说:
结构体的内存对齐是拿空间来换取时间的做法。
在设计结构体的时候,我们既要满足对齐,又要节省空间;
让占用空间小的成员尽量集中在一起。