C语言宏定义：快速计算模运算(MOD) - 使用位运算优化

这个宏定义的作用是对一个无符号整数 'val' 进行取模操作，取模的基数为 2 的幂次方 'mod_by'。具体实现是使用位运算，通过将 'val' 与 'mod_by'-1 进行按位与操作，得到的结果就是 'val' 对 'mod_by' 取模的余数。其中 'dword' 表示无符号双字节整数类型。

例如：

#define MOD_BY_POWER_OF_TWO( val, mod_by ) ( (dword)(val) & (dword)((mod_by)-1) )

int main() {
  int val = 13;
  int mod_by = 8;
  int result = MOD_BY_POWER_OF_TWO(val, mod_by);
  printf("val %% mod_by = %d\n", result); // 输出：val % mod_by = 5
  return 0;
}

原理：

当 'mod_by' 为 2 的幂次方时，'mod_by'-1 的二进制表示形式为一串连续的 1，例如：

• 8 (2^3) - 1 = 7 (0b111)
• 16 (2^4) - 1 = 15 (0b1111)

进行按位与操作时，'val' 中超过 'mod_by'-1 的位会被清零，从而相当于取模操作。

优点：

• 使用位运算，执行速度快于传统的除法运算。
• 代码简洁易懂。

注意：

• 此宏定义只适用于取模基数为 2 的幂次方的场景。
• 对于非 2 的幂次方，需要使用传统的除法运算进行取模操作。