用位掩码实现补码32位有符号整数绝对值函数的技术问询

你这思路真的没毛病！先给你打个气——通过获取符号位作为掩码来区分正负情况，这个位操作的核心逻辑抓得非常准。

先拆解下你已经写的代码逻辑：

• int sign = x >> 31;：在32位补码系统里，负数的算术右移会把最高位的1填充到所有位，得到全1（也就是0xFFFFFFFF，对应十进制-1）；正数右移后所有位都是0。这个sign变量完美充当了“正负判断掩码”。
• int negated = (~x + 1) & sign;：这一步也很关键——当x是负数时，sign是全1，按位与后就保留了~x+1（也就是x的补码，等价于-x）；当x是非负数时，sign是全0，结果直接置0，完全符合我们的需求。

现在只差最后一步：把“非负时的原数”和“负数时的绝对值”合并起来，这里用位操作的条件选择就能搞定。补充的代码可以这样写：

int absoluteValue(int x) {
    int sign = x >> 31; //获取最高位……若x<0则全为1，x>=0则全为0
    int negated = (~x + 1) & sign; //若为负数则取反加1，正数则置0
    return (x & ~sign) | negated; // 非负取原数，负数取绝对值
}

为什么这行代码能work？ #

• 当x是非负数时：sign是0，~sign就是全1，x & ~sign等于x本身；negated是0，所以x | 0还是x，直接返回原数。
• 当x是负数时：sign是全1，~sign就是0，x & ~sign等于0；negated是x的绝对值，所以0 | negated就得到了绝对值，完美。

更简洁的优化版本 #

如果想少写一行代码，其实可以不用单独计算negated，直接利用sign掩码完成转换：

int absoluteValue(int x) {
    int sign = x >> 31;
    return (x ^ sign) - sign;
}

原理也很简单：

• 非负数时，sign=0，x^0=x，减0还是x；
• 负数时，sign=-1（全1），x^sign相当于对x取反，再减sign（也就是减-1，等价于加1），刚好完成“取反加1”的补码转换，得到绝对值。

比如x=-5（补码0xFFFFFFFB），sign=0xFFFFFFFF，x^sign=0x00000004，减sign就是4 - (-1)=5，完全正确。

你的核心思路完全没问题，只是差了最后一步用位操作把两种情况合并起来，现在这样就可以完美实现绝对值功能啦！

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