开门见山,先解释一下padding
Padding
字面含义,垫子,在C中,和它差不多意思的是:alignment,对齐。
在32位的系统中,为了提高计算速度,经常需要对内存中的数据进行32bit的对齐。
假设我们有下面这样一个数据结构
struct House {
char index;
int price;
}
如果不考虑对齐问题,我们很容易计算出这个数据结构在内存中所占用的内存大小:1 + 4 = 5byte;
但是如果考虑对齐32bit,那么[char index]需要多扩展出3个字节,这样这个数据结构大小既为:1 + 3 + 4 = 8byte。整个数据结构也完成了32位的对齐。
小问题
FIRST
下面的数据结构,如果padding,那么在内存中占多少字节呢?
struct House {
char index;
int price;
char index;
}
Packing
上面的padding虽然能够提高计算速度,但未免太浪费空间了,以House为例,有37%的空间其实都是一些无效数据。
虽然计算速度等特性很重要,但有些时候,我们希望能节省一点内存空间,这个时候我们就需要用到packing了。
还是以house为例,我们稍微改一改
struct __attribute__((__packed__)) House {
char index;
int price;
}
这样,就是5个字节的占用空间了。
问题答案
FIRST answer
12个字节,最后一个char也需要扩展出3个字节来使得整个House是满足对齐要求的。