好家伙,你管这玩意叫结构体

结构体定义

结构体貌似很简单,在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字节。
在这里插入图片描述

由此可知,将同种类型的变量聚集一起,有一定几率可以节省存储空间。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

Schuyler Hu

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值