c/c++ 内存对齐

话说今天写程序，遇到一个问题：

class TreeNode {
    char c;
    int val;
    TreeNode(){}
    virtual ~TreeNode(){}
};

这个TreeNode类的大小是多少呢？我最开始一位是1+4+4（虚函数表指针），但是实际一输出是12.这是为什么呢？这就涉及到C语言中内存对齐的概念了。

为什么要进行内存对齐呢？

CPU会以它“最舒服的”数据长度来读取内存数据，比如说每次4字节长度的指令准备被读取进CPU处理，就会有两种情况出现：

    1、4个字节起始地址刚好就在CPU读取的地址处，这种情况下，CPU可以一次就把这个指令读出，并执行。

     2、而当4个字节按照如下图所示分布时并没有以4的整数倍起始进行分布，首先CPU会进行读取4的整数倍地址起始进行读取，然后发现这不是一个int想要的数据，所以再往后补充，再次读取才能读到想要的int.

    第二种情况进行了两次内存读取，相较第一种直接取出多了一次操作，咋看一下好像就多一次没什么影响，但是考虑到CPU做大量的数据运算和操作，如果遇到这种情况很多的话，CPU将做出不可忽略的量的“多余操作”，严重影响处理速度。所以从CPU效率的角度，是需要内存对齐的。

那么，内存对齐有哪些原则呢？我总结了一下大致分为三条：
第一条：第一个成员的首地址为0
第二条：每个成员的首地址是自身大小的整数倍，比如int就需要以4的倍数作为起始进行存储。
第三条