一、进制转换
(1)一个字节可以分成八段,每段可以记录一个0或者1
为了把一个数字记录到一个字节里就必须把它转换成八个0或者1
用一组0或者1表示数字的方法叫做二进制
任何一个数字既可以用十进制的方式表示也可以用二进制方式表示
计算机只能记录以二进制方式表示的数字。
(2)二进制表示方式中每个数位都有一个编号。
最右边数位的编号是0,向左依次递增。
(3)二进制数中每个1单独代表一个十进制数,这个十进制数是2的编号次方 - 非负数
例如:
76543210 位编号
01000000 其中第6位的1对应的十进制数字是2的6次方=64
76543210 位编号
00100000 其中第5位的1对应的十进制数字是2的5次方=32
二进制数中相邻的两个1,左边是右边的2倍
(4)十进制的数据逢十进一
9 + 3 = 12
8 + 9 = 17
(5)二进制数据逢二进一
例如:
00001111 + 1 = 00010000
00001110 + 1 = 00001111
00001010 +1 = 00001011
(6)有符号类型的数字(不加unsigned修饰)才有符号
二进制数“最左边”的位叫符号位
通过符号位可以确定数字的符号
符号位为0表示非负数,符号位为1表示负数
例如:
01011010(前提是char类型) - 正数
11011010(前提是char类型) - 负数
10101010(前提是unsigned char类型) - 正数
10101010(前提是short类型) - 正数
二、二进制和十进制的互相转换
(1)二进制表示的非负转十进制
把二进制中的每个1单独转十进制然后先加即可
例如:
76543210 编号
01010101 2进制,前提是unsigned char类型
其十进制 = 2的6次方+2的4次方+2的2次方+2的0次方 = 64+16+4+1 = 85
(2)十进制的非负转二进制
采用“除2取余,逆序排列”法:
具体做法:用2整除10进制整数,可以得到一个商和余数,再用2去除商,优惠得到一个商和余数,如此进行,直到商小于1为止,
然后把先得到的余数作为2进制的低位
后得到的余数作为2进制的高位,依次排列即可
例如:前提是unsigned char(1字节,8位)的91转二进制:
91 / 2 = 45 余1 - 0
45 / 2 = 22 余1 - 1
22 / 2 = 11 余0 - 2
11 / 2 = 5 余1 - 3
5 / 2 = 2 余1 - 4
2 / 2 = 1 余0 - 5
1 / 2 = 0 余1 - 6
91对应的二进制就是:01011011(不够8位,高位补零,凑够1字节)
又如:
789 / 2 = 394 余1 低位
394 / 2 = 197 余0
197 / 2 = 98 余1
98 / 2 = 49 余0
49 / 2 = 24 余0
24 / 2 = 12 余0
12 / 2 = 6 余0
6 / 2 = 3 余0
3 / 2 = 1 余1
1 /2 = 0 余1 高位,共10位
结果:
0000001100010101(unsigned short)
00010101(unsigned char),数据丢失了
负数:符号位(最高位)为1
二转十:取反加一,转十添负(取反:1变0,0变1)
char类型:
10100011取反01011100加一01011101转十 93添负 -93
10010011取反01101100加一01101101转十 109添负 -109
十转二:去负转二,取反加一
-93去负 93转二01011101取反10100010加一10100011
-109去负 109转二01101101取反10010010加一10010011
计算机中的进制。。。
- HEX:16进制 DEC:10进制 OCT:8进制 BIN:2进制
- BYTE:1字节8位 WORD:2字节16位
- DWORD:4字节32位 QWOED:8字节64位
三、二进制和八进制间的相互转化
八进制概念
将二进制数从右边到左边每3位分一组,每组用0~7的数字替换得到8进制形式
字面值前缀:0,例如:0520
printf/scanf格式化占位符:%[#]o
1110 1001 -> 11 101 001
例如:11 101 001 ->0351
3 5 1
printf("%o\n",0520);//520
printf("%#o\n",0520);//0520
四、二进制和十六进制的相互转化
十六进制概念
把二进制从右边到左边每4位分一组,每组用一个字母替换,用a~f替换10~15,0~9不用替换
字面值前缀:0x/0X,例如:0xb520或者0XB520
printf/scanf格式化占位符:%[#]x/X
例如:1100 0011->0xc3
12 3
c 3
printf("%x\n",0x520);//520
printf("%#x\n",0x520);//0x520
五、0~15的十进制,十六进制和二进制
十进制 | 十六进制 | 二进制 |
---|---|---|
0 | 0 | 0000 |
1 | 1 | 0001 |
2 | 2 | 0010 |
3 | 3 | 0011 |
4 | 4 | 0100 |
5 | 5 | 0101 |
6 | 6 | 0110 |
7 | 7 | 0111 |
8 | 8 | 1000 |
9 | 9 | 1001 |
10 | a | 1010 |
11 | b | 1011 |
12 | c | 1100 |
13 | d | 1101 |
14 | e | 1110 |
15 | f | 1111 |
掌握要求:
对于十六进制的要求
掌握0~15之间:二进制 十进制 十六进制互相转换