结构体 内存空洞

结构体

作用：封装数据。

结构体需要注意的是内存空洞问题

如下面的例子：

struct node

{

    char ch;

    int num;

    char ch1;

};

int main()

{

    struct node p;

    printf("%d\n",sizeof(p));

    return 0;

}

正常分析输出结果应该为1+4+1=6;

可输出结果为12；

因为第一个char系统为它分配4个字节，可它只用得到一个字节，剩余3个闲置。

第二个是int型，占四个字节，前面只剩3个字节，它不会填充到前面空间中，系统会重新分配给它四个字节，这四个字节被填满了。

然后到第二个char，它不会填充到第一个char型剩余的3个字节中，而是系统又为它分配4个字节存储空间，还是会有3个字节闲置。

最后总共占用12个字节。

如果修改一下

struct node

{

    char ch;

    char ch1;

    int num;

};

则结果为8.

第一次分配4个字节剩3个，第二个char会直接存入剩余的3个字节中，然后最后的int再分配4个字节，总共8个字节.

之所以每次以4个字节为一组，是因为这是字对齐。如果把int换为short型，那系统每次分配的就是2个字节为一组，这是半字对齐，当short与int同时出现，则是字对齐。

特殊情况：

struct node

{

    short a；

    char ch；

    int num；

};

这三个如果按此顺序出现，则占12字节。