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

推荐订阅源

cs.AI updates on arXiv.org
cs.AI updates on arXiv.org
V
Vulnerabilities – Threatpost
Security Latest
Security Latest
T
Threatpost
L
Lohrmann on Cybersecurity
Know Your Adversary
Know Your Adversary
Cyberwarzone
Cyberwarzone
S
Securelist
A
Arctic Wolf
W
WeLiveSecurity
Help Net Security
Help Net Security
Last Week in AI
Last Week in AI
H
Hacker News: Front Page
freeCodeCamp Programming Tutorials: Python, JavaScript, Git & More
大猫的无限游戏
大猫的无限游戏
博客园 - 聂微东
博客园_首页
NISL@THU
NISL@THU
N
News and Events Feed by Topic
博客园 - 【当耐特】
S
Schneier on Security
阮一峰的网络日志
阮一峰的网络日志
Cloudbric
Cloudbric
P
Privacy International News Feed
小众软件
小众软件
OSCHINA 社区最新新闻
OSCHINA 社区最新新闻
K
KPMG report finds enterprise disconnect between AI and its ROI | CIO
宝玉的分享
宝玉的分享
Latest news
Latest news
美团技术团队
T
The Exploit Database - CXSecurity.com
S
Security Affairs
月光博客
月光博客
M
MIT News - Artificial intelligence
GbyAI
GbyAI
D
Docker
IT之家
IT之家
PCI Perspectives
PCI Perspectives
Application and Cybersecurity Blog
Application and Cybersecurity Blog
K
Kaspersky official blog
WordPress大学
WordPress大学
V2EX - 技术
V2EX - 技术
L
LINUX DO - 最新话题
P
Proofpoint News Feed
Google Online Security Blog
Google Online Security Blog
C
CERT Recently Published Vulnerability Notes
奇客Solidot–传递最新科技情报
奇客Solidot–传递最新科技情报
C
Cyber Attacks, Cyber Crime and Cyber Security
J
Java Code Geeks
I
InfoQ

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为例) 读《为什么学生不喜欢上学》 OpenAI Prompt Engineering 摘录和总结 读《打造真正的新产品》 VueJS 总结 Linux 自动挂载 alist 提供的webdav FreeBSD 使用 vm-bhyve 安装Debian虚拟机 FreeBSD 和 Linux 网卡聚合实现提速 GPT 帮我搞定了时区转换问题 长任务系统如何处理? macOS/Linux 编译 InputLeap 使用开源软KVM - synergy-core 解决 macOS 终端hostname一直变化问题 KVM 共享 Intel 集成显卡 PromQL 备忘 读《格鲁夫给经理人的第一课》 读《打开心智》 为什么要把复杂的联表操作拆成多个单表查询? 红包系统的设计 MySQL Index Condition Pushdown Optimization Go mod 简明教程 OpenWRT 使用 Android/iOS USB 网络 搭建旁路由 Golang gRPC 错误处理 编写可维护的单元测试代码 OAuth 2 详解(六):Authorization Code Flow with PKCE OAuth 2 详解(五):Device Authorization Flow OAuth 2 详解(三):Resource Owner Password Credentials Grant OAuth 2 详解(四):Client Credentials Flow OAuth 2 详解(二):Implict Grant Flow OAuth 2 详解(一):简介及 Authorization Code 模式 ElasticSearch 学习笔记 三种git流程以及发版模型 错误处理实践 权限模型(RBAC/ABAC) OIDC(OpenID Connect) 简介 任务队列简介 PostgreSQL 操作笔记 使用Drone CI构建CI/CD系统 Golang migrate 做数据库变更管理 使用PostgreSQL做搜索引擎 Nginx 源码阅读(三): 连接池、内存池 Nginx 源码阅读(二): 请求处理 Nginx 源码阅读(一): 启动流程 Go 泛型简明教程 KVM 显卡穿透给 Windows 使用 HTTP Router 处理 Telegram Bot 按钮回调 使用反射(reflect)对结构体赋值 GIN 是如何绑定参数的 你好 2022(2021 年终总结) 用Go导入大型CSV到PostgreSQL 使用 OpenWRT 搭建软路由 使用软KVM切换器 barrier 共享键鼠 SQL 防注入及原理 使用 gomock 测试 Go 代码 gevent不是黑魔法(二): gevent 实现 gevent不是黑魔法(一): greenlet 实现 用 entgo 替代 gorm 应用内使用crontab不是那么方便 单测时要不要 mock 数据库? Sentry 自建指南 用selenium完成自动化任务 用闲置的安卓手机做垃圾电话短信过滤 推荐三个时间管理工具 一次事故反思 当JS遇到uint64:JS整数溢出问题 SQLite3 存储以及ACID原理 Redis源码阅读:pub/sub实现 Redis源码阅读:zset实现 Redis源码阅读:bitmap 位图的运算 Redis源码阅读:set是怎么做交并集运算的? Redis源码阅读:list实现(ziplist, quicklist)
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的问题,这样就避免了一种情况,同时,两个数相加和相减的操作也变得非常简单,只需要把补码相加即可,简化了硬件的实现。因此, 补码才会被广泛选择作为表示负数的方法。

总结

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

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