C++内存对齐

去腾讯面试因为不会内存对齐被嘲笑了，特此一篇博客留作纪念。。。

内存对齐是编译器为了便于CPU快速访问而采用的一项技术。

为什么要内存对齐？

1、平台原因（移植原因）：并不是所有的硬件平台都能访问所有的地址上的数据。

2、性能原因：数据结构应该尽可能的在自然边界上对齐。如果访问没有对齐的内存，处理器需要进行两次内存访问；对齐的内存访问只需要一次。

对齐规则

1、如果设置了内存对齐为i字节，类中最大成员对齐字节为j,那么整体对齐字节n=min(i,j)。

2、每个成员对齐规则：类中第一个数据成员放在offset=0的位置；其他成员（该数据成员对齐字节数=k）起始位置的offset=min(k,n)的整数倍.

3、整体对齐规则：最后整个类的大小应该为n的整数倍

4、当设置的对齐字节数大于类中的最大成员对齐字节数时，这个设置实际上没有任何效果；当设置对齐字节数为1时，类的大小是简单的把所有成员大小相加。

//实例1：没有指定对齐字节，n=最大成员(int i)的大小为4
class Node{
   char c;//offset=0,位置区间[0,0]
   int i;//4==n。offset=4，位置区间[4,7]
   short s;//2<n,那么其实位置为2的倍数，即8，位置区间[8,9]
}