struct、union的内存分配

曾经在一次面试中提到了这个问题，我觉得这里值得总结一下。

在回答上述问题之前，我们先来回顾一下各自不同的数据类型占多少之将字节。

那么对于struct只用将所有类型所占的空间累加，而union不同，它所占的内存为其中定义的单个最大的内存。
那么我们可以很清楚的看出下面测试的答案

#include <iostream>
struct 
{
    char c;
    int al;
    short b;
}B;
union 
{
    int al;
    char c;
    short b;
}A;
int main()
{
    using namespace std;
    cout << sizeof(B) << endl;
    cout << sizeof(A) << endl;
    cin.get();
    return 0;
}

很明显答案应该为7和4.
然而结果并非如此

why？？？

这里涉及到CPU实现中的内存补齐机制，在CPU中有如下的基本优化规则：对于n字节的元素（n=2、4、8）它的首地址能被n整除，才能获得最好的性能。

好像有点难以理解哦，为了保证int的首地址能被四整除，实际上的内存是这样的

因此才会占用12个字节的空间。
我们将结构体修改一下

struct 
{
    char c;
    short b;
    int al;

}B;

此时的储存状态为

此时占用的内存为8字节。

有时候注意下结构体定义的数据的顺序，也会提升一点速度，节约一点空间。类也是这样的。