如何使用位运算优化int a = b % 16取模运算

右移4位结果不符合预期的原因 #

b >> 4的语义是将整数右移4位，等价于除以16取商，和取模（取除法余数）的运算目标完全无关，结果自然不符合预期。

位运算取模的核心逻辑 #

16是2的4次幂，整数对2^n取模的本质是提取二进制表示的低n位数值，将高位置0即可得到余数，不需要做除法运算。

实现注意事项 #

• 非负/无符号整数场景：如果b恒为非负数，或是无符号整型变量，直接用按位与操作即可实现等价取模：
  int a = b & 15;
  15的二进制为0b1111，按位与后仅保留b的低4位数值，结果和b % 16完全一致，位运算指令执行效率远高于原生除法取模指令。
• 负整数兼容场景：如果b可能为负值，直接使用&15的结果和主流语言默认取模行为存在差异。以C/C++为例，有符号整数取模结果的符号和被除数一致，比如-1 % 16标准结果为-1，但-1 & 15的计算结果为15。需要兼容负数时，要补充符号修正逻辑：

  int a = b & 15;
  if (b < 0 && a != 0) {
      a -= 16;
  }
  

• 编译优化说明：目前GCC、Clang、MSVC等主流编译器在O2及以上优化等级下，只要检测到取模操作的右操作数是2的整数次幂，会自动将取模运算替换为对应位运算指令，手写位运算和直接写b % 16的执行效率没有差异，无特殊场景需求不需要刻意手动改写。

内容的提问来源于stack exchange，提问作者pepino1322