• 博客园logo
  • 会员
  • 众包
  • 新闻
  • 博问
  • 闪存
  • 赞助商
  • HarmonyOS
  • Chat2DB
    • 搜索
      所有博客
    • 搜索
      当前博客
  • 写随笔 我的博客 短消息 简洁模式
    用户头像
    我的博客 我的园子 账号设置 会员中心 简洁模式 ... 退出登录
    注册 登录
xiaoyaovo
博客园    首页    新随笔    联系   管理    订阅  订阅
为什么负数存储要取反加 1 ?

概念

源码:正常数据用二进制表示 (5 , 0000 0101)
反码:源码取反 (-5, 1111 1010)
补码:反码加 1(-5, 1111 1011)

正数的源码反码补码都是一样的,可以理解为都是源码(我是这样理解的)
负数的源码反码补码就是用上述概念表示

原因

计算机如何计算减法?以最高位为 0 代表正数,最高位为 1 代表负数
那么计算 3 - 1,
即 0000 0011 - 1000 0001,
即 - (1000 0001 - 0000 0011)
即 -(129 - 3) = -126
即 1111 1110
结果完全不符合
但是如果用补码表示 -1,来计算 3 + (-1)
即 0000 0011 + 1111 1111 = 1 0000 0010
因为结果 1 0000 0000 中 1已经没有 bit 位表示,因此结果为 0000 0010
结果符合

这也就是为什么 int 类型占 8 字节 32 个 bit,而大小则是 -2^31 到 2^31,而不是 -2^32 到 2^ 32,因为最高位要表示符号位

如果还是不清楚,也许可以自己尝试计算 n + (-m),计算过程中 -m 用补码表示,可能会理解

posted on 2022-08-18 22:47  豆本豆红枣豆奶  阅读(44)  评论(0)    收藏  举报
刷新页面返回顶部
博客园  ©  2004-2025
浙公网安备 33010602011771号 浙ICP备2021040463号-3