一、结构体的基本知识
因为这个是进阶版本,所以基础知识大家可以查阅其它资料。
二、结构体内存对齐
这个是面试中最常考察的点,重中之重。
对齐规则
1. 第一个成员在与结构体变量偏移量为0的地址处。
2. 其他成员变量要对齐到某个数字(对齐数)的整数倍的地址处。 对齐数 = 编译器默认的一个对齐数 与 该成员大小的较小值。 VS中默认的值为8,Linux下没有默认对齐数(对齐数为结构体成员自身的大小)
3. 结构体总大小为最大对齐数(每个成员变量都有一个对齐数)的整数倍。
4. 如果嵌套了结构体的情况,嵌套的结构体对齐到自己的最大对齐数的整数倍处,结构体的整 体大小就是所有最大对齐数(含嵌套结构体的对齐数)的整数倍。
为什么要进行内存对齐
简单总结就是拿空间换时间。
1. 硬件考虑: 不是所有的硬件平台都能访问任意地址上的任意数据的;某些硬 件平台只能在某些地址处取某些特 定类型的数据,否则抛出硬件异常;
2. 性能原因: 数据结构(尤其是栈)应该尽可能地在自然边界上对齐。 原因在于,为了访问未对齐的内存,处理器需要作两次内存访问;而对齐的内存访问仅需要一次
offsetof宏
- 此函数可以返回数据结构或联合类型中成员的偏移量(以字节为单位)
- type:结构体类型(这里之研究结构体,type还可以表示其他类型)
- member:属于对应类型的成员
- 头文件<stddef.h>
我们一起看一下下面结构体类型的偏移量:
offsetof(type,member)
struct S1
{
char a;
int b;
char c;
};
int main()
{
struct S1 s1;
printf("%d\n", offsetof(struct S1, a));
printf("%d\n", offsetof(struct S1, b));
printf("%d\n", offsetof(struct S1, c));
return 0;
}