现在的位置: 首页 > 综合 > 正文

结构体对齐

2013年01月04日 ⁄ 综合 ⁄ 共 994字 ⁄ 字号 评论关闭

C/C++数据对齐

为了避免混淆,做如下规定,以下代码若不加特殊说明都运行于32位平台,结构体的默认对齐值是8,各数据类型所占字节数分别为

char占一个字节

int占四个字节

double占八个字节。

两个例子

请问下面的结构体大小是多少?

struct Test { char c ; int i ; };

这个呢?

struct Test1 { int i ; double d ; char c ; };

在公布答案之前先看一下对齐的规则。

对齐规则

一般来说,结构体的对齐规则是先按数据类型自身进行对齐,然后再按整个结构体进行对齐,对齐值必须是2的幂,比如1,2, 4, 8, 16。如果一个类型按n字节对齐,那么该类型的变量起始地址必须是n的倍数。比如int按四字节对齐,那么int类型的变量起始地址一定是4的倍数,比如0x0012ff60,0x0012ff48等。

 

数据自身的对齐

数据自身的对齐值通常就是数据类型所占的空间大小,比如int类型占四个字节,那么它的对齐值就是4

整个结构体的对齐

整个结构体的对齐值一般是结构体中最大数据类型所占的空间,比如下面这个结构体的对齐值就是8,因为double类型占8个字节。

struct Test2 { int i ; double d ; };

例子答案

有了上面的基础,再回过头去看看一开始的两个例子

先看结构体Test

1 c是char类型,按1个字节对齐

2 i是int类型,按四个字节对齐,所以在c和i之间实际上空了三个字节。

整个结构体一共是1 + 3(补齐)+ 4 = 8字节。

再看Test1

i是int类型,按4字节对齐

d是double类型,按8字节对齐,所以i和d之间空了4字节

c是char类型,按1字节对齐。

所以整个结构体是 4(i) + 4(补齐)+ 8(d) + 1(c) =  17字节,注意!还没完,整个结构体还没有对齐,因为结构体中空间最大的类型是double,所以整个结构体按8字节对齐,那么最终结果就是17 + 7(补齐) = 24字节。

书写结构体的建议

我们对Test1做一点改动

struct Test1 { char c ; int i ; double d ; };

这时Test1的大小就变成了16,而不是24了,节省了8个字节!可见结构体中成员的书写顺序对结构体大小的影响还是很大的,一个好的建议是,按照数据类型由小到大的顺序进行书写。http://www.cnblogs.com/graphics/archive/2010/08/12/1797953.html

抱歉!评论已关闭.