1. 从“开关”到“数字”为什么世界选择了二进制如果你打开电脑看到屏幕上五彩斑斓的画面听到音箱里传出的音乐或者用手机和朋友聊天这一切的底层其实都是一场由“0”和“1”组成的盛大交响乐。这听起来可能有点不可思议但这就是计算机世界的基石——二进制。为什么是二进制而不是我们更熟悉的十进制呢这得从计算机的物理本质说起。计算机的核心是CPU和内存它们由数以亿计的晶体管构成。你可以把每个晶体管想象成一个极其微小的“开关”。这个开关只有两种绝对稳定的状态“开”通常用高电压表示记为1和**“关”**用低电压表示记为0。这种设计在物理上是最可靠、最容易实现的。如果要用十进制意味着一个物理元件需要能稳定地区分出10种不同的电压或电流状态这在工程上几乎是不可能的而且极容易出错。一个微小的电压波动就可能让“7”变成“8”导致计算错误。而二进制非0即1非开即关抗干扰能力极强可靠性最高。所以二进制不是谁凭空发明的“高级数学”而是计算机硬件物理特性所决定的、最自然、最经济的表达方式。所有的文字、图片、声音、视频在进入计算机时都必须被“翻译”成由0和1组成的长串代码。理解二进制就是理解计算机如何“思考”和“存储”信息的第一步。这不仅是程序员的基础课也是任何一个想深入理解数字时代运作逻辑的人的必修课。2. 进制家族面面观不止有0和1在深入二进制之前我们有必要认识一下“进制”这个大家族。所谓“进制”全称是“进位计数制”核心规则就两条“逢N进一”和“借一当N”。这里的“N”就是进制的基数。我们最熟悉的是十进制因为它符合人类十根手指的计数习惯。2.1 生活中无处不在的进制十进制基数N10使用数字0-9。我们日常所有的计数、金钱交易、体重身高等都用十进制。比如数字“365”它的含义是3个10010²加上6个1010¹再加上5个110⁰。二进制基数N2只使用数字0和1。这是计算机的母语。比如二进制数“1101”。八进制基数N8使用数字0-7。在计算机发展的早期八进制常作为一种更紧凑的二进制表示法因为3位二进制刚好对应1位八进制现在在某些编程语言和系统权限设置中还能见到它的身影。十六进制基数N16使用数字0-9和字母A-FA10, B11, ..., F15。这是程序员的好朋友。因为4位二进制刚好对应1位十六进制用它来表示很长的二进制数比如内存地址、颜色代码会非常简洁。例如CSS中的白色#FFFFFF就是十六进制。2.2 进制的通用表示法位权展开理解任何一个进制数的关键在于掌握“位权”的概念。一个数字在不同位置上代表的价值权重是不同的。对于一个用进制基数R表示的数从小数点向左第i位i从0开始的位权是R^i向右第j位j从1开始的位权是R^{-j}。这个数的实际值等于每一位的数字乘以该位的位权然后求和。公式(Number)_R Σ (digit_i × R^i)举例十进制数(305.72)_103在百位10²位权是100贡献值为3 × 100 3000在十位10¹位权是10贡献值为0 × 10 05在个位10⁰位权是1贡献值为5 × 1 5.小数点7在十分位10⁻¹位权是0.1贡献值为7 × 0.1 0.72在百分位10⁻²位权是0.01贡献值为2 × 0.01 0.02总和300 0 5 0.7 0.02 305.72这个“位权展开法”是万能的它是我们进行所有进制转换的理论基石。无论是二进制、八进制还是十六进制都可以套用这个公式来理解其真实大小。注意初学时最容易混淆的是“数”和“数的表示”。数字“十”这个“值”是客观存在的但我们可以用“10”十进制、“1010”二进制、“12”八进制、“A”十六进制等不同的“表示法”来书写它。进制转换转换的是“表示法”而不是“值”本身。3. 核心转换实战手把手教你“翻译”数字理论说再多不如动手练一遍。下面我们抛开复杂的术语用最直观的方法把几种最常用的进制转换一次搞懂。请准备好纸笔我们一步步来。3.1 二进制转十进制按权展开直接相加这是最简单的一种转换。直接套用2.2节的位权公式基数R2。操作步骤写出二进制数并标出每个位上的数字0或1。从最右边最低位开始向左依次给每一位标上2的幂次2⁰, 2¹, 2², 2³...将每一位的二进制数字0或1乘以其对应的2的幂次。把所有乘积加起来得到的结果就是十进制数。实战演练将二进制(1101.101)_2转换为十进制。标出数字和位权小数点左边从右向左右边从左向右1 1 0 1 . 1 0 1 2³ 2² 2¹ 2⁰ 2⁻¹ 2⁻² 2⁻³计算每一位的贡献值最左边的11 × 2³ 1 × 8 8第二个11 × 2² 1 × 4 400 × 2¹ 0小数点前的11 × 2⁰ 1 × 1 1小数点后第一个11 × 2⁻¹ 1 × 0.5 0.500 × 2⁻² 0最后一个11 × 2⁻³ 1 × 0.125 0.125求和8 4 0 1 0.5 0 0.125 13.625所以(1101.101)_2 (13.625)_10。实操心得对于整数部分2的幂次1,2,4,8,16,32,64,128...最好能熟记。对于小数部分2的负幂次0.5, 0.25, 0.125, 0.0625...也建议记住前几位。这样在转换时速度会快很多也能用来快速验证心算结果。3.2 十进制转二进制整数除2取余小数乘2取整这是稍微需要一点技巧的转换但规律性极强。需要将整数部分和小数部分分开处理。A. 整数部分转换除2取余逆序排列操作步骤用十进制整数除以2记录下商和余数余数只能是0或1。用上一步得到的商继续除以2再记录商和余数。重复步骤2直到商为0为止。将每一步得到的余数从最后一次商为0那次到第一次逆序排列起来得到的就是二进制整数部分。实战演练将十进制整数13转换为二进制。步骤 除法计算 商 余数 1 13 ÷ 2 6 1 ↑ 2 6 ÷ 2 3 0 | 逆序排列 3 3 ÷ 2 1 1 | 4 1 ÷ 2 0 1 ↓将余数从下往上读1101。所以(13)_10 (1101)_2。B. 小数部分转换乘2取整顺序排列操作步骤用十进制小数乘以2记录乘积的整数部分0或1。取乘积的小数部分继续乘以2再记录整数部分。重复步骤2直到小数部分为0或者达到你需要的精度位数。将每一步得到的整数部分从第一次到最后一次顺序排列起来得到的就是二进制小数部分。实战演练将十进制小数0.625转换为二进制。步骤 乘法计算 乘积 整数部分 1 0.625 × 2 1.25 1 → 顺序排列 2 0.25 × 2 0.5 0 → 3 0.5 × 2 1.0 1 →当小数部分变为0时停止。将整数部分从上往下读101。所以(0.625)_10 (0.101)_2。最终合并(13.625)_10 (1101.101)_2。这与3.1节的结果完全吻合验证了转换的正确性。注意事项很多十进制小数如0.1无法用有限的二进制小数精确表示乘2过程会无限循环。这在计算机中会导致著名的“浮点数精度问题”。例如在编程中判断0.1 0.2 0.3可能会得到false。在实际编程中比较浮点数通常使用一个极小的误差范围如abs(a - b) 1e-10而不是直接判断相等。3.3 二进制与八进制、十六进制的快捷转换因为8 2³16 2⁴所以二进制与八进制、十六进制之间的转换可以分组进行效率极高这也是它们被广泛使用的重要原因。二进制转八进制“三位一组不足补零”以小数点为界分别向左整数部分和向右小数部分将二进制数每3位分成一组。整数部分最左边、小数部分最右边如果不足3位用0补足。将每一组3位二进制数单独转换成一个十进制数字0-7这个数字就是对应的一位八进制数。示例(1101.101)_2转八进制整数部分1101补零成(001)(101)- 分别转换0011,1015 -15小数部分.101补零成(101)- 转换1015 -.5结果(15.5)_8八进制转二进制“一位拆三位” 将每一位八进制数独立地转换成一个3位的二进制数不足3位前面补零然后按顺序拼接即可。示例(15.5)_8转二进制1-0015-101.5-101拼接001101.101去掉整数部分高位的无效零得到1101.101。二进制转十六进制“四位一组不足补零” 方法与转八进制完全一致只是每组是4位二进制数转换结果是0-9和A-F。示例(1101.101)_2转十六进制整数部分1101本身就是4位1101 13 -D小数部分.101补零成1010-1010 10 -A结果(D.A)_16十六进制转二进制“一位拆四位” 将每一位十六进制数独立地转换成一个4位的二进制数然后拼接。示例(D.A)_16转二进制D(13) -1101.A(10) -1010拼接1101.1010去掉小数部分末尾的无效零得到1101.101。技巧记住几个关键对应关系能极大提升速度八进制0-7对应000-111。特别记住7-111。十六进制0-9, A-F对应0000-1111。特别记住A(10)-1010,C(12)-1100,F(15)-1111。8(1000),4(0100),2(0010),1(0001)这种2的幂次的二进制模式也很规整。4. 避坑指南与高频问题实录学完了方法在实际应用和做题时总会遇到一些坑。下面是我总结的几个最常见的问题和易错点。4.1 整数部分除2取余为什么余数要逆序排列这是新手最容易晕的地方。我们以13为例用最直观的方式解释 当我们用13 ÷ 2 6 ... 1时这个余数1实际上是原数除以2后剩下的、无法被2整除的最低位2⁰位。 接着6 ÷ 2 3 ... 0这个余数0是2¹位的值。 以此类推。所以计算过程是从低位向高位逐位“剥离”出二进制值。我们记录的顺序是“低位 - 高位”但书写一个数字的正常顺序是“高位 - 低位”。因此必须把记录的余数序列逆序才能得到正确的书写形式。一个记忆窍门想象一下剥洋葱你是从最外层高位开始剥还是从最里层低位开始除2取余法是从“最里层”最低位开始“剥”出二进制位所以最后需要把剥出来的顺序反过来才是洋葱本来的样子。4.2 小数部分乘2取整会无限循环怎么办正如前面提到的像0.1、0.2这样的十进制小数转换成二进制是无限循环的。例如0.1的二进制大约是0.0001100110011...。处理原则考试/作业题目通常会明确要求“精确到小数点后X位”。那么你就进行X次乘2取整操作然后根据第X1位的结果决定是否进位四舍五入。编程/实际应用计算机的浮点数类型如float,double的存储位数是固定的如32位、64位。转换时计算到填满尾数部分为止后面的位会被截断或进行舍入。这就是浮点数计算存在精度误差的根本原因。永远不要直接比较两个浮点数是否相等。4.3 八进制/十六进制表示时如何避免与十进制混淆这是一个书写规范问题。二进制通常在数字后面加一个下标2或字母B。如1101_2或1101B。八进制通常在数字前面加一个0零作为前缀尤其在C、Java等编程语言中或加下标8。如015或15_8。十进制通常不加前缀或加下标10。如13或13_10。十六进制通常在数字前面加0x或0X作为前缀或加下标16。如0xD或D_16。养成好的书写习惯可以避免很多低级错误。4.4 负数和浮点数怎么表示我们上面讨论的都是无符号整数的表示和转换。在实际计算机中还有负数常用补码表示和浮点数IEEE 754标准这些更复杂的编码方式。负数补码为了统一加减法运算计算机用“补码”表示负数。简单来说一个负数的补码等于其绝对值的二进制表示“按位取反后加1”。这超出了本文“浅显易懂”的范围但你需要知道我们平时转换的通常是正数的原码。浮点数类似于科学计数法如3.14 × 10²计算机用符号位 指数位 尾数位的形式来存储小数。单精度float和双精度double有不同的位数分配。理解这个需要先牢牢掌握本文的二进制基础。给初学者的建议先把无符号整数的各种进制转换练到滚瓜烂熟形成肌肉记忆。这是理解后面所有复杂概念如内存地址、位运算、数据编码的绝对前提。当你看到0xFF能瞬间反应出它是十进制的255二进制是8个1看到0b1010知道它是十进制的10十六进制的A你的编程内功就已经入门了。进制转换不是目的而是你窥探和操控计算机底层世界的一把钥匙。