C语言学习（二）令人费解的进制

（一）进制的概念

  进制也就是进位计数法。我们平常使用的数字都是由0～9组成，一个数字最多能表示九，如果要表示十一、一百等，就需要多个数字组合起来。一个数字不够，就需要进位，我们生活中使用的就是满十进一方法，就是十进制。进一位相当于十，进两位相当于二十。
  进制就是进位制，进行加法运算时就是满X进一，进行减法时就是借一当X。X也包含了时哪种进制、几个数字，基数为X。如十进制有0～9共10个数字，基数为10。
  其他进制还包括二进制、八进制、十六进制等。

（二）为什么要学习进制

• 计算机只认识二进制
• 计算机内底层存储采用的是二进制数值或编码，无论是图像、文本、声音等，均以二进制形式存在
• 更好的了解计算机底层运行原理
• 从底层了解程序如何运行，提高程序运行质量
• 拓展思考问题的方式（程序功能的实现方式）

（三）各种进制的介绍及计算

 

二进制

1.介绍

  就像用0～9表示十进制（平常使用的计数法）一样，二进制只使用0、1表示数值。例如01、010、0100等都是有效的二进制。

2.意义

  在计算机内部，数据都是以二进制形式存储的。二进制是学习编程所必须掌握的基础。至于数据如何存储在内存中，内存条上如何保存数据，下篇内容会分享。

3.计算

  与十进制类似，二进制的计算遵循几个原则。（只说明加减法、乘除这里暂不讨论，极少使用）
1.满二进一，借一当二。
2.从右向左运算（低位到高位）

二进制加法

例：1+0=1，1+1=10，11+10=101，111+111=1110

 
 

二进制减法

例：1-0=1，10-1=1，101-11=10，1100-111=101

 
 

八进制

1.介绍

  Octal，缩写OCT或O以八为基数的计数法，使用0～8表示数值。一些编程语言中常用0开头表示八进制。八进制数可以与二进制按位对应（稍后在介绍进制转换中会提到）。 0、1、5、7、14、733、67001、25430等都是有效的八进制。

2.意义

1.广泛应用于计算机系统（16位、24位、32位），八进制是他们的基础，由于他们最理想的二进制字缩写大小能被3整除（每个八进制数字代表三个二进制数字）。
2.有一些比较古老的Unix应用在使用八进制。
3.十六进制一位可以对应4位二进制数字，用十六进制来表示二进制较为方便。因此，八进制的应用不如十六进制。

3.计算

  共有0～7八个数字，以8为基数计算。遵循以下原则
1.满八进一，借一当八。
2.从右向左运算（低位到高位）

八进制加法

例：3+4=7、5+6=13、75+42=137、2427+567=3216

 
 

八进制减法

例：6-4=2、52-27=23、307-141=146、7430-1451=5757

 
 

十六进制

1.介绍

  一种逢16进1的进位制。使用0～9、A～F（10～15）表示16个数字。这些都可称为十六进制数字。
  例如，数字 0、1、6、9、A、D、F、419、EA32、80A3、BC00 都是有效的十六进制。
  在使用方面，十六进制非常平凡，很多场景下都用十六进制去表示。

2.表示方式

  一般情况下，十六进制字母不区分大小写。不同电脑系统、编程语言对十六进制有不同的表示方式。
例如：

