如何在C语言中仅使用位运算判断数值是否大于7？

核心思路 #

要判断x > 7，等价于判断x - 7 > 0。由于禁止使用减号，我们利用补码特性：a - b = a + (~b + 1)，因此x - 7可表示为x + (~7 + 1)。

接下来需要区分三种情况：

• 当x > 7时，x - 7是正非零数，32位补码的最高位（符号位）为0；
• 当x = 7时，x - 7 = 0，符号位为0；
• 当x < 7时，x - 7是负数，符号位为1。

我们需要将x > 7的情况单独识别出来，转化为返回1，其余情况返回0。

分步实现 #

1. 计算差值：用补码减法替代普通减法，得到diff = x + (~7 + 1)，即x - 7的等价表达式。
2. 获取符号位：对diff进行算术右移31位（针对32位整数），得到sign = diff >> 31：
   • 若diff为正或0，sign为0（二进制全0）；
   • 若diff为负，sign为-1（二进制全1）。
3. 判断差值是否为0：用!diff判断，若diff=0结果为1，否则为0。
4. 合并条件：将sign和!diff做按位或运算：
   • 当x > 7时，sign=0且!diff=0，运算结果为0；
   • 当x <=7时，要么diff=0（!diff=1），要么sign=-1（全1），运算结果为1或全1。
5. 取反得到结果：对上述合并结果取反，!temp，即可得到x>7返回1，否则返回0。

最终代码 #

int is_greater_than_seven(int x) {
    int diff = x + (~7 + 1);
    int sign = diff >> 31;
    int is_zero = !diff;
    return !(sign | is_zero);
}

也可简化为单行版本：

int is_greater_than_seven(int x) {
    return !((x + (~7 + 1)) >> 31 | !(x + (~7 + 1)));
}

验证示例 #

• 输入x=8：diff=1，sign=0，is_zero=0，0|0=0，!0=1，返回1，符合要求；
• 输入x=7：diff=0，sign=0，is_zero=1，0|1=1，!1=0，返回0，符合要求；
• 输入x=-3：diff=-10，sign=-1，is_zero=0，-1|0=-1，!(-1)=0，返回0，符合要求；
• 输入x=15：diff=8，sign=0，is_zero=0，0|0=0，!0=1，返回1，符合要求。

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