重温C与C++之结构体大小计算

Posted 2021-05-16 思想觉悟

前言

所谓基础不牢，地动山摇。笔者作为一个android开发者，虽然有些NDK相关的开发经验，但是在写C或C++代码的时候总有一种知其然，不知其所以然的感觉。

随着后续可能在项目中使用大量使用C/C++代码，笔者意识到有必要巩固下自己的C/C++的基础，顺道给扫一下以前学习C/C++的时候留下的知识盲区。

后续可能会不定期更新一些自己复习C/C++的简要笔记，这些笔记更多的是自己温习的过程中对某个知识点的加上自己的理解，如有误人子弟，恳请各位手下留情。

字节对齐

对于结构体大小计算这个问题可以说是C/C++基础面试必问的。那么结构体的大小是如何计算的呢？是简单的成员变量大小的累加吗？

显然不是的，在了解结构体的大小计算之前我们先简单了解下字节对齐的相关概念。

CPU为了提高访问数据的效率，使用了字节对齐的策略。那么什么是字节对齐呢？

结构体大小计算

先看个例子：

// 结构体字节对齐问题,下面的结构体是占5个字节吗？应该是8个字节，sizeof(DataA) 计算得出
struct DataA{
    char a;
    int b;
};

// 那么DataB又是占几个字节呢？还是8个字节，为什么？
struct DataB{
    char a;
    char c;
    int b;
};

// 那么DataB又是占几个字节呢？12个字节，为什么？
struct DataC{
    char a;
    int b;
    char c;
};

通过上面的例子我们发现，结构体的大小不仅和变量的类型有关，居然还和变量的顺序有关，比如结构体 DataB 和 DataC起始就是变量的顺序调换了一下，为什么所占的字节就多了呢？

下面我们就来逐个分析下：

DataA的内存地址分布

那么对于DataC呢？首先我们如果把DataC的c变量去掉的话就是和结构体DataA一样了，占了8个字节的大小，如果加上char类型变量c呢？因为char类型占1个类型的字节大小，那么DataC不就是9个字节的大小了吗？怎么就变成了12个字节的大小了？

这是因为结构体的大小计算还有一个规则就是：总字节大小是最大成员变量类型所占字节数的整数倍。

因为DataC最大的成员类型是int，占用的是4个字节大小，所以总的大小应该是4的倍数，前面计算到DataC的大小应该是9，但是9不是4的倍数，所以DataC的字节9之后一个4的倍数，所以DataC的大小应该是12个字节。

结构体嵌套的大小计算

例如以下的例子，结构体DataD占的是40个字节的大小，是如何计算呢？

// 占40个字节，怎么算的呢？
struct DataD{
    char a;  
    int b;   
    char c;  
    double d; 
    struct DataC data;
};

那么到目前为止如果不计算变量data的大小的话结构体DataD已经占了24个字节的大小了，前面我已经知道结构体DataC的大小是12个字节的大小，由于变量data的类型是结构体，不是基本的数据类型，所以结构体DataD的大小应该是24加结构体DataC的大小即可 也就是24+12=36个字节的大小，但是36不是8的倍数，因此结构体DataD的总大小应该是40。

总结

关注我，一起进步，人生不止coding！！！

微信扫码关注