你肯定遇过这种场面抓包里全是十六进制字节流调试器里变量地址写着0x7ffe...Linux权限位又是0755这种八进制。大部分人的第一反应是把电脑自带的计算器切到“程序员模式”直接点两下完事。但真到了让你手写一个转换函数、或者解释一段二进制小数为什么算出来是0.30000000000000004的时候不少人就卡住了。进制转换看起来是个老生常谈的基础题可里面藏着大量细节整数倒序取余、小数乘基取整、十六进制字母映射、浮点舍入策略任何一个环节没吃透都会在实战里翻车。这篇文章我打算从十进制出发把整数、小数、任意进制互转的原理和C语言实现一次性拆开讲清楚重点聊一聊“十进制小数转二进制有精度限制时到底要不要舍入”这个经常被忽略的问题。不管你是刚学C语言的学生、做嵌入式开发的同行还是偶尔要手工解析协议字段的测试工程师这篇内容应该都能帮上忙。1. 整体设计先把转换原理盘清楚1.1 进制的本质是位置记数法很多人学进制转换靠背口诀“除以基数取余数倒着读。”口诀没错但如果不理解背后的位置记数法遇到稍微变形的题目就懵了。所谓进制本质上就是一组数字符号加上位置权重构成的计数系统。十进制的123并不是“1、2、3”三个数字硬拼在一起而是1×10² 2×10¹ 3×10⁰这里的10是十进制基数10²、10¹、10⁰是这一位对应的“权”。换成二进制就一个道理1011拆开是1×2³ 0×2² 1×2¹ 1×2⁰ 11。所以所谓“十进制转二进制”做的就是两件事把十进制数拆成若干个以2为底的权值之和或者反过来用“除2取余”的方式把权值系数一位一位抠出来。理解了“基数”和“权”这两个概念任意进制的转换就全部统一了不管目标进制是7、16还是36方法完全一样只是基数变了数字符号不够用的时候才引入A、B、C这样的扩展字符。我在实际写代码的时候最深的体会是进位制的核心抽象就是“权”。调试程序时盯着内存地址为什么0xff一眼就能算出是255因为0xf位权是160xf的值是1515×1615255。所有看似高级的转换技巧到最后都是权值展开没有第二种本质。1.2 为什么程序员离不开进制转换进制转换不是考试专用题它在真实场景里出现频率高得惊人。最典型的是二进制CPU指令、位运算、内存标志位全走二进制。接着是十六进制这个几乎是协议调试的通用语言抓包工具里一个TCP头从源端口到校验和全是十六进制字节像0x4500这种转成十进制才能看到68之类的实际长度。还有Linux权限位chmod 755用的就是八进制7表示rwx5表示r-x每一位拆成二进制就是三组权限标志。再往深一点颜色值#FF8800本质上也是十六进制转十进制的过程FF对应红色分量25588对应绿色分量13600对应蓝色分量0。很多前端新手改颜色时只会在取色器里拖不理解为什么#FFFFFF是白色、#000000是黑色根源就是没把十六进制和十进制之间的换算关系变成直觉。这里还要特别提一个不那么“程序员”但很真实的场景会计和财务系统。你去看银行核心或者财务软件金额字段通常不会用浮点数而会用Decimal、BigDecimal或者底层BCD码来做十进制精确运算。为什么因为绝大多数十进制小数在二进制浮点里是无限循环的0.1用二进制浮点存储后算出来的结果是0.1000000000000000055511151231257827...这在计利息、对账的时候会造成尾差。所谓“会计十进制”本质就是对十进制精确性的硬要求这种领域里进制转换和编码方式反而成了业务正确性的基石。所以了解进制不只是为了面试更是为了以后能理解一个系统为什么这么设计。1.3 方案选型手算、计算器还是写代码有人会问现在工具这么多为什么还要自己写转换代码我的看法是工具适合验证结果不适合建立直觉。Windows计算器的程序员模式确实好用一秒钟能算完0x4F等于几但当你需要处理一批批量数据、写协议解析器、或者在嵌入式环境里没有图形化工具时手写转换函数就是基本功。语言选型上我文中统一用C语言来讲。原因有三第一C语言的数据类型和内存布局最接近机器可以直观展示char、int、浮点数的存储方式第二C语言在嵌入式、网络协议、操作系统等底层领域依然是主力这些地方恰恰是进制转换需求最密集的地方第三用C写一遍转换逻辑换到Python、Go、Java都只是语法不同核心算法完全通用。对于只想快速验证的场景我会在文末提几个实用工具但整体重心始终放在“自己会写”这件事上。2. 核心细节拆解整数、小数与精度2.1 整数部分短除法与按权展开法十进制整数转任意进制标准做法是短除法也叫“除基取余法”。拿十进制数173转二进制举例173除以2商86余186除以2商43余0以此类推一直除到商为0然后把余数从下往上倒序排列。全过程是173 / 2 86 余 1 86 / 2 43 余 0 43 / 2 21 余 1 21 / 2 10 余 1 10 / 2 5 余 0 5 / 2 2 余 1 2 / 2 1 余 0 1 / 2 0 余 1余数倒序是10101101所以173的二进制就是10101101。这一步能验证128 32 8 4 1 173权值展开完全吻合。换成十六进制也一样只是基数从2变成16。173除以16商10余1310除以16商0余10。余数10对应字符A13对应字符D倒序得到AD。这就是0xAD的由来。这里关键点是一旦基数超过10余数可能是10、11、12这种两位数必须映射到A、B、C。很多人在这一步踩坑以为173转十六进制是10D还是AD搞不清楚其实只要把10当成一个数字符号A就不会记错。反向操作“任意进制转十进制”用的是按权展开法。比如十六进制0xADA对应10D对应13那么10×16¹ 13×16⁰ 160 13 173。这个计算过程在代码里特别自然循环里每次val val * base digit就能完成根本不需要提前算幂。2.2 小数部分乘基取整与精度取舍整数用除法小数则换一个思路乘基取整法。因为小数部分要的是“每位的权值系数”而小数的第一位权重是base⁻¹第二位是base⁻²所以要不断乘以基数取出整数部分作为当前位再把小数部分继续乘下去。举个例子十进制小数0.625转二进制0.625 × 2 1.25 → 整数部分 1小数部分 0.25 0.25 × 2 0.5 → 整数部分 0小数部分 0.5 0.5 × 2 1.0 → 整数部分 1小数部分 0从前往后取整数部分得到101所以0.625的二进制就是0.101。验证一下1×2⁻¹ 0×2⁻² 1×2⁻³ 0.5 0.125 0.625完全正确。这就是“二进制表示十进制小数”的基本算法。但是注意不是所有十进制小数都能像0.625这样干净利落地转换结束。最经典的例子是0.10.1 × 2 0.2 → 0 0.2 × 2 0.4 → 0 0.4 × 2 0.8 → 0 0.8 × 2 1.6 → 1小数 0.6 0.6 × 2 1.2 → 1小数 0.2 0.2 × 2 0.4 → 0 // 开始循环 0.4 × 2 0.8 → 0 ...后面0011会无限循环。也就是说0.1在二进制里根本写不完只能写成0.0001100110011...。一旦二进制位数受限就必须在某一位停下来这就引出了精度和舍入问题。2.3 精度陷阱十进制小数转二进制到底要不要舍入结合前面说的“十进制小数转换为二进制有精度限制时需要考虑舍入吗”答案是必须考虑。因为这个问题的直接后果就是你在C语言里写float x 0.1f; printf(%.20f\n, x);会打印出0.10000000149011611938写double y 0.1; printf(%.20f\n, y);会打印出0.10000000000000000555。不是编译器有bug而是0.1这个十进制小数在二进制世界里本来就不存在精确表示。IEEE 754标准规定单精度浮点数float用23位存尾数双精度double用52位存尾数加上隐藏位相当于24位和53位有效二进制位。超过位数的部分只能舍去或就近舍入。标准默认的舍入模式是“就近舍入到偶数”也就是俗称的“四舍六入五成双”。这意味着不光要截断还得根据后面的位判断进位这就解释了0.1存成double后实际数值比字面上的0.1稍微大了一点点。所以实践中有两个层面的应对。第一个层面如果你只是做算法演示或者数值计算精度要求不高知道误差存在打印时用%.10f这种控制位数就可以了。第二个层面如果涉及金额、库存、税率这类对精度有硬性要求的业务绝不能用二进制浮点数而应该用十进制字符串模拟计算或者用专门的Decimal类型、BCD编码。会计系统之所以坚持“十进制”就是为了绕开二进制浮点舍入这套不可控规则。这一点大家在做支付、财务类项目时务必当成红线来记。2.4 任意进制互转的快捷方法任意进制之间互转最通用的思路是“以十进制为桥”先把源进制数按权展开成十进制再把十进制数用短除法转成目标进制。这个思路正确且通用但有些特殊组合其实有更快的捷径。二进制、八进制、十六进制之间因为基数都是2的幂可以直接分组转换。二进制转八进制从右往左每3位一组不足3位左边补0每组直接换成对应的八进制数字。二进制转十六进制则是每4位一组。反过来也成立八进制每一位拆成3位二进制十六进制每一位拆成4位二进制。拿0xAD举例A是1010D是1101拼起来就是10101101这跟前面短除法的结果一模一样但速度快得多。这个快捷方法在解析协议数据时特别值钱。我见过不少同行拿到一段十六进制报文体硬是一位位按计算器转十进制其实先把每个十六进制位展开成4位二进制再按需求分组大脑就能直接处理。至于3进制转5进制这种冷门组合最稳妥的还是十进制桥接别偷懒去找“捷径”因为根本不存在既通用又简单的直接公式。3. 实操用C语言实现十进制与任意进制互转3.1 编码前的约定与函数设计写转换代码前先把规则定清楚。第一数字字符统一用0-9、A-Z表示基数不超过36的情况大小写我建议输入时都支持输出统一用大写。第二正整数、零、负整数都要处理负数在前面加负号。第三小数部分单独处理整数和小数分成两个函数避免一个函数又做除法又做乘法导致逻辑混乱。我设计的核心接口是三个函数decToBase处理十进制转任意进制baseToDec处理任意进制转十进制baseToBase做任意进制之间的桥接。为了控制文章篇幅代码以整数转换为主线小数转换和精度验证放在后面单独讲。实际项目里如果只需要转换小整数用int、long long都行但如果数值范围极大必须用字符串模拟手算过程这一点我会在边界情况里说明。3.2 十进制转任意进制从短除法到代码先看十进制转任意进制的代码。核心思路就是不断取余数、压入缓冲区最后倒序输出。我习惯用一个映射表digits把余数直接转换成字符省去一堆if判断。#include stdio.h #include string.h static const char digits[] 0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ; void decToBase(long long num, int base, char out[]) { char tmp[128]; int idx 0; int negative 0; if (base 2 || base 36) { out[0] \0; return; } if (num 0) { negative 1; num -num; } if (num 0) { out[0] 0; out[1] \0; return; } while (num 0) { tmp[idx] digits[num % base]; num / base; } int pos 0; if (negative) { out[pos] -; } while (idx 0) { out[pos] tmp[--idx]; } out[pos] \0; }这里有个容易被忽略的点num如果是LLONG_MIN直接num -num会溢出因为正数范围比负数少一个数。为了教学简洁我没有加防护但生产环境建议改成用无符号数接收绝对值或者把符号单独标记、对原值求负时做范围判断。另外tmp[128]是临时缓冲区long long最多几十位128完全够用。用decToBase(173, 2, out)得到10101101用decToBase(173, 16, out)得到AD。整个过程就是把前面手算的“短除法”机械地翻译成代码没有更聪明的办法也不需要更聪明的办法。3.3 任意进制转十进制按权展开的代码实现反向转换时先把字符映射成数值。这里要注意charToVal必须同时对大小写做处理否则用户输入0xad时还得分词转换体验很差。int charToVal(char c) { if (c 0 c 9) { return c - 0; } if (c A c Z) { return c - A 10; } if (c a c z) { return c - a 10; } return -1; } int baseToDec(const char* s, int base, long long* result) { long long val 0; int negative 0; const char* p s; if (base 2 || base 36) { return 0; } if (*p -) { negative 1; p; } for (; *p; p) { int d charToVal(*p); if (d 0 || d base) { return 0; } val val * base d; } *result negative ? -val : val; return 1; }这个函数的精妙之处在val val * base d它天然实现了按权展开。比如输入ADbase是16第一轮val 0*16 10 10第二轮val 10*16 13 173。多一位数字前面的值就像左移一样乘以基数完全对应位置记数法的“权值递增”。非法输入则返回0比如s 12但base 2第三位字符2大于等于2就判定失败。我在实际解析协议时经常要拿这种函数去解析设备上报的十六进制状态码。设备文档写“状态码为0x003F”用baseToDec(003F, 16, val)直接得到63然后查一下标志位就知道哪几个传感器在报警效率比人工看十六进制高太多。3.4 任意进制之间的桥接转换有了前面两个函数任意进制互转就非常简单了。void baseToBase(const char* src, int srcBase, int dstBase, char out[], int outSize) { long long val; if (!baseToDec(src, srcBase, val)) { out[0] \0; return; } decToBase(val, dstBase, out); }逻辑就是“源进制 → 十进制 → 目标进制”。比如把十六进制的AD转成二进制先转成173再转成10101101。这个桥接方案在数据规模不大时完全够用缺点是long long范围有限一旦数值超过9223372036854775807就会溢出输出结果全是错的。如果要做大数进制转换思路就要换成字符串模拟手算源进制字符串逐位乘加目标进制字符串逐位除减整个过程像小学做除法一样一位位处理。比如要把几百位的十六进制字符串转成十进制字符串就需要写一个“大数除以小整数取余”的函数循环读取源数字每次把余数传给下一位。这种做法在CTF、密码学、大整数运算库里很常见但日常业务基本用不到我建议掌握了基础版本后再按需去查大数算法。3.5 小数转换代码与精度验证整数转换之外小数部分单独写一个转换函数。核心还是乘基取整法但循环终止条件有两种一是小数部分变成0二是达到要求的精度位数。#include stdio.h void decFracToBase(double frac, int base, int precision, char out[]) { int idx 0; if (frac 0 || frac 1 || precision 0) { out[0] \0; return; } while (frac 0 idx precision) { frac * base; int d (int)frac; out[idx] 0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ[d]; frac - d; } out[idx] \0; }这个函数把0.625转base2、精度5时会得到10100最后那个00是精度填充导致的多余位使用时要截取到真正结束的位置。更严谨的做法是循环里判断frac是否接近0但浮点误差会让它永远不等于0所以我更推荐显式指定位数后自行判断。要验证精度陷阱可以写一段测试代码#include stdio.h int main(void) { double x 0.1; long long bits; printf(%.20f\n, x); // 把0.1的二进制展开打印前40位 double frac 0.1; int i; printf(0.); for (i 0; i 40; i) { frac * 2; int bit (int)frac; printf(%d, bit); frac - bit; } printf(\n); return 0; }运行后你会看到0.10000000000000000555以及二进制展开从第几位开始循环。这个实验能直观说明当你在代码里比较两个浮点数是否相等时绝对不能直接用而要判断差值小于某个极小值。我在处理传感器数据校验时就踩过这个坑两个理论相同的浮点值差出1e-15直接相等判断失败最后改成阈值比较才通过。4. 常见问题与排查技巧实录4.1 新手最容易踩的6个坑我把这些年见过的、自己踩过的坑整理成一张速查表方便大家对照排查。现象根因解决方案转换结果顺序不对余数没有倒序输出先入临时数组最后倒序写入结果十六进制出现10D这种输出余数10以上没有映射到A-F用映射表或者余数 A - 10转换输入0xAD解析失败把0x前缀当成数字处理解析前跳过0x或0X前缀小数转换无限循环二进制表示十进制小数不精确设置最大精度达到后终止负数转换结果少了负号没单独处理符号位先提取符号转换完再加-用浮点数直接比较相等二进制浮点无法精确表示部分十进制小数改用差值阈值或Decimal类型第一行和第三行是高频问题。短除法顺序错基本是编码基本功没到位而0x前缀问题则是因为很多人拿Python的int(0xAD, 16)跑通了以为C语言里也得带前缀结果自己写解析函数时忘了去掉字符串前面的0x。不放心的可以把p指针先做两次判断跳过前缀再进入主循环。4.2 浮点数转换精度问题的实战记录有一次我在调一个电量计量的嵌入式模块设备通过串口上报电压值协议里写明“电压是十六进制定点数单位mV”。我拿到0x011C按十六进制转十进制得到284本以为搞定可跟设备LCD显示对不上LCD显示2.84V。后来翻协议文档才发现这个定点数隐含两位小数所以284要除以100。那次排查给我留下一个经验进制转换只是工具真正容易出错的是业务层的“位权约定”。类似地很多传感器数据是补码表示转成十进制后是负数很多协议长度字段是大端序转成十进制前可能需要字节交换。所以拿到一个十六进制数值不能上来就转先确认三件事是大端还是小端、有符号还是无符号、有没有小数位约定。这比转换本身重要得多。还遇到过另一个实战问题模块上报0.1对应的十六进制浮点我想在PC上打印出来对比。直接用printf(%f, x)怎么都对不上后来把单精度当成双精度解析整整差出一个数量级。这就是IEEE 754单双精度尾数位不同的转换陷阱。倒不是说必须手写浮点解析而是要时刻记得数据的“类型宽度”决定了位的解释方式。4.3 不打开计算器也能快速转换的实用技巧进制转换练到一定程度后一部分常用转换应该变成肌肉记忆。这里分享几个我平时用的速算方法。第一个记住2的幂表。2¹⁰1024、2¹²4096、2¹⁶65536遇到内存大小、端口号、地址范围的时候直接心里粗算。16位无符号范围65535就是0xFFFF这个对照关系在配置网络端口时几乎天天用。第二个十六进制和二进制互转时用四位分组法。0x4F4是0100F是1111合起来01001111不用算。反过来看10110011从右往左分成1011 0011B3就是0xB3。掌握以后解析网络报文的速度会明显提升那种“满屏十六进制一眼就知道某几位是什么标志位”的能力就是靠这个练出来的。第三个善用系统自带工具。Linux下printf %d\n 0xAD能直接输出十进制的173printf %x\n 173能转成十六进制Python里int(AD, 16)、hex(173)更灵活。写脚本批量处理时这种一行命令比开GUI计算器快很多。日常快速验证我推荐大家掌握这两种方式能省下大量时间。4.4 面试与项目扩展进制转换还能怎么考进制转换最常见的面试题就是“手写十进制转二进制”和“字符串转整数”。这类题表面考代码实际考点有三个边界条件、字符校验、溢出判断。比如parseInt实现会考空字符串、/-号、整型溢出、非法字符二分法转换会考大数。如果在简历里写了网络编程面试官很可能顺带问一句“TCP头长度字段是十六进制你怎么手动解包”这其实就是在考进制转换和字节序的综合能力。再往上的扩展方向有两个。一个是补码和原码转换一个有符号的十六进制数0xFFFE到底代表65534还是-2要看数据手册怎么定义。很多嵌入式岗位特别爱考这个。另一个是BCD码0x12作为BCD码表示十进制的12而不是十六进制的18这在RTC时钟芯片、温湿度传感器里很常见。我建议大家在掌握了基本进制转换后抽时间把这两个方向也研究一下它们能帮你把“转换数字”升级为“解释数据”这才是底层开发真正需要的核心能力。最后再分享一点个人体会我见过太多人在进制转换上栽跟头其实不是因为代码写不出来而是因为心里始终没把“权”这个概念落实。一旦想明白每一位数字乘以基数的权值再累加这个核心整数和小数、正数负数、任意进制互转全都能套同一个框架。平时调试协议或者看内存时多用手算代替计算器算几次慢慢就会发现那些十六进制地址不再是一串天书而是可以心算的数字。这个基本功值得你花时间打牢。
进制转换核心原理与C语言实现：小数精度与舍入陷阱详解
你肯定遇过这种场面抓包里全是十六进制字节流调试器里变量地址写着0x7ffe...Linux权限位又是0755这种八进制。大部分人的第一反应是把电脑自带的计算器切到“程序员模式”直接点两下完事。但真到了让你手写一个转换函数、或者解释一段二进制小数为什么算出来是0.30000000000000004的时候不少人就卡住了。进制转换看起来是个老生常谈的基础题可里面藏着大量细节整数倒序取余、小数乘基取整、十六进制字母映射、浮点舍入策略任何一个环节没吃透都会在实战里翻车。这篇文章我打算从十进制出发把整数、小数、任意进制互转的原理和C语言实现一次性拆开讲清楚重点聊一聊“十进制小数转二进制有精度限制时到底要不要舍入”这个经常被忽略的问题。不管你是刚学C语言的学生、做嵌入式开发的同行还是偶尔要手工解析协议字段的测试工程师这篇内容应该都能帮上忙。1. 整体设计先把转换原理盘清楚1.1 进制的本质是位置记数法很多人学进制转换靠背口诀“除以基数取余数倒着读。”口诀没错但如果不理解背后的位置记数法遇到稍微变形的题目就懵了。所谓进制本质上就是一组数字符号加上位置权重构成的计数系统。十进制的123并不是“1、2、3”三个数字硬拼在一起而是1×10² 2×10¹ 3×10⁰这里的10是十进制基数10²、10¹、10⁰是这一位对应的“权”。换成二进制就一个道理1011拆开是1×2³ 0×2² 1×2¹ 1×2⁰ 11。所以所谓“十进制转二进制”做的就是两件事把十进制数拆成若干个以2为底的权值之和或者反过来用“除2取余”的方式把权值系数一位一位抠出来。理解了“基数”和“权”这两个概念任意进制的转换就全部统一了不管目标进制是7、16还是36方法完全一样只是基数变了数字符号不够用的时候才引入A、B、C这样的扩展字符。我在实际写代码的时候最深的体会是进位制的核心抽象就是“权”。调试程序时盯着内存地址为什么0xff一眼就能算出是255因为0xf位权是160xf的值是1515×1615255。所有看似高级的转换技巧到最后都是权值展开没有第二种本质。1.2 为什么程序员离不开进制转换进制转换不是考试专用题它在真实场景里出现频率高得惊人。最典型的是二进制CPU指令、位运算、内存标志位全走二进制。接着是十六进制这个几乎是协议调试的通用语言抓包工具里一个TCP头从源端口到校验和全是十六进制字节像0x4500这种转成十进制才能看到68之类的实际长度。还有Linux权限位chmod 755用的就是八进制7表示rwx5表示r-x每一位拆成二进制就是三组权限标志。再往深一点颜色值#FF8800本质上也是十六进制转十进制的过程FF对应红色分量25588对应绿色分量13600对应蓝色分量0。很多前端新手改颜色时只会在取色器里拖不理解为什么#FFFFFF是白色、#000000是黑色根源就是没把十六进制和十进制之间的换算关系变成直觉。这里还要特别提一个不那么“程序员”但很真实的场景会计和财务系统。你去看银行核心或者财务软件金额字段通常不会用浮点数而会用Decimal、BigDecimal或者底层BCD码来做十进制精确运算。为什么因为绝大多数十进制小数在二进制浮点里是无限循环的0.1用二进制浮点存储后算出来的结果是0.1000000000000000055511151231257827...这在计利息、对账的时候会造成尾差。所谓“会计十进制”本质就是对十进制精确性的硬要求这种领域里进制转换和编码方式反而成了业务正确性的基石。所以了解进制不只是为了面试更是为了以后能理解一个系统为什么这么设计。1.3 方案选型手算、计算器还是写代码有人会问现在工具这么多为什么还要自己写转换代码我的看法是工具适合验证结果不适合建立直觉。Windows计算器的程序员模式确实好用一秒钟能算完0x4F等于几但当你需要处理一批批量数据、写协议解析器、或者在嵌入式环境里没有图形化工具时手写转换函数就是基本功。语言选型上我文中统一用C语言来讲。原因有三第一C语言的数据类型和内存布局最接近机器可以直观展示char、int、浮点数的存储方式第二C语言在嵌入式、网络协议、操作系统等底层领域依然是主力这些地方恰恰是进制转换需求最密集的地方第三用C写一遍转换逻辑换到Python、Go、Java都只是语法不同核心算法完全通用。对于只想快速验证的场景我会在文末提几个实用工具但整体重心始终放在“自己会写”这件事上。2. 核心细节拆解整数、小数与精度2.1 整数部分短除法与按权展开法十进制整数转任意进制标准做法是短除法也叫“除基取余法”。拿十进制数173转二进制举例173除以2商86余186除以2商43余0以此类推一直除到商为0然后把余数从下往上倒序排列。全过程是173 / 2 86 余 1 86 / 2 43 余 0 43 / 2 21 余 1 21 / 2 10 余 1 10 / 2 5 余 0 5 / 2 2 余 1 2 / 2 1 余 0 1 / 2 0 余 1余数倒序是10101101所以173的二进制就是10101101。这一步能验证128 32 8 4 1 173权值展开完全吻合。换成十六进制也一样只是基数从2变成16。173除以16商10余1310除以16商0余10。余数10对应字符A13对应字符D倒序得到AD。这就是0xAD的由来。这里关键点是一旦基数超过10余数可能是10、11、12这种两位数必须映射到A、B、C。很多人在这一步踩坑以为173转十六进制是10D还是AD搞不清楚其实只要把10当成一个数字符号A就不会记错。反向操作“任意进制转十进制”用的是按权展开法。比如十六进制0xADA对应10D对应13那么10×16¹ 13×16⁰ 160 13 173。这个计算过程在代码里特别自然循环里每次val val * base digit就能完成根本不需要提前算幂。2.2 小数部分乘基取整与精度取舍整数用除法小数则换一个思路乘基取整法。因为小数部分要的是“每位的权值系数”而小数的第一位权重是base⁻¹第二位是base⁻²所以要不断乘以基数取出整数部分作为当前位再把小数部分继续乘下去。举个例子十进制小数0.625转二进制0.625 × 2 1.25 → 整数部分 1小数部分 0.25 0.25 × 2 0.5 → 整数部分 0小数部分 0.5 0.5 × 2 1.0 → 整数部分 1小数部分 0从前往后取整数部分得到101所以0.625的二进制就是0.101。验证一下1×2⁻¹ 0×2⁻² 1×2⁻³ 0.5 0.125 0.625完全正确。这就是“二进制表示十进制小数”的基本算法。但是注意不是所有十进制小数都能像0.625这样干净利落地转换结束。最经典的例子是0.10.1 × 2 0.2 → 0 0.2 × 2 0.4 → 0 0.4 × 2 0.8 → 0 0.8 × 2 1.6 → 1小数 0.6 0.6 × 2 1.2 → 1小数 0.2 0.2 × 2 0.4 → 0 // 开始循环 0.4 × 2 0.8 → 0 ...后面0011会无限循环。也就是说0.1在二进制里根本写不完只能写成0.0001100110011...。一旦二进制位数受限就必须在某一位停下来这就引出了精度和舍入问题。2.3 精度陷阱十进制小数转二进制到底要不要舍入结合前面说的“十进制小数转换为二进制有精度限制时需要考虑舍入吗”答案是必须考虑。因为这个问题的直接后果就是你在C语言里写float x 0.1f; printf(%.20f\n, x);会打印出0.10000000149011611938写double y 0.1; printf(%.20f\n, y);会打印出0.10000000000000000555。不是编译器有bug而是0.1这个十进制小数在二进制世界里本来就不存在精确表示。IEEE 754标准规定单精度浮点数float用23位存尾数双精度double用52位存尾数加上隐藏位相当于24位和53位有效二进制位。超过位数的部分只能舍去或就近舍入。标准默认的舍入模式是“就近舍入到偶数”也就是俗称的“四舍六入五成双”。这意味着不光要截断还得根据后面的位判断进位这就解释了0.1存成double后实际数值比字面上的0.1稍微大了一点点。所以实践中有两个层面的应对。第一个层面如果你只是做算法演示或者数值计算精度要求不高知道误差存在打印时用%.10f这种控制位数就可以了。第二个层面如果涉及金额、库存、税率这类对精度有硬性要求的业务绝不能用二进制浮点数而应该用十进制字符串模拟计算或者用专门的Decimal类型、BCD编码。会计系统之所以坚持“十进制”就是为了绕开二进制浮点舍入这套不可控规则。这一点大家在做支付、财务类项目时务必当成红线来记。2.4 任意进制互转的快捷方法任意进制之间互转最通用的思路是“以十进制为桥”先把源进制数按权展开成十进制再把十进制数用短除法转成目标进制。这个思路正确且通用但有些特殊组合其实有更快的捷径。二进制、八进制、十六进制之间因为基数都是2的幂可以直接分组转换。二进制转八进制从右往左每3位一组不足3位左边补0每组直接换成对应的八进制数字。二进制转十六进制则是每4位一组。反过来也成立八进制每一位拆成3位二进制十六进制每一位拆成4位二进制。拿0xAD举例A是1010D是1101拼起来就是10101101这跟前面短除法的结果一模一样但速度快得多。这个快捷方法在解析协议数据时特别值钱。我见过不少同行拿到一段十六进制报文体硬是一位位按计算器转十进制其实先把每个十六进制位展开成4位二进制再按需求分组大脑就能直接处理。至于3进制转5进制这种冷门组合最稳妥的还是十进制桥接别偷懒去找“捷径”因为根本不存在既通用又简单的直接公式。3. 实操用C语言实现十进制与任意进制互转3.1 编码前的约定与函数设计写转换代码前先把规则定清楚。第一数字字符统一用0-9、A-Z表示基数不超过36的情况大小写我建议输入时都支持输出统一用大写。第二正整数、零、负整数都要处理负数在前面加负号。第三小数部分单独处理整数和小数分成两个函数避免一个函数又做除法又做乘法导致逻辑混乱。我设计的核心接口是三个函数decToBase处理十进制转任意进制baseToDec处理任意进制转十进制baseToBase做任意进制之间的桥接。为了控制文章篇幅代码以整数转换为主线小数转换和精度验证放在后面单独讲。实际项目里如果只需要转换小整数用int、long long都行但如果数值范围极大必须用字符串模拟手算过程这一点我会在边界情况里说明。3.2 十进制转任意进制从短除法到代码先看十进制转任意进制的代码。核心思路就是不断取余数、压入缓冲区最后倒序输出。我习惯用一个映射表digits把余数直接转换成字符省去一堆if判断。#include stdio.h #include string.h static const char digits[] 0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ; void decToBase(long long num, int base, char out[]) { char tmp[128]; int idx 0; int negative 0; if (base 2 || base 36) { out[0] \0; return; } if (num 0) { negative 1; num -num; } if (num 0) { out[0] 0; out[1] \0; return; } while (num 0) { tmp[idx] digits[num % base]; num / base; } int pos 0; if (negative) { out[pos] -; } while (idx 0) { out[pos] tmp[--idx]; } out[pos] \0; }这里有个容易被忽略的点num如果是LLONG_MIN直接num -num会溢出因为正数范围比负数少一个数。为了教学简洁我没有加防护但生产环境建议改成用无符号数接收绝对值或者把符号单独标记、对原值求负时做范围判断。另外tmp[128]是临时缓冲区long long最多几十位128完全够用。用decToBase(173, 2, out)得到10101101用decToBase(173, 16, out)得到AD。整个过程就是把前面手算的“短除法”机械地翻译成代码没有更聪明的办法也不需要更聪明的办法。3.3 任意进制转十进制按权展开的代码实现反向转换时先把字符映射成数值。这里要注意charToVal必须同时对大小写做处理否则用户输入0xad时还得分词转换体验很差。int charToVal(char c) { if (c 0 c 9) { return c - 0; } if (c A c Z) { return c - A 10; } if (c a c z) { return c - a 10; } return -1; } int baseToDec(const char* s, int base, long long* result) { long long val 0; int negative 0; const char* p s; if (base 2 || base 36) { return 0; } if (*p -) { negative 1; p; } for (; *p; p) { int d charToVal(*p); if (d 0 || d base) { return 0; } val val * base d; } *result negative ? -val : val; return 1; }这个函数的精妙之处在val val * base d它天然实现了按权展开。比如输入ADbase是16第一轮val 0*16 10 10第二轮val 10*16 13 173。多一位数字前面的值就像左移一样乘以基数完全对应位置记数法的“权值递增”。非法输入则返回0比如s 12但base 2第三位字符2大于等于2就判定失败。我在实际解析协议时经常要拿这种函数去解析设备上报的十六进制状态码。设备文档写“状态码为0x003F”用baseToDec(003F, 16, val)直接得到63然后查一下标志位就知道哪几个传感器在报警效率比人工看十六进制高太多。3.4 任意进制之间的桥接转换有了前面两个函数任意进制互转就非常简单了。void baseToBase(const char* src, int srcBase, int dstBase, char out[], int outSize) { long long val; if (!baseToDec(src, srcBase, val)) { out[0] \0; return; } decToBase(val, dstBase, out); }逻辑就是“源进制 → 十进制 → 目标进制”。比如把十六进制的AD转成二进制先转成173再转成10101101。这个桥接方案在数据规模不大时完全够用缺点是long long范围有限一旦数值超过9223372036854775807就会溢出输出结果全是错的。如果要做大数进制转换思路就要换成字符串模拟手算源进制字符串逐位乘加目标进制字符串逐位除减整个过程像小学做除法一样一位位处理。比如要把几百位的十六进制字符串转成十进制字符串就需要写一个“大数除以小整数取余”的函数循环读取源数字每次把余数传给下一位。这种做法在CTF、密码学、大整数运算库里很常见但日常业务基本用不到我建议掌握了基础版本后再按需去查大数算法。3.5 小数转换代码与精度验证整数转换之外小数部分单独写一个转换函数。核心还是乘基取整法但循环终止条件有两种一是小数部分变成0二是达到要求的精度位数。#include stdio.h void decFracToBase(double frac, int base, int precision, char out[]) { int idx 0; if (frac 0 || frac 1 || precision 0) { out[0] \0; return; } while (frac 0 idx precision) { frac * base; int d (int)frac; out[idx] 0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ[d]; frac - d; } out[idx] \0; }这个函数把0.625转base2、精度5时会得到10100最后那个00是精度填充导致的多余位使用时要截取到真正结束的位置。更严谨的做法是循环里判断frac是否接近0但浮点误差会让它永远不等于0所以我更推荐显式指定位数后自行判断。要验证精度陷阱可以写一段测试代码#include stdio.h int main(void) { double x 0.1; long long bits; printf(%.20f\n, x); // 把0.1的二进制展开打印前40位 double frac 0.1; int i; printf(0.); for (i 0; i 40; i) { frac * 2; int bit (int)frac; printf(%d, bit); frac - bit; } printf(\n); return 0; }运行后你会看到0.10000000000000000555以及二进制展开从第几位开始循环。这个实验能直观说明当你在代码里比较两个浮点数是否相等时绝对不能直接用而要判断差值小于某个极小值。我在处理传感器数据校验时就踩过这个坑两个理论相同的浮点值差出1e-15直接相等判断失败最后改成阈值比较才通过。4. 常见问题与排查技巧实录4.1 新手最容易踩的6个坑我把这些年见过的、自己踩过的坑整理成一张速查表方便大家对照排查。现象根因解决方案转换结果顺序不对余数没有倒序输出先入临时数组最后倒序写入结果十六进制出现10D这种输出余数10以上没有映射到A-F用映射表或者余数 A - 10转换输入0xAD解析失败把0x前缀当成数字处理解析前跳过0x或0X前缀小数转换无限循环二进制表示十进制小数不精确设置最大精度达到后终止负数转换结果少了负号没单独处理符号位先提取符号转换完再加-用浮点数直接比较相等二进制浮点无法精确表示部分十进制小数改用差值阈值或Decimal类型第一行和第三行是高频问题。短除法顺序错基本是编码基本功没到位而0x前缀问题则是因为很多人拿Python的int(0xAD, 16)跑通了以为C语言里也得带前缀结果自己写解析函数时忘了去掉字符串前面的0x。不放心的可以把p指针先做两次判断跳过前缀再进入主循环。4.2 浮点数转换精度问题的实战记录有一次我在调一个电量计量的嵌入式模块设备通过串口上报电压值协议里写明“电压是十六进制定点数单位mV”。我拿到0x011C按十六进制转十进制得到284本以为搞定可跟设备LCD显示对不上LCD显示2.84V。后来翻协议文档才发现这个定点数隐含两位小数所以284要除以100。那次排查给我留下一个经验进制转换只是工具真正容易出错的是业务层的“位权约定”。类似地很多传感器数据是补码表示转成十进制后是负数很多协议长度字段是大端序转成十进制前可能需要字节交换。所以拿到一个十六进制数值不能上来就转先确认三件事是大端还是小端、有符号还是无符号、有没有小数位约定。这比转换本身重要得多。还遇到过另一个实战问题模块上报0.1对应的十六进制浮点我想在PC上打印出来对比。直接用printf(%f, x)怎么都对不上后来把单精度当成双精度解析整整差出一个数量级。这就是IEEE 754单双精度尾数位不同的转换陷阱。倒不是说必须手写浮点解析而是要时刻记得数据的“类型宽度”决定了位的解释方式。4.3 不打开计算器也能快速转换的实用技巧进制转换练到一定程度后一部分常用转换应该变成肌肉记忆。这里分享几个我平时用的速算方法。第一个记住2的幂表。2¹⁰1024、2¹²4096、2¹⁶65536遇到内存大小、端口号、地址范围的时候直接心里粗算。16位无符号范围65535就是0xFFFF这个对照关系在配置网络端口时几乎天天用。第二个十六进制和二进制互转时用四位分组法。0x4F4是0100F是1111合起来01001111不用算。反过来看10110011从右往左分成1011 0011B3就是0xB3。掌握以后解析网络报文的速度会明显提升那种“满屏十六进制一眼就知道某几位是什么标志位”的能力就是靠这个练出来的。第三个善用系统自带工具。Linux下printf %d\n 0xAD能直接输出十进制的173printf %x\n 173能转成十六进制Python里int(AD, 16)、hex(173)更灵活。写脚本批量处理时这种一行命令比开GUI计算器快很多。日常快速验证我推荐大家掌握这两种方式能省下大量时间。4.4 面试与项目扩展进制转换还能怎么考进制转换最常见的面试题就是“手写十进制转二进制”和“字符串转整数”。这类题表面考代码实际考点有三个边界条件、字符校验、溢出判断。比如parseInt实现会考空字符串、/-号、整型溢出、非法字符二分法转换会考大数。如果在简历里写了网络编程面试官很可能顺带问一句“TCP头长度字段是十六进制你怎么手动解包”这其实就是在考进制转换和字节序的综合能力。再往上的扩展方向有两个。一个是补码和原码转换一个有符号的十六进制数0xFFFE到底代表65534还是-2要看数据手册怎么定义。很多嵌入式岗位特别爱考这个。另一个是BCD码0x12作为BCD码表示十进制的12而不是十六进制的18这在RTC时钟芯片、温湿度传感器里很常见。我建议大家在掌握了基本进制转换后抽时间把这两个方向也研究一下它们能帮你把“转换数字”升级为“解释数据”这才是底层开发真正需要的核心能力。最后再分享一点个人体会我见过太多人在进制转换上栽跟头其实不是因为代码写不出来而是因为心里始终没把“权”这个概念落实。一旦想明白每一位数字乘以基数的权值再累加这个核心整数和小数、正数负数、任意进制互转全都能套同一个框架。平时调试协议或者看内存时多用手算代替计算器算几次慢慢就会发现那些十六进制地址不再是一串天书而是可以心算的数字。这个基本功值得你花时间打牢。
