C语言结构体struct所占空间的计算一直是公司笔试题中的热点。
我们来看一下每种情况下的结构体的大小:
一、结构体成员是基本类型
总体上遵循两个原则:
(1)、整体空间是占用空间最大的成员(的类型)所占字节数的整数倍。
(2)、数据对齐原则---内存按结构体成员的先后顺序排列,当排到该成员时,其前面已摆放的空间大小必须是该成员类型大小的整数倍,如果不够则补齐,依次向后类推。
某台机器是32位,即这个机器上char 占1个字节,int占4个字节,double占8字节。
我们举个栗子:
struct A
{
char a;
double b;
int c;
char d;
};
那么,这个结构体占用多少字节呢?
<1>、它的第一个成员是char 类型的 a,占 1 个字节。放入结构的0地址处:
<2>、下来要存储的是第二个成员是double 类型的 b,占 8 个字节。它该怎么存放呢?
我们回想到原则(2)中说,存储到某个成员时,前面已经存放的所有成员所占的总空间大小是改成员大小的整数倍,不够则补齐!
也就是<1>图中显示的下一个存储成员起始地址应该是 8 的整数倍,而上图中显示的起始地址为 1 ,并不是 8 的整数倍,所以需要补齐。向后增加地址数到 8 (补齐操作),这时 8 是 8 的整数倍,可以存储。则将成员 b 存放到 8 地址处:
<3>、下来要存储的是第三个成员是 int 类型的 c,占 4 个字节,由上图所知,下一个存储成员的起始地址是16,刚好是 4 的倍数。所以不用补齐,直接用 4 个字节来存储成员 c:
<4>、最后存储的是第四个成员是 char 类型的 d,占 1 个字节。由上图所知,下一个存储成员的起始地址是20,刚好是 1 的倍数。所以不用补齐ÿ