为什么C++中按位取反~5得到-6,~n的结果为-(n+1)?
C++ 按位取反
~n结果为-(n+1)的原理解释 核心前提
C++中默认的int类型为有符号整数,底层采用补码规则存储,所有按位操作、数值解读都基于补码规则执行,这是出现该运算结果的根本原因。
逐步骤推导输入5时的取反过程
- 第一步:写出输入值5的32位int补码表示。正整数的补码与原码完全一致,5的补码为:
00000000 00000000 00000000 00000101 - 第二步:执行按位取反操作
~n。操作会将每一位的0和1直接翻转,得到翻转后的二进制串:11111111 11111111 11111111 11111010 - 第三步:将翻转后的二进制串按照有符号int规则解读为十进制值。这个串的最高位为1,说明它是一个负数的补码,按照“负数补码转十进制 = 除符号位外逐位取反 +1,最终结果加负号”的规则计算:
- 对符号位之外的所有位逐位取反,得到数值部分的二进制为
0000000 00000000 00000000 00000101 - 对取反后的数值加1,得到
0000000 00000000 00000000 00000110,对应十进制值6 - 结合最高位的负号标识,最终解读的十进制值为
-6
- 对符号位之外的所有位逐位取反,得到数值部分的二进制为
通用运算特性
根据补码的数学规则,对任意有符号整数n执行按位取反,结果恒等于-(n+1),不存在运算例外:
该特性的本质是:逐位翻转二进制串后,按照有符号补码的解读规则,最终计算得到的十进制值,必然满足与原数
n的和为-1,因此推导可得~n = -n -1 = -(n+1)
常见认知误区
- 不要将按位取反的二进制串按照无符号整数规则解读,否则会得到一个远大于原数的正数值,但这和C++中
int的有符号属性不匹配。 - 示例代码中的
lastBit函数命名存在误导,该函数实际返回全位取反的结果,并非仅提取数值最后一位的操作。
内容的提问来源于stack exchange,提问作者Anirban Sinha
相关产品推荐
相关产品推荐