• C语言、C++、Shell、Python、Java语言及其他相近的语言使用字首“0x”，例如“0x5A3”。开头的“0”令解析器更易辨认数，而“x”则代表十六进制（就如“O”代表八进制）。在“0x”中的“x”可以大写或小写。对于字符量C语言中则以x+两位十六进制数的方式表示，如xFF。
• 16位的通用字符名（universe-character name）：\u后面必须跟4个十六进制数字（不足四位前面用零补齐），表示Unicode中在0至0xFFFF之内的码位（但不能表示0xD800到0xDFFF之内的码点，Unicode标准规定这个范围内的码位保留，不表示字符）；
• 32位的通用字符名：\U后面必须跟8个十六进制数字（不足八位前面用零补齐），表示Unicode中所有可能的码位（除0xD800到0xDFFF之外）。
• C++11引进了十六进制浮点型字面常量。例如：0x1.2p10表示 （1+2/16）×2=115210。实际上，Visual C++一直以来使用的C/C++语言标准库函数printf，%a作为类型说明符来格式化输出浮点型值即为上述格式。例如：printf("%a",1152.0);
• 在网页设计上十六进制是很常用的。HTML和CSS使用十六进制的表示法来表示网页上的特定颜色。使用 # 的符号来表示而非用个别的符号表示十六进制。24-bit 颜色可以用 #RRGGBB 的格式来表示，RR 是颜色中红色成分的数值，GG 是颜色中绿色成分的数值，BB 颜色中蓝色成分的数值。举个例子, 红色的阴影是十进制 238,9,63 可以编成 #EE093F。
   
   
  表示方法表（表中hex带入具体十六进制数）

环境	格式	备注
URL	%hex
XML，XHTML	&#xhex
HTML，CSS	#hex	6位，用于表示颜色
Unicode	U+hex	6位，用于字符编码
MIME	=hex
Modula-2	#hex
Smalltalk,ALGOL 68	16rhex
Common Lisp	#xhex或#16rhex
IPv6	8个hex用:分隔

3.意义

• 用于计算机领域的一种重要数制
• 对计算机理论的描述，计算机硬件电路的设计都是很有益的。比如逻辑电路设计中，既要考虑功能的完备，还要考虑用尽可能少的硬件，十六进制就能起到一些理论分析的作用。比如四位二进制电路，最多就是十六种状态，也就是一种十六进制形式，只有这十六种状态都被用上了或者尽可能多的被用上，硬件资源才发挥了尽可能大的作用
• 十六进制更简短，因为换算的时候一位16进制数可以顶4位2进制数。

4.计算

  共有16个数字，0～9、A～F，遵循以下计算规则：
1.从右到左计算（低位到高位）
2.满十六进一，借一当十六
3.通常不区分大小写
 

十六进制加法

例：6+7=D、18+BA=D2、595+792=D27、2F87+F8A=3F11

 

十六进制减法

例：D-3=A、52-2F=23、E07-141=CC6、7CA0-1CB1=5FEF

（四）不同进制之间的转换

  通过上面的介绍，我们了解到在很多情况下，我们需要用到进制之间的转换。在编程中，很多时候主要还是方便我们去表示以及查看。
 

将二进制、八进制、十六进制转换成十进制

遵循按权相加的原则，假设当前数字是 N 进制，那么：

• 对于整数部分，从右往左看，第 i 位的位权等于N^i-1
• 对于小数部分，恰好相反，要从左往右看，第 j 位的位权为N^-j。

 
  更加通俗的理解是，假设一个多位数（由多个数字组成的数）某位上的数字是 1，那么它所表示的数值大小就是该位的位权。

1. 整数部分

  例如，将八进制数字 53627 转换成十进制：

53627 = 5×84 + 3×83 + 6×82 + 2×81 + 7×80 = 22423（十进制）

  从右往左看，第1位的位权为 80=1，第2位的位权为 81=8，第3位的位权为 82=64，第4位的位权为 83=512，第5位的位权为 84=4096 …… 第n位的位权就为 8n-1。将各个位的数字乘以位权，然后再相加，就得到了十进制形式。
  注意，这里我们需要以十进制形式来表示位权。
  再如，将十六进制数字 9FA8C 转换成十进制：

9FA8C = 9×164 + 15×163 + 10×162 + 8×161 + 12×160 = 653964（十进制）

  从右往左看，第1位的位权为 160=1，第2位的位权为 161=16，第3位的位权为 162=256，第4位的位权为 163=4096，第5位的位权为 164=65536 …… 第n位的位权就为 16n-1。将各个位的数字乘以位权，然后再相加，就得到了十进制形式。

  将二进制数字转换成十进制也是类似的道理：

