C语言之结构体内存对齐
我们已经掌握了结构体的基本使用,现在来深入探讨一个问题:计算结构体的大小。
结构体大小的计算与结构体的内存对齐规则有关
对齐数影响因素
- 默认对齐数: windows默认8字节对齐
- 预编译指令#pragma pack(n)手动设置 n–只能填1 2 4 8 16
- 成员变量自身大小
对齐数为上述三者中最小的值
结构体对其规则:
-
第一个成员在结构体变量偏移量为零的地址处。
-
其他成员变量要对齐到对齐数的整数倍。
-
结构体总大小为最大对齐数的整数倍。
-
如果嵌套了结构体的情况,嵌套的结构体对齐到自己的最大对齐数的整数倍,结构体的整体大小就是所有最大对齐数(包含嵌套结构体的对齐数)的整数倍。
struct S1 {
char c1;
char c2;
int i;
char c3;
};
printf("%d\n", sizeof(struct S1));
c1在结构体变量的偏移量为零的地址处,占1字节大小。
c2的大小为1 < 默认对齐数为8,故对齐数为1。c2对齐到1的整数倍地址处。
i的大小为 4 < 默认对齐数8,故对齐数为4。i对齐到4的整数倍的地址处。
c3的大小为 1 < 默认对齐数8,故对齐数为1。c3对齐到1的整数倍的地址处。
结构体的大小为最大对齐数4的整数倍,再往下包含内容为空的地址到满足条件。
struct S1 {
char c1;
char c2;
int i;
char c3;
};
struct S2 {
char c1;
struct S1 s;
char c2;
double d;
};
printf("%d\n", sizeof(struct S2));
struct S3 {
char a;
double b;
double *c;
short d[2];
struct S1 e;
struct S2 *f;
struct S1 g[3];
char h;
};
printf("%d\n", sizeof(struct S3));
为什么存在内存对齐?
1.平台原因(移植原因):不是所有的硬件平台都能够访问任意地址上的任意数据的;某些硬件平台只能在某些地址处取某些特定类型的数据,否则抛出硬件异常。
2.性能原因:数据结构(尤其是栈)应该尽可能的在自然边界上对齐。原因在于,为了访问未对齐的内存,处理器需要作两次内存访问;而对齐的内存访问仅需要一次访问。
总体来说:结构体的内存对齐是拿空间来换时间的做法