曾经在一次面试中提到了这个问题,我觉得这里值得总结一下。
在回答上述问题之前,我们先来回顾一下各自不同的数据类型占多少之将字节。
那么对于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字节。
有时候注意下结构体定义的数据的顺序,也会提升一点速度,节约一点空间。类也是这样的。