结构体
作用:封装数据。
结构体需要注意的是内存空洞问题
如下面的例子:
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字节。