进制与溢出

进制转换

eg.十进制137

1.转换成十六进制数：0x89(0x前缀表示十六进制数)

过程：137->1000 1001->0x89

方法：先将十进制数转换成二进制数，然后每四位(2^4=16)转化十六进制，如1001->8,1001->9

2.转换成八进制数：0211(0前缀表示八进制数)

过程：137->1000 1001-> 10 001 001->0211

方法：先将十进制数转换成二进制数，然后每三位(2^3=8)转换成八进制，如10->2,001->2,001->2

溢出

先判断数据类型的大小，如int为四个字节，三十二位，char为一个字节，八位......

eg1.char c = 137

以%d形式输出，值会是多少呢？

明显137超出有符号数的范围127，造成溢出

137转换为二进制：1000 1001

符号位为1，故为负数求补码

补码为：0111 0111 

补码值为119，所以原码为-119

所以输出值为-119

eg2.char ch = 264

以%d形式输出

264转换为二进制数为：0001 0000 1000

由于char只有八位，故为 0000 1000

且符号位为0，故为正数求补码

补码为1111 0111 +1 ->0001 0000 1000,取八位则为0000 1000（本身）

所以输出值为8

eg3.unsigned int i = -5（四个字节）

二进制数为1111 1111 1111 1111 1111 1111 1111 1011（前28位为补充位数）

无符号数则为4294967291，即符号位变成计数位

所以输出值为4294967291

总结，对于溢出，若要求有符号输出，需要先将十进制数转换成二进制数，然后取到一定的位数，再判断符号位，取其补码得出输出值；

若要求无符号数输出，则同样转换成二进制数，取一定位数，符号位变为计数位，得到输出值