怎么计算struct结构所占空间?

        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 的倍数。所以不用补齐ÿ
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值