惯性聚合 高效追踪和阅读你感兴趣的博客、新闻、科技资讯
阅读原文 在惯性聚合中打开

推荐订阅源

博客园 - 【当耐特】
云风的 BLOG
云风的 BLOG
罗磊的独立博客
C
Check Point Blog
奇客Solidot–传递最新科技情报
奇客Solidot–传递最新科技情报
Blog — PlanetScale
Blog — PlanetScale
freeCodeCamp Programming Tutorials: Python, JavaScript, Git & More
月光博客
月光博客
大猫的无限游戏
大猫的无限游戏
Google DeepMind News
Google DeepMind News
Engineering at Meta
Engineering at Meta
N
Netflix TechBlog - Medium
宝玉的分享
宝玉的分享
Recent Announcements
Recent Announcements
酷 壳 – CoolShell
酷 壳 – CoolShell
博客园_首页
J
Java Code Geeks
Apple Machine Learning Research
Apple Machine Learning Research
人人都是产品经理
人人都是产品经理
爱范儿
爱范儿
I
InfoQ
Hugging Face - Blog
Hugging Face - Blog
T
Tailwind CSS Blog
B
Blog RSS Feed

Jiajun的技术笔记

你好,2026! TiDB 源码阅读(六):TiDB Coprocessor 源码解析 性能优化的核心思想 TiDB 源码阅读(五):索引 TiDB 源码阅读(四):AST、逻辑计划、物理计划 CockroachDB Serverless Architecture podman 无故退出 Cursor Control-L (CTRL-L) Keyboard Shortcuts in Terminal Replace docker with podman Using xmonad with xfce4 A RC script for freebsd frpc 自己动手写一个k8s controller AI 会取代你的(编程)岗位吗? 自建DERP服务器提升Tailscale连接速度(使用Nginx转发) 自动升级Docker容器 再读《程序员修炼之道-从小工到专家》 让浏览器下载文件 再读《软件随想录》/《黑客与画家》/《软技能》 HTTP 压力测试中的 Coordinated Omission 编程语言中的 context 是什么? flutter macOS 构建出错 Flatpak 使用小记 Golang CAS 操作是怎么实现的 PostgreSQL 当MQ来使用 Clash 结合 工作VPN 的网络设计 使用 PostgreSQL 搭建 JuiceFS PostgreSQL 配置优化和日志分析 有GitHub Copilot?那就可以搭建你的ChatGPT4服务 窗口函数的使用(以PG为例) 读《为什么学生不喜欢上学》
2的补码
Jiajun Huang · 2024-07-24 · via Jiajun的技术笔记

计算机的底层是一堆的bit,具体怎么理解bit,取决于我们怎么解释,对于同样的8个bit,例如 11111111,我们可以把它看成是一个无符号数,也可以看成是一个有符号数。 如果我们把它看成是一个无符号数,那么它的值就是255,如果我们把它看成是一个有符号数,那么它的值就是-1, 如果理解为字符,那么它就是一个字符,具体是什么字符,取决于编码方式,如果是ASCII编码,那么它就是DEL字符。

对于无符号数,我们可以直接用二进制表示,例如 11111111 就是255,计算机很轻易就能理解二进制,但是人类比较熟悉十进制。我们看看换算过程:

1*2^7 + 1*2^6 + 1*2^5 + 1*2^4 + 1*2^3 + 1*2^2 + 1*2^1 + 1*2^0 = 255

但是现实情况中,数字不仅有正数,还有负数,那么我们怎么表示负数呢?我们可以用补码的方式来表示负数。

原码

原码是最简单的一种表示方法,就是用最高位来表示符号,0表示正数,1表示负数,其余位表示数值。例如,00000001表示1,10000001表示-1。

原码的优点是,非常直观,可以直接看出一个数是正数还是负数,但是原码的缺点也很明显,就是加减法非常麻烦,因为要考虑符号位。

比如我们要计算1+1,首先我们要找到1的原码,然后再相加,最后再判断符号位。

1的原码:00000001
1的原码:00000001
相加:00000010
换算成十进制:2

但是,如果我们要计算1-1,首先我们要找到1的原码,然后找到-1的原码,然后再相加,最后再判断符号位。

1的原码:00000001
-1的原码:10000001
相加:10000010
换算成十进制:-2

可以看到,计算结果是错误的,这是因为原码的计算中,符号位也参与了计算,导致结果错误。

因此有了反码的出现。

反码

反码是在原码的基础上,对负数的数值部分取反。例如,00000001表示1,11111110表示-1。

反码的优点是,加减法非常简单,只需要把两个数的反码相加即可,不需要考虑符号位。

比如我们要计算1+1,首先我们要找到1的反码,然后再相加,最后再判断符号位。

1的反码:00000001
1的反码:00000001
相加:00000010
换算成十进制:2

如果我们要计算1-1,首先我们要找到1的反码,然后找到-1的反码,再相加,最后再判断符号位。

1的反码:00000001
-1的反码:11111110
相加:11111111
换算成十进制:-0

但是反码的缺点也很明显,就是有两种0,正0和负0,这样会导致一些问题,因此有了补码的出现。

什么是补码

补码是一种用来表示负数的方法,它的特点是,正数的补码就是它本身,负数的补码是它的绝对值的二进制取反加1。

例如,我们要表示-1,首先我们要找到1的二进制表示,然后取反,最后加1,就是-1的补码。

1的二进制表示:00000001
取反:11111110
加1:11111111

所以-1的补码是11111111。

如果我们要计算1+1,首先我们要找到1的补码,然后再相加,最后再判断符号位。

1的补码:00000001
1的补码:00000001
相加:00000010
换算成十进制:2

如果我们要计算1-1,首先我们要找到1的补码,然后找到-1的补码,再相加,最后再判断符号位。

1的补码:00000001
-1的补码:11111111
相加:00000000
换算成十进制:0

我们可以看出,2的补码有以下优点:

  1. 0的补码是00000000,所以0只有一种表示方法,不会出现正0和负0的问题。
  2. 两个数相加,只需要把它们的补码相加,然后舍弃最高位的进位,就是最终的结果。
  3. 两个数相减,只需要把减数的补码取反加1,然后和被减数的补码相加,然后舍弃最高位的进位,就是最终的结果。
  4. 补码的表示范围是-2^(n-1)到2^(n-1)-1,其中n是bit的位数,而原码和反码的表示范围是-2^(n-1)+1到2^(n-1)-1。

可以看到,补码的形式中,只有一个0,所以不会出现正0和负0的问题,这样就避免了一种情况,同时,两个数相加和相减的操作也变得非常简单,只需要把补码相加即可,简化了硬件的实现。因此, 补码才会被广泛选择作为表示负数的方法。

总结

记得初学计算机的时候,觉得补码难以理解,工作以后,才慢慢理解,现实情况中,我们往往会因为实际情况拖鞋,补码就是如此,舍弃了易理解性,但是提高了计算的效率,这就是现实情况中的折中。

软件工程中,到处都是取舍,我们要根据实际情况,选择最合适的方法,往往我们都找不到完美的方案,但是却有一个最合适的方案。