计算一个struct占用的内存字节数

本文目的

本文将通过简单的例子来说明如何去计算c/c++中struct占用的内存字节数。

正文

假设当前机器环境为64位的，考虑以下的struct占用字节数大小。

struct test {
   char a;
   int b;
   short c;
   void* d;
};

可能有不熟悉的同学直接对struct里的成员占用内存数进行相加：char占1，int占4，short占2，void* 占8，最后得到结果为15。
这个结果是对的吗？很明显是错误的，因为struct内部的各个成员实际上会进行对齐的操作，下面将通过简单的图来表现各个成员是如何在内存空间进行对齐的。

假设该struct的内存从0开始，每一个小方块代表一个字节，如char a大小为一个字节，所以只占用第0格。int b大小为4个字节，按照对齐的规则，b只能从a起始的位置偏移4的整数倍的地方开始存储，那么此时b最快只能从第4格开始存储，并且占用第4、5、6、7这四格。
同理，short c大小为2个字节，按照对齐的规则，它必须从a起始的位置偏移2的整数倍的地方开始存储，那么它最快只能从第8格开始（因为按照顺序c只能存在b之后，所以不能安插到第2格开始，同时第4格和第6格此时非空，不能存在这两个地方），并且占用第8、9格。
而d的存储位置就很容易推导出来了，因为它大小为8个字节，所以只能从第16格开始。占用从16格到23格。
综上，该struct总共需要24个格子才能完全装下，那么久意味着它占用内存字节数为24。
如果我们将struct中b和c的类型作一个调换，那么它的大小会发生变化吗？

struct test {
   char a;
   short b;
   int c;
   void* d;
};

答案是肯定的，按照上述的规则可以求得此时只占用16个字节，附上对应的图供大家查看。

从如上的变动得到的结果来看，只要对struct内部成员的顺序做一定的顺序变换，占用的内存大小会减小，这也启发我们在往后编程时可以在这个地方多加思考。