十六进制是一种以16为基数的位值制记数法。它使用十六个数字符号,通常用 0–9 表示零到九,用 A–F 表示十到十五。小写字母 a–f 也很常见。由于 ,每一位十六进制数字都恰好对应四位二进制数字,因此十六进制可以紧凑地书写二进制数。在计算机科学中,它广泛用于显示内存内容、机器指令、地址、颜色以及其他以数字形式表示的数据。
数字与位值
在十六进制中,基数点左侧各位的位权依次为 ;右侧各位的位权依次为 。基数点的作用与十进制中的小数点相同。
| 十进制数值 | 十六进制数字 | 四位二进制表示 |
|---|---|---|
| 0 | 0 | 0000 |
| 1 | 1 | 0001 |
| 2 | 2 | 0010 |
| 3 | 3 | 0011 |
| 4 | 4 | 0100 |
| 5 | 5 | 0101 |
| 6 | 6 | 0110 |
| 7 | 7 | 0111 |
| 8 | 8 | 1000 |
| 9 | 9 | 1001 |
| 10 | A | 1010 |
| 11 | B | 1011 |
| 12 | C | 1100 |
| 13 | D | 1101 |
| 14 | E | 1110 |
| 15 | F | 1111 |
例如:
同样:
更一般地,一个有限位十六进制数的数值为:
其中,每个 都是0到15之间的整数。这里的字母A–F是数字符号,而不是代数变量。
前导零不会改变数值:002A 和 2A 都表示十进制的42。不过,在计算机中,前导零可以用来表明字段具有固定宽度,或保留所存储数据的布局。
记法约定
如果没有明确基数,100 这样的字符串就有歧义:十六进制的 100 表示十进制的256,而不是十进制的100。常见的十六进制标记方式包括:
- 下标: ,尤其常见于数学中。
- 前缀
0x: 如0x100,用于C语言及许多其他编程语言。 - 后缀
h: 如100h,用于某些汇编语言约定。 - 美元符号前缀: 用于某些汇编器和编程环境。
- 井号前缀: 用于网页技术中的十六进制颜色记法。
这些约定取决于具体语境。例如,井号通常并不意味着其后的任何文本都是十六进制数。
在同时接受大小写数字符号的场合,0xBEEF 和 0xbeef 的数值相同。有些汇编语法规定,使用 h 后缀时,开头必须是一个十进制数字,因此,以字母开头的数值可能写成 0FFh。
与二进制的关系
十六进制在实际应用中的主要优势,在于它与二进制之间具有精确的对应关系。四个比特共有 种可能的组合,因此,每组四个比特都可以用一位十六进制数字替代,无须近似。
例如:
反向转换时,只需将每位十六进制数字替换为对应的四位二进制组合。与二进制和十进制之间的转换不同,这个过程不需要做除法或乘法。
一个八比特的字节恰好用两位十六进制数字表示,范围从 00 到 FF,对应十进制的0到255。同样,一个32位的比特组合需要八位十六进制数字,而一个64位的比特组合需要十六位。
对于带小数部分的二进制数,应从基数点开始向两侧分组。可以在整数部分的最左端或小数部分的最右端补零:
这种对应关系使十六进制很适合用于查看单个比特、标志位和固定宽度字段。
转换与算术
与十进制之间的转换
将十六进制转换为十进制时,把每位数字乘以相应的位权,再将结果相加。例如:
将非负十进制整数转换为十六进制时,反复除以16并记录余数。将余数按相反顺序排列,就得到十六进制的各位数字。以十进制的123为例:
余数依次为11和7,因此结果为 7B。
小数部分可以通过反复乘以16来转换。每一步乘积的整数部分就是下一位十六进制数字。例如,,因此:
算术运算
十六进制算术遵循与十进制算术相同的位值规则,但逢十六进一,而不是逢十进一:
这里,十进制的 ,可表示为一个十六加一个一。同样:
乘以十六相当于将数的各位向左移动一位。对于整数,可以在末尾添一个零来表示:
改变记数制只会改变数的表示方式,不会改变数本身或算术规则。
有限小数与循环小数
一个有理数能够表示为有限位十六进制小数,当且仅当它约成最简分数后的分母是二的幂,包括 。这是因为16唯一的素因数是2。
因此,、 和 在十六进制中都是有限小数:
相比之下:
因此,能表示为有限位十进制小数的分数,不一定能表示为有限位十六进制小数。这些性质取决于分母的素数因子,而不是所选用的数字符号。
在计算机中的用途
内存、机器码与调试
十六进制常用于显示内存地址、指令编码和原始数据。十六进制转储通常将连续的字节显示为一对对十六进制数字,有时还会在旁边显示对应的字符。
十六进制记法并不决定这些字节的含义。FF 这一比特组合可能表示无符号整数255、采用八位二进制补码表示的有符号整数 、机器指令的一部分,或其他编码数据。
同样,字节序决定的是多字节数值中各字节的顺序,而不是所显示的单个字节内部十六进制数字的顺序。数值 0x12345678 按大端序存储时,字节排列为 12 34 56 78;按小端序存储时,则为 78 56 34 12。
位掩码
十六进制数字与四比特组一一对应,因此很适合表示按位运算所用的掩码。例如,在按位与运算中,掩码 0x0F 用于选取一个字节的最低四位,掩码 0x80 用于识别其最高位。
这是布尔代数在数据表示层面的应用:十六进制记法让比特组合更易阅读,但不会改变逻辑运算本身。
颜色
在网页样式中,十六进制记法通常用于指定RGB颜色模型中的颜色。六位形式 #RRGGBB 分别用两位十六进制数字表示红、绿、蓝三个分量:
#FF0000表示红色分量取最大值,绿色和蓝色分量为零。#00FF00表示绿色分量取最大值。#0000FF表示蓝色分量取最大值。#FFFFFF表示三个分量均取最大值。
八位形式 #RRGGBBAA 额外包含一个表示不透明度的alpha分量。#RGB 等简写形式通过将每位数字重复一次来展开;例如,#3A7 展开为 #33AA77。
字符标识符与编码数据
Unicode统一码的码点通常写成 U+ 后接十六进制数字的形式。例如,U+0041 标识拉丁大写字母A。码点是一种抽象标识符,不一定与该字符编码后所用的字节相同。
十六进制也用于显示密码学摘要、网络诊断输出和百分号编码的字节值。以十六进制表示数据并不是加密:这只是一种可逆的记法转换,不能起到保密作用。
历史发展与局限
随着二十世纪中叶二进制数字计算的发展,十六进制开始得到广泛应用。在以八比特字节组织数据的系统中,每字节对应两位十六进制数字的关系尤其有用。IBM于1964年推出的System/360系列,是采用面向字节的体系结构并使用十六进制记法的一个重要平台。
其他进制在计算机中也曾发挥重要作用。八进制的每位数字对应三个比特,适合表示宽度为三的倍数的二进制字段。十六进制则特别适合宽度为四的倍数的情况。
与二进制相比,十六进制更紧凑,但在表示日常数量时,人们通常不如对十进制那样熟悉。没有标记的字符串可能存在歧义,而且仅凭十六进制显示,无法确定数据是否有符号、字段宽度、字节序、字符编码或数据类型。
十六进制记法还应与浮点运算区分开来。二进制浮点值可以用十六进制数字显示,但这并不意味着它变成了十六进制浮点格式。另一方面,有些浮点体系结构确实以16为运算基数。输出数值时采用的记法,与存储或计算数值时采用的格式,是不同层面的选择。