结构体定义
结构体貌似很简单,在C语言中使用关键字struct
定义一个结构体如下所示。结构体类型为
struct Student
,其中包含两个成员,字符数组name
和整形age
。
struct Student
{
char name[6];
int age;
};
这时候,若要计算struct Student
在内存中所占用的大小,这还不简单,6+4=10
字节,就这?
可惜,结果是12。
是不是啪啪打脸?
结构体内存存储
要了解结构体在内存中的存储,必须先知道什么是对齐
。所谓对齐,就是对不同类型的变量在内存中起始地址的规范化。
为什么要规范化?在x86机器中,为了能充分利用CPU,CPU一次从内存中读取32位。
若不对齐,在读取整形成员时需要从char类型成员的起始地址开始,先取出3个字节,然后再读一次,取出1个字节,两次读完。
若对齐,则只需读取1次就能将一个整形数据取出。
为了达到规范化,就有了对齐数
的概念,对齐数确定了成员变量的起始地址,不同类型的变量有相应的对齐数,成员变量的起始地址必须是对齐数的整数倍。在VS2013中,对齐数等于默认对齐数与成员变量类型大小的较小值。
结构体举例
char为1字节,int为4字节,在VS2013中,默认对齐数为8,取类型大小和默认对齐数的较小值,以这个较小值对齐。
struct S
{
char i;
int j;
char k;
};
i以1字节对齐,占用1字节,j以4字节对齐,从结构体的偏移地址为4开始存储,占用4字节,k以1字节对齐,任何地址都是1的整数倍,因此紧接在j的后面存储。总共占用9字节。
结构体类型大小必须是最大对齐数的整数倍。所以最终占用了12字节。
struct S
{
char i;
char k;
int j;
};
i和j以1字节对齐,占用2字节,j从偏移地址为4开始存储,占用4字节。总共占用8字节。
结构体大小是最大对齐数的整数倍,因此是8字节。
struct S
{
int i;
int j;
char k;
};
i和j以4字节对齐,连续存储,总共占用8字节,k占用1字节,最终占用12字节。
struct S
{
int i;
char k;
int j;
};
i从结构体的起始地址开始存储,占用4字节,k占用1字节,j从偏移地址为8开始存储,最终占用12字节。
由此可知,将同种类型的变量聚集一起,有一定几率可以节省存储空间。