当前位置:首页 > 嵌入式 > 嵌入式硬件
[导读]上面这个程序如果家能够写出正确结果,我相信不管什么笔试题。考到这类型的都不会错了。分32位系统还是64位系统。

上面这个程序如果家能够写出正确结果,我相信不管什么笔试题。考到这类型的都不会错了。分32位系统还是64位系统。

对结构体求长度,链表求长度在这里我稍微讲解一下。

对齐原则

1.普通数据成员对齐规则:第一个数据成员放在offset为0的地方,以后每个数据成员存储的起始位置要从该成员大小的整数倍开始(比如int在32位机为4字节,则要从4的整数倍地址开始存储)。

2.结构体成员对齐规则:如果一个结构里有某些结构体成员,则该结构体成员要从其内部最大元素大小的整数倍地址开始存储。(struct a里存有struct b,b里有char,int,double等元素,那b应该从8的整数倍开始存储。)

3.结构体大小对齐规则:结构体大小也就是sizeof的结果,必须是其内部成员中最大的对齐参数的整数倍,不足的要补齐。

struct node{

char b;

int a;

short c;

};

上面结构体sizeof(struct node)=16,这是在32位系统中。为什么下面给大家讲解一下。

char b,只是占一个字节,但是int b是4个字节。需要对齐,所以char b也占四个字节,short占两个字节,那是不是应该就是10个字节了,答案是错误的。满足原则三所以字节是12. 看下面这个例子。

struct node{

char b;

int a;

short c;

struct node *next;

};

这个很简单了吧,我电脑是64位系统,struct node *next;是一个地址占8位,前面是10位,但是要满足结构体对齐,所以字节数应该是24位。不懂得继续追问。

如果我们想按一字节对齐或者2字节对齐等,我们可以采取如下措施。

#pragma pack(push) //保存对齐状态

#pragma pack(4)//设定为4字节对齐

#pragma pack(pop)//恢复对齐状态

本站声明: 本文章由作者或相关机构授权发布,目的在于传递更多信息,并不代表本站赞同其观点,本站亦不保证或承诺内容真实性等。需要转载请联系该专栏作者,如若文章内容侵犯您的权益,请及时联系本站删除( 邮箱:macysun@21ic.com )。
换一批
延伸阅读
关闭