标题:整数进制转换(十六进制,十进制,二进制)--表格法
在计算机里,最基本的存储单位为字节(Byte,常说的大B),1个字节包含8位(bit,常说的小b)。计算机的数据就是一个字节一个字节的形式存储在内存中。
内存的大小单位有KB,MB,GB,TB等,它们之间的关系是:
1KB = 1024B
1MB = 1024*1024B
1GB = 1024*1024*1024B
1TB = 1024*1024*1024*1024B
计算机存储单位一般用B,KB,MB,GB,TB,PB,EB,ZB,YB,BB来表示。
1KB
(Kilobyte千字节)=1024B
1MB
(Megabyte兆字节简称“兆”)=1024KB
1GB
(Gigabyte吉字节又称“千兆”)=1024MB
1TB
(Trillionbyte万亿字节太字节)=1024GB,其中1024=2^10
( 2的10次方)
1PB(Petabyte千万亿字节拍字节)=1024TB
1EB(Exabyte百亿亿字节艾字节)=1024PB
1ZB
(Zettabyte十万亿亿字节泽字节)=
1024 EB
1YB
(Yottabyte一亿亿亿字节尧字节)=
1024 ZB
1BB
(Brontobyte一千亿亿亿字节)=
1024 YB
大家知道,整数包括负数,零,和正数。计算机中的整数分为有符号数和无符号数。有符号数的最高位表示符号:即最高位为0,表示正数,最高位为1,表示负数。无符号数表示非负数,整个位数都用来表示整数的值。比如,有下面2个有符号数:
10000110,由于最高位为1,所以是负数;00000110,由于最高位为0,所以为正数。然而,假设把上面2个数当作无符号数的话,那么就都是正数了。
计算机中的数,是以二进制存在于内存中的。关于数的表示,一般有二进制,十六进制,八进制,十进制这几种表示方法。
在C语言里,十六进制的表示方法是0x或者0X开头。而十六进制里的位数包括0,1,2,3,4,5,6,7,8,9,A(a),B(b),C(c),D(d),E(e),F(f)。比如0x12abefac。而八进制以0开始,它的位数包括0,1,2,3,4,5,6,7。比如012347。二进制的数是由0和1组成的数,但在C语言里没有直接的二进制表示方法,即没有101101101 这种表示方法。
对于数的表示,需要经常把一个十进制的数与二进制数,十六进制数进行转换。
现在来看看如何将一个整数与二进制与十六进制的转换:表格法。
1.10进制转换为2进制
首先,在表格里写出在二进制里,每个位表示的整数的数值。比如,在上图里,第0位表示1,第1位表示2,
第2位表示4,第3位表示8,......,-1位为0.5,-2位为0.25,-3位为0.125,第N位表示的值为2^N。对于一个整数X,
首先在表格中找到比X小的最大数,比如如果X为100,那么在上面的表格里,比X小的最大数就是64,
所以,X在二进制中,此位为1;然后,用X减去该数,从右边表格里继续找比剩下小的最大数。一直到X最后变为0。
比如,以100.25为例子。
如下图:
先看整数部分:首先比100小的最大数是64,因此,该位记为1。100-64=36。比36小的最大数是32,因此,32所在的位为1。36-32=4。所以,比4小的最大数为4,所以4所在的位为1。4-4=0,因此转换结束。于是,100的二进制为“1100100”。
再看小数部分:0.25,比0.5要小,所以0.5位应该记为0,而0.25位恰好相等,所以0.25位记为1。
因此,100.25对应的二进制位:1100100.01
2.2进制转换为10进制
2进制转化为10进制,同样可以用表格法,分别将各个位对应的值相加,就可以得到对应的十进制。比如,对于二进制:1100101.11,其中各位对应的值为:
所以,1100101.11对应的10进制值为:64+32+4+1+0.5+0.25=101.75。
2进制转换为10进制公式为:
3.2进制转换为16进制
从右往左,把二进制分成4个位一组。左边不够4位,以0填充。然后将每4位转化为16进制的一个数。
比如:
1100100,从右往左按照4位为一组,进行组合结果为:0110 0100(左边补0)。其中0100对应的10进制为4,对应的16进制也是4。0110对应的10进制为6,对应的16进制也是6。所以,1100100对应的16进制为0x64。
为了方便转换,请记住下面的1,2,...a,b,c,d,e,f与二进制和10进制的对应关系:
4个bit表示的2进制:16进制:10进制对应关系:
0000:0:0
0001:1:1
0010:2:2
0011:3:3
0100:4:4
0101:5:5
0110:6:6
0111:7:7
1000:8:8
1001:9:9
1010:a:10
1011:b:11
1100:c:12
1101:d:13
1110:e:14
1111:f:15
4.16进制转换为2进制
16进制转化为2进制,也很简单。就是把依次对每个十六进制数中的每一位转换为4位2进制对应的值,
然后按照顺序排列起来就是对应的二进制。比如:对于整数0x80ac147f
0x80ac147f=1000 0000 1010 1100 0001 0100 0111 1111
注意:转换的时候,一定要以字节为单位,在十六进制中,2位为一个字节!
5.16进制转化为10进制
将16进制转化为10进制的方法:
比如:
6.10进制转换为16进制
10进制可以直接转化为16进制,只需要依次除以16,然后得到的余值,就是16进制。但这种方法,还是不大方便。方便的方法 ,
是先把10进制数转化为2进制数,然后再把2进制数转化为16进制数。
比如,100对应的二进制我们很快就能求出来是:1100100,把这个2进制按照4位为一个单位进行转化,0110 0100-->64所以对应的16进制为:0x64。
思考题:
1,实现int atoi(char *str),将字符串转化为整数:比如"100"-->100
提示:'9'-'0'-->9
2,实现char *itoa(int val,char buff),将整数转化为字符串:比如100-->"100"
提示:9+'0'-->'9'
3,计算下面表达式的值
(char)(127<<1)+1
(char)(-1>>1)+1
1<<2+3
4,(阿里面试题):八进制的256,转化成七进制数是多少?
5,(腾讯面试题):15*4=112成立,则系统采用的进制是()
A:6,B:7,C:8,D:9
6,(阿里面试题):2^100 % 7=()
A:2,B:3,C:4,D:5
7,(腾讯面试题):请设计一个函数,把十进制的正整数转化为4位定长的三十六进制字符串。三十六进制的规则为“0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ"。比如:
1=“0001”,10=“000A”,20=“000K”,35=“000Z”,36=“0010”