在用sizeof运算符求算某结构体所占空间时,并不是简单地将结构体中所有元素各自占的空间相加,这里涉及到内存字节对齐的问题。
结构体字节对齐规则:
(1)结构体(struct)的数据成员中,第一个数据成员放在offset为0的地方,后面每个数据成员相对于结构体首地址的偏移量(offset)都是成员自身大小的整数倍,如有需要编译器会在成员之间加上填充字节(internal adding);
(2)结构体大小必须是所有成员大小的整数倍,也即所有成员大小的公倍数。如有需要编译器会在最末一个成员之后加上填充字节(trailing padding);
例子:
#include<bits/stdc++.h>
using namespace std;
struct str {
char a;
float b;
double c;
bool d;
};
int main () {
str ww;
cout << "结构体大小:" << sizeof(str) << endl;
cout << "开始位置:" << (unsigned int)(void*)&ww.a - (unsigned int)(void*)&ww << " 字节大小:" << sizeof(ww.a) << endl;
cout << "开始位置:" << (unsigned int)(void*)&ww.b - (unsigned int)(void*)&ww << " 字节大小:" << sizeof(ww.b) << endl;
cout << "开始位置:" << (unsigned int)(void*)&ww.c - (unsigned int)(void*)&ww << " 字节大小:" << sizeof(ww.c) << endl;
cout << "开始位置:" << (unsigned int)(void*)&ww.d - (unsigned int)(void*)&ww << " 字节大小:" << sizeof(ww.d) << endl;
}
/**输出:
结构体大小:24
开始位置:0 字节大小:1
开始位置:4 字节大小:4
开始位置:8 字节大小:8
开始位置:16 字节大小:1
*/
例子解析:
对于案例所给的结构体,依据上述规则(1),
第一个是char,字节大小为1,offset为0,即char存储位置为[0];
第二个是float,字节大小为4,offset为4,故char和float之间还要填充3个字节,即float存储位置为[4~7];
第三个是double,字节大小为8,offset为8,上面两个成员变量占用字节大小刚好到8,故float和double之间不用再填充字节,即double存储位置为[8~15];
第四个是bool,字节大小为1,offset为16,即bool的存储位置为[16],此时结构体大小为[0~16]=17;
此时依据规则(2),需要在最后一个成员变量bool后面再填充7个字节,即最后结构体大小共计24。
如下图所示,圆圈代表变量所占用的实际字节,横线为填充字节。图中为4 + 4 + 8 + 8 = 24。
其它例子:
struct
{
char a;
short b;
char c;
}S1;
struct
{
char a;
char b;
short c;
}S2;
struct str {
int a;
char b;
short c;
}S3;
sizeof(S1)=6 , sizeof(S2)=4, sizeof(S3)=8