设为首页 加入收藏

TOP

struct结构体内的对齐问题
2014-11-23 22:13:00 来源: 作者: 【 】 浏览:0
Tags:struct 结构 体内 问题

struct结构体由于包含了不同的数据类型,而数据结构类型之间存在占用空间大小的问题,比如char型占用1字节,short int占用2字节,int、long int、指针、float占用4字节、double占用8字节(windows和linux中)。但计算机系统对基本数据类型可能允许地址做出了限制,要求某种类型的对象必须是2、4或8的倍数(为了简化处理器和存储系统之间的硬件设计――可以节省至少1根地址线)。

那么对于给出的一个struct类型数据,我们如何判断它占用多少空间呢?

很简单!我们按照对齐原则即可做出正确判断。但记住:即不是像某些教程说的用struct结构体中占用空间最大的那个变量的字节数乘以变量总数,也不是所有变量占用空间总和,然后补齐到占用最大空间变量所占用字节数的倍数。

那么,到底如何计算呢?

举个例子就明白了:

struct
{
int i;
char j;
int k;
char r;
int s;
}s;
sizeof s =
答案是20。

struct
{
int i;
char j;
char r;
int k;
int s;
}s;
sizeof s =
答案是16。

struct
{
double i;
char j;
char r;
int k;
int s;
}s;
sizeof s =
答案是20。

struct
{
double i;
char j;
int k;
char r;
int s;
}s;
sizeof s =
答案是24。

struct
{
double i;
char j;
short k;
char r;
short s;
}s;
sizeof s =
答案是16。

看出问题了吗?计算机系统按照struct中除了double外的变量类型中最大占用空间的字节数对齐。所以才有了上述结果。注意char在被int变量隔离开的时候,1个char也占用4字节,但两个char甚至4个char紧挨着存放时则均只占用4个字节(访问char变量按1的倍数访问,这样看来,CPU和存储器之间的地址线也不能减少,因为有可能访问到某地址,其最后一位也是1)。

】【打印繁体】【投稿】【收藏】 【推荐】【举报】【评论】 【关闭】 【返回顶部
分享到: 
上一篇HDU 1686 Oulipo 下一篇Parallet - My Dynamic Language ..

评论

帐  号: 密码: (新用户注册)
验 证 码:
表  情:
内  容: