【必知必会】Padding和Packing

开门见山，先解释一下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是满足对齐要求的。

参考

structure-padding-and-packing

扩展问题

purpose-of-memory-alignment