[面试] 结构体占用空间的问题，内存对齐~! 真的懂了，cpu取加快速度，省空间来考虑。

/* 结构体对齐
        原则1、数据成员对齐规则：结构（struct或联合union）的数据成员，第一个数据成员放在offset为0的地方，以后每个数据成员存储的起始位置要从该成员大小的整数倍开始（比如int在32位机为４字节，则要从4的整数倍地址开始存储）。
        原则2、结构体作为成员：如果一个结构里有某些结构体成员，则结构体成员要从其内部最大元素大小的整数倍地址开始存储。（struct a里存有struct b，b里有char，int，double等元素，那b应该从8的整数倍开始存储。）
        原则3、收尾工作：结构体的总大小，也就是sizeof的结果，必须是其内部最大成员的整数倍，不足的要补齐。
*/
#include <iostream>
#include <cstring>
#include <cstdio>
using namespace std;

struct node1 {
    char c1;
    char c2;
    short s2;
    short s3;
    short s4;
    double d1;
};
struct node2 {
    char c1;
    short s2;
    char c2;
    short s3;
    short s4;
    double d1;
};
struct node3 {
    char c1;
    char c2;
    short s2;
    int d1;
};
struct node4 {
    char c1;
    short s2;
    char c2;
    int d1;
};
struct node5 {
    char c1;
    short s2;
    char c2;
};
int main() {
    node1 p1;
    cout << sizeof(p1) << endl;
    node2 p2;
    cout << sizeof(p2) << endl;
    node3 p3;
    cout << sizeof(p3) << endl;
    node4 p4;
    cout << sizeof(p4) << endl;
    node5 p5;
    cout << sizeof(p5) << endl;
    return 0;
}
/*
Output~
16
24
8
12
6
*/