数据结构这进制转换

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/zl18603543572/article/details/46373173

1 概述进制

2进制  只有0和1组成 　　　　　　   如:010101 8进制  以0开头，0~7组成 　　 　　  如:012345 10进制 以1~9开头，0~9组成    　　  如:100 16进制 以0X开头，0~9或者a~f组成   如:0x12c

2 十进制转二进制

方法为 除2取余，例如100转为2进制的方法

被除数	计算过程	商	余数
100	100/2	50	0
50	50/2	25	0
25	25/2	12	1
12	12/2	6	0
6	6/2	3	0
3	3/2	1	1
1	1/2	0	1

那么100 对应的二进制为 1100100  补全位数： 0110 0100

3 二进制转十进制

设有一个二进制数：0110 0100，转换为10进制为：

用横式计算为：

 

4 十进制转八进制

10进制数转换成8进制的方法，和转换为2进制的方法类似，唯一变化：除数由2变成8。

十进制数100转换成八进制数：

被除数	计算过程	商	余数
100	100/8	12	4
12	12/8	1	4
1	1/8	0	1

100对应的8进制数为 144

 

5 八进制转10进制

与二进制转10进制的方式一至，只不过是位基数为8

例如八进制 144 转为10进制： 1*8^2 +4*8^1 +4*8^0=64+32+4 =100

6 十进制转十六进制

10进制数转换成16进制的方法，和转换为2进制的方法类似，唯一变化：除数由2变成16。

十进制数100转换成八进制数：

被除数	计算过程	商	余数
100	100/16	6	4
6	6/16	0	6

100对应的16进制数为 64

 

7 十六进制转10进制

与二进制转10进制的方式一至，只不过是位基数为16

例如八进制 64 转为10进制： 6*16^1 +4*16^0=96+4 =100

转载请标明出处:数据结构这进制转换

文章来源: https://blog.csdn.net/zl18603543572/article/details/46373173