内存对齐简单应用
1.什么是内存对齐?
通过牺牲内存空间的方案来提升代码运行效率
2.为什么要内存对齐?
如果不内存对齐,硬件平台的限制,会导致访存次数增加,影响了效率
3.如何内存对齐?
【以结构体内存对齐为例】
1.结构体内部第一个成员不需要内存对齐,可以直接存放(第一个成员在结构体变量偏移量为0的地址处)
2.之后的成员,需要先对齐到 某个类型对应的字节数 的整数倍的地址处
3.结构体总大小 是 内部成员相比之下 最大对齐数 的整数倍
4.结构体内部有嵌套结构体的情况,结构体的嵌套要对齐到自己的最大对齐数的整数倍处,结构体的整体大小就是所有(内部成员)最大对齐数的整数倍
eg:计算结构体总大小
struct s2{
char a; //1
int b; //b对应的对齐数是:4,此时的偏移量为1的地址处,1%4!=0。
//所以,需要先将其偏移量对齐到对齐数的整数倍,1+3(悬空3个字节)+4
};
//1+3+4=8,结构体总大小需要是结构体内部成员最大对齐数的整数倍 8%4==0
int main()
{
printf("%d\n", sizeof(struct s2)); // 8
system("pause");
return 0;
}
eg2:
struct s1{
char a; //1
int b; //3+4 b对应的对齐数是:4,此时的偏移量为1的地址处,1%4!=0。所以,需要先将其偏移量对齐到对齐数的整数倍,1+3(悬空3个字节)+4
};
//结构体总大小:8
struct s2{
char c1; //1
char c2; //1 对齐数:1(char类型),偏移量为1;1%1==0
int d; //2+4 对齐数:4(int类型) 偏移量为2:2%4!=0 (2+2)+4
char *arr[5]; //(4*5) 对齐数:4(指针类型) 偏移量为8,8%4==0
int *brr[3]; //(4*3) 对齐数:4(指针类型) 偏移量为28,28%4 ==0
};
//结构体总大小:40 (1+1+2+4+20+12)%4(最大对齐数)=40%4==0,
struct s3{
char e; //1 对齐数:1(char类型),偏移量为1;1%1==0
struct s2; //3+40 对齐数=内部成员最大对齐数:4,偏移量为1,1%4!=0;3+40
float f; //2 对齐数=4;44%4==0
};
//结构体总大小:48 (1+3+40+2)=46; 46 %4!=0 (46+2)%4==0;
int main()
{
printf("%d\n", sizeof(struct s1)); //8
printf("%d\n", sizeof(struct s2)); //40
printf("%d\n", sizeof(struct s3)); //48
system("pause");
return 0;
}