C语言进制转换、原反补码

一、什么是进制？

进制也就是进位计数制，是人为定义的带进位的计数方法。我们经常听到的2进制、8进制、10进制、16进制这些进制。其实就是数值的不同表示形式而已。任何一种进制—如X进制，就表示每一位置上的数运算时都是逢 X 进一位。十进制就是逢十进一，十六进制就是逢十六进一，依次类推x进制就是逢x进位。

二、四种进制的介绍

四种进制

(1)十进制
10进制是生活中最常用的计数方法，十进制数的特点：
● 10进制中每一位上逢10进1
● 10进制的数字每一位上都是0~9的数字组成的
(2)二进制
二进制数的特点：
● 2进制中每一位上逢2进1
● 2进制的数字中每一位都是由0~1的数字组成的
(3)八进制
● 8进制中每一位上逢8进1
● 8进制的数字中每一位都是由0~7的数字组成的
(4)十六进制
● 16进制中每一位上逢16进1
● 16进制的数字中每一位都是由0~9、a~f的数字或者字母组成的

在16进制中需要记住当每位上出现大于等于10&&小于等于15的数字时，由于一个位上出现了两位数字，为了不出现混淆，用a~f代表10~15的数字。

三、进制之间的转换

1.二进制转十进制

举个例子，10进制的123表示的值是一百二十三，那为什么是这个值呢? 其实10进制的每一位是有权重的，10进制的数字从右往左是个位、十位、百位…，每一位的权重分别是10⁰，10¹，10² …
2进制和10进制是类似的，只不过2进制的每一位的权重，从右向左是:2⁰，2¹，2² …
如果是二进制的1011，该怎么理解呢？
所以2进制的1011表示的值就是10进制的十一。

2.十进制转二进制

把十进制的127转换成二进制的数字是多少？
十进制整数转换为二进制数采用除2取余的方式，逆序排列法。具体做法是：用2除十进制整数，可以得到一个商和余数；再用2去除商，又会得到一个商和余数，如此往复，直到商小于1时为止，然后把先得到的余数作为二进制的低位有效位，后得到的余数作为二进制数的高位有效位，依次排列起来，就得到了二进制的数。所以上面十进制的127转换为二进制的数为1111111。

3.二进制转八进制

由于8进制的数是由0~7的数字组成的，0~7的数字，各自写成2进制，最多有3个2进制位就足够了，比如7的二进制是111，所以在2进制转8进制数的时候，从2进制序列中右边低位开始向左每3个2进制位会换算一个8进制位，剩余不够3个2进制位的直接换算。

比如：2进制的01101011，换成8进制为: 0153，0开头的数字，会被当做8进制。

4.二进制转十六进制

16进制的数字每一位是由0~9,a~f的数字或者字母组成的，0~9,a~f的数字，各自写成2进制，最多有4个2进制位就足够了，比如f(15)的二进制是1111，所以在2进制转16进制数的时候，从2进制序列中右边低位开始向左每4个2进制位会换算一个16进制位，剩余不够4个二进制位的直接换算。

比如：2进制的01101011，换成16进制为：0x6b，表示16进制的时候前面加的是0x。
至于八进制、十进制、十六进制之间的相互转换可以借助二进制来进行。比如八进制转换为十六进制，可以先将八进制的数转换为二进制数，再将二进制数转换为对应的十六进制数。

四、原码、反码、补码

● 原码：十进制数的二进制表现形式就是原码，原码最左边的一位是符号位(0为正，1为负)。比如：
● 反码：正整数的反码和原码一样。负整数的反码是原码的符号位不变，数值位按位取反，就得到了负整数的反码。
● 补码：正整数的补码还是和原码一样，负整数的补码等于反码+1。
总结：
(1)整数的2进制表示方法有三种，即原码、反码和补码。
(2)有符号整数的三种表示方法均有符号位和数值位两部分，2进制序列中，最高位的一位会被当做符号位，剩余的位都是数值位。
(3)符号位是用0表示"正"，用1表示"负"。
(4)有符号整数的原反补码：
● 正整数的原、反、补码都相同。
● 负整数的三种表示方法各不相同。
负整数的原反补码怎么表示：
原码: 直接将数值按照正负数的形式翻译成二进制得到的就是原码。
反码: 将原码的符号位不变，其他位按位取反(0变为1，1变为0)就可以得到反码。
补码: 反码+1就得到了补码。
(5)补码得到原码也是可以使用：取反，+1的操作。
比如：-1的补码取反，+1后得到的就是-1的原码。

Ⅰ.对于整型来说：数据存放在内存中其实存放的是补码。为什么呢?
在计算机系统中，数值一律用补码来表示和存储。原因在于，使用补码，可以将符号位和数值域统一处理；同时，加法和减法也可以统一处理(CPU只有加法器)。此外，补码与原码相互转换，其运算过程是相同的，不需要额外的硬件电路。

Ⅱ.上面说的可以将符号位和数值域做统一处理，加法和减法可以统一处理意思是：因为用原码来做加法和减法运算是错综复杂的，需要额外的规则来处理符号位，而计算机的CPU只有加法运算器。如果使用原码来进行运算：
1-1=1+(-1)=0000 0001(1的原码)+1000 0001(-1的原码)=1000 0010(-2的原码)=-2。这样，使用原码计算1-1的值就是错误的结果。所以为什么引入反码，就是为了能解决原码在加减运算中的问题。

Ⅲ.如果用反码来进行运算就能得到正确的结果：
1-1=1+(-1)=0000 0001(1的原码)+1000 0001(-1的原码)=0000 0001(1的反码)+1111 1110(-1的反码)=1111 1111(-0的反码)=1000 0000(-0的原码)，0带不带符号都没有作用，在人们的认知概念中零是没有正负之分的。但是0会有两个不同的原码：1000 0000(-0的原码)和0000 0000(0的原码)。

Ⅳ.为了可以解决上面计算中所出现的正0和负0的问题，于是就引入了补码的概念，通过补码运算出的0就不会带有符号了：
1-1=1+(-1)=0000 0001(1的原码)+1000 0001(-1的原码)=0000 0001(1的反码)+1111 1110(-1的反码)=0000 0001(1的补码)+1111 1111(-1的补码)=0000 0000(0的原码)=0。
这里注意：1和-1的补码相加时，本来应该有9位的，也就是0000 0001(1的补码)+1111 1111(-1的补码)=1 0000 0000(补码)，但是进位在最左边的1是不在计算机的字长中的，也就是这里只能存8个bit位，那么最高位的1就会被丢掉，就得到了0000 0000即零。