You need to enable JavaScript to run this app. 为什么C++中按位取反~5得到-6,~n的结果为-(n+1)?
优惠活动
大模型
产品
解决方案
定价
更多

为什么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,最终结果加负号”的规则计算:
    1. 对符号位之外的所有位逐位取反,得到数值部分的二进制为0000000 00000000 00000000 00000101
    2. 对取反后的数值加1,得到0000000 00000000 00000000 00000110,对应十进制值6
    3. 结合最高位的负号标识,最终解读的十进制值为-6

通用运算特性

根据补码的数学规则,对任意有符号整数n执行按位取反,结果恒等于-(n+1),不存在运算例外:

该特性的本质是:逐位翻转二进制串后,按照有符号补码的解读规则,最终计算得到的十进制值,必然满足与原数n的和为-1,因此推导可得~n = -n -1 = -(n+1)

常见认知误区

  • 不要将按位取反的二进制串按照无符号整数规则解读,否则会得到一个远大于原数的正数值,但这和C++中int的有符号属性不匹配。
  • 示例代码中的lastBit函数命名存在误导,该函数实际返回全位取反的结果,并非仅提取数值最后一位的操作。

内容的提问来源于stack exchange,提问作者Anirban Sinha

相关产品推荐
方舟 Agent Plan

超全模态模型 × Harness 升级,最新支持 Deepseek-V4.1-Flash、GLM-5.3 系列、Doubao-Seedream-5.0-pro、Kimi-K3 (部分), 限时 9.9 元起

最近更新时间:2026.11.05 04:36:08