字节对齐算法

内存对齐算法

// align 必为2的k次幂
(p + align - 1) & ~(align - 1)

• $(align-1)$: 获取对齐的位数

  依据align = $2^k$ (k > 0)的二进制表示形式的特点
  2 -> 0000 0010
  4 -> 0000 0100
  8 -> 0000 1000

  尾跟K个零的地址一定是以$2^k$为标准的内存对齐地址

• $(p+align-1)$:
  假设 $p=8$ 若 $p$ 本身就是对齐的, $p$ 加上$(align-1)$后计算结果依旧是7本身

  若算法为 (p + align ) & ~(align - 1) 将会浪费一个对齐内存地址。

字节对齐算法

没上面的位运算快，但对align的限制也少。

int align_byte(int p, int align){
    return ((p - 1)/align + 1) * align;
}