11010 = 1×24 + 1×23 + 0×22 + 1×21 + 0×20 = 26（十进制）

  从右往左看，第1位的位权为 20=1，第2位的位权为 21=2，第3位的位权为 22=4，第4位的位权为 23=8，第5位的位权为 24=16 …… 第n位的位权就为 2n-1。将各个位的数字乘以位权，然后再相加，就得到了十进制形式。

2.小数部分

  例如，将八进制数字 423.5176 转换成十进制：

423.5176 = 4×82 + 2×81 + 3×80 + 5×8-1 + 1×8-2 + 7×8-3 + 6×8-4 = 275.65576171875（十进制）

  小数部分和整数部分相反，要从左往右看，第1位的位权为 8-1=1/8，第2位的位权为 8-2=1/64，第3位的位权为 8-3=1/512，第4位的位权为 8-4=1/4096 …… 第m位的位权就为 8-m。

  再如，将二进制数字 1010.1101 转换成十进制：

1010.1101 = 1×23 + 0×22 + 1×21 + 0×20 + 1×2-1 + 1×2-2 + 0×2-3 + 1×2-4 = 10.8125（十进制）

  小数部分和整数部分相反，要从左往右看，第1位的位权为 2-1=1/2，第2位的位权为 2-2=1/4，第3位的位权为 2-3=1/8，第4位的位权为 2-4=1/16 …… 第m位的位权就为 2-m。

3.更多转换成十进制的例子：

二进制：1001 = 1×23 + 0×22 + 0×21 + 1×20 = 8 + 0 + 0 + 1 = 9（十进制）
二进制：101.1001 = 1×22 + 0×21 + 1×20 + 1×2-1 + 0×2-2 + 0×2-3 + 1×2-4 = 4 + 0 + 1 + 0.5 + 0 + 0 + 0.0625 = 5.5625（十进制）
八进制：302 = 3×82 + 0×81 + 2×80 = 192 + 0 + 2 = 194（十进制）
八进制：302.46 = 3×82 + 0×81 + 2×80 + 4×8-1 + 6×8-2 = 192 + 0 + 2 + 0.5 + 0.09375= 194.59375（十进制）
十六进制：EA7 = 14×162 + 10×161 + 7×160 = 3751（十进制）
 

将十进制转换成二进制、八进制、十六进制

将十进制转换为其它进制时比较复杂，整数部分和小数部分的算法不一样，下面我们分别讲解。

1.整数部分

  十进制整数转换为 N 进制整数采用“除 N 取余，逆序排列”法。具体做法是：
将 N 作为除数，用十进制整数除以 N，可以得到一个商和余数；
保留余数，用商继续除以 N，又得到一个新的商和余数；
仍然保留余数，用商继续除以 N，还会得到一个新的商和余数；
……
  如此反复进行，每次都保留余数，用商接着除以 N，直到商为 0 时为止。

  把先得到的余数作为 N 进制数的低位数字，后得到的余数作为 N 进制数的高位数字，依次排列起来，就得到了 N 进制数字。

  下图演示了将十进制数字 36926 转换成八进制的过程：

  从图中得知，十进制数字 36926 转换成八进制的结果为 110076。
 
 
  下图演示了将十进制数字 42 转换成二进制的过程：

  从图中得知，十进制数字 42 转换成二进制的结果为 101010。

2.小数部分

  十进制小数转换成 N 进制小数采用“乘 N 取整，顺序排列”法。具体做法是：
