在牛客刷C/C++题目时,遇到了很多结构体sizeof的问题,才发现自己不知道字节对齐这个知识点,这里恶补一波相关知识点。
1.定义(百度百科给出的定义):
其实字节对齐的细节和具体编译器实现相关,但一般而言,满足三个准则:
1) 结构体变量的首地址能够被其最宽基本类型成员的大小所整除;
2) 结构体每个成员相对于结构体首地址的偏移量都是成员大小的整数倍,如有需要编译器会在成员之间加上填充字节;
3) 结构体的总大小为结构体最宽基本类型成员大小的整数倍,如有需要编译器会在最末一个成员之后加上填充字节。
2、3是常用的解决struct求sizeof的方法,这类题目往往还有一个坑,编译器很老的时候就不用考虑字节对齐,直接算字节,嗯,考的是历史,做这类选择题的时候一定要看清题目给的编译器类型。
题一:
16位IBM-PC,告诉我们不需要考虑字节对齐,直接计算字节,2+1+4+5=12
题二:
这题没有限制编译器类型,默认需要考虑字节对齐,2 + 1 + 1 + 4 = 8,char之后,加上一个字节偏移
还有一种情况需要考虑字节对齐,union类型。
当一个共用体被声明时, 编译程序自动地产生一个变量, 其长度为联合中元类型(如数组,取其类型的数据长度)最大的变量长度的整数倍,且要大于等于其最大成员所占的存储空间。
union uti
{
int n;
double g;
char ch[9];
}
sizeof(uti) = 16;double8个字节,ch[9]占9个字节,2*8 > 9。