用 N 乘以十进制小数，可以得到一个积，这个积包含了整数部分和小数部分；
将积的整数部分取出，再用 N 乘以余下的小数部分，又得到一个新的积；
再将积的整数部分取出，继续用 N 乘以余下的小数部分；
……
  如此反复进行，每次都取出整数部分，用 N 接着乘以小数部分，直到积中的小数部分为 0，或者达到所要求的精度为止。

  把取出的整数部分按顺序排列起来，先取出的整数作为 N 进制小数的高位数字，后取出的整数作为低位数字，这样就得到了 N 进制小数。

  下图演示了将十进制小数 0.930908203125 转换成八进制小数的过程：

  从图中得知，十进制小数 0.930908203125 转换成八进制小数的结果为 0.7345。
 
 
  下图演示了将十进制小数 0.6875 转换成二进制小数的过程：

  从图中得知，十进制小数 0.6875 转换成二进制小数的结果为 0.1011。

  如果一个数字既包含了整数部分又包含了小数部分，那么将整数部分和小数部分开，分别按照上面的方法完成转换，然后再合并在一起即可。例如：

• 十进制数字 36926.930908203125 转换成八进制的结果为 110076.7345；
• 十进制数字 42.6875 转换成二进制的结果为 101010.1011。

  下表列出了前 17 个十进制整数与二进制、八进制、十六进制的对应关系：

十进制	0	1	2	3	4	5	6	7	8	9	10	11	12	13	14	15	16
二进制	0	1	10	11	100	101	110	111	1000	1001	1010	1011	1100	1101	1110	1111	10000
八进制	0	1	2	3	4	5	6	7	10	11	12	13	14	15	16	17	20
十六进制	0	1	2	3	4	5	6	7	8	9	A	B	C	D	E	F	10

注意，十进制小数转换成其他进制小数时，结果有可能是一个无限位的小数。请看下面的例子：

• 十进制 0.51 对应的二进制为 0.100000101000111101011100001010001111010111…，是一个循环小数；
• 十进制 0.72 对应的二进制为 0.1011100001010001111010111000010100011110…，是一个循环小数；
• 十进制 0.625 对应的二进制为 0.101，是一个有限小数。
   

二进制和八进制、十六进制之间的转换

  其实，任何进制之间的转换都可以使用上面讲到的方法，只不过有时比较麻烦，所以一般针对不同的进制采取不同的方法。将二进制转换为八进制和十六进制时就有非常简洁的方法，反之亦然。

1. 二进制整数和八进制整数之间的转换

  二进制整数转换为八进制整数时，每三位二进制数字转换为一位八进制数字，运算的顺序是从低位向高位依次进行，高位不足三位用零补齐。下图演示了如何将二进制整数 1110111100 转换为八进制：

  从图中可以看出，二进制整数 1110111100 转换为八进制的结果为 1674。
 
 
  八进制整数转换为二进制整数时，思路是相反的，每一位八进制数字转换为三位二进制数字，运算的顺序也是从低位向高位依次进行。下图演示了如何将八进制整数 2743 转换为二进制：

  从图中可以看出，八进制整数 2743 转换为二进制的结果为 10111100011。
 

2. 二进制整数和十六进制整数之间的转换

  二进制整数转换为十六进制整数时，每四位二进制数字转换为一位十六进制数字，运算的顺序是从低位向高位依次进行，高位不足四位用零补齐。下图演示了如何将二进制整数 10 1101 0101 1100 转换为十六进制：

  从图中可以看出，二进制整数 10 1101 0101 1100 转换为十六进制的结果为 2D5C。
 
 
  十六进制整数转换为二进制整数时，思路是相反的，每一位十六进制数字转换为四位二进制数字，运算的顺序也是从低位向高位依次进行。下图演示了如何将十六进制整数 A5D6 转换为二进制：

  从图中可以看出，十六进制整数 A5D6 转换为二进制的结果为 1010 0101 1101 0110。
 
 
  在C语言编程中，二进制、八进制、十六进制之间几乎不会涉及小数的转换，所以这里我们只讲整数的转换，大家学以致用足以。另外，八进制和十六进制之间也极少直接转换，这里我们也不再讲解了。

总结

  前面两部分讲到的转换方法是通用的，任何进制之间的转换都可以采用，只是有时比较麻烦而已。二进制和八进制、十六进制之间的转换有非常简洁的方法，所以没有采用前面的方法。