回顾 一下 二进制基本运算的 基础知识点!记录一下!
-
比特 : Bit — 代表 0 或者 1
-
字节 : Byte — 8个bit 组成
-
KB : 210 = 1024 byte = 210 * 8 bit
-
MB : 220 = 1024 kb
… … -
二进制 : Binary 每一位 只能是 0 或者 1 ;前缀 0B
-
八进制 : Octal 每一位 可以是 0~7 ;前缀 0O
-
十进制 : Decimal 每一位 可以是 0~9
-
十六进制 : Hexadecimal 每一位 可以是 0 ~ 9 或者 a ~ f (即 10 ~ 15) ;前缀 0X
… …
基本进制转换
十进制转二进制
除二取余法
十进制 转 二进制 速算
熟背 20 ~ 210 即 1 ~ 1024 以及二进制 表示法 1、10、100、1000、10000、100000、1000000、10000000、100000000、1000000000、10000000000
二进制转十进制
以上式 为例:
150 = 1 * 27 + 0 * 26 + 0 * 25 + 1 * 24 + 0 * 23 + 1 * 22 + 1 * 21 + 0 * 20
二进制 转 八进制
一个八进制数 由 三位 二进制 数表示
例如上式 的 150 二进制 :10010110 就是 [010] [010] [110] 每一个中括号 表示一位 八进制数 不够的前面补 0 从低到高 分别 乘以 20、21、22 即可得到
[0 * 22 + 1 * 21 + 0 * 20][0 * 22 + 1 * 21 + 0 * 20][1 * 22 + 1 * 21 + 0 * 20] = 226
二进制 转 十六进制
一个 十六进制 数 由 四位 二进制数 表示
例如上式 的 150 二进制 :10010110 就是 [1001] [0110] 每一个中括号 表示一位 十六进制数 不够的前面补 0 从低到高 分别 乘以 20、21、22 、23即可得到
[1 * 23 + 0 * 22 + 0 * 21 + 1 * 20][0 * 23 + 1 * 22 + 1 * 21 + 0 * 20] = 96
二进制基本运算
- 与 & , 0&0 = 0; 0&1 = 0; 1&0 = 0; 1&1 = 1
- 或 | , 0&0 = 0; 0&1 = 1; 1&0 = 1; 1&1 = 1
- 非 ~ 即 取反 , ~0 = 1; ~1 = 0
- 异或 ^ , 0 ^ 0 = 0; 0 ^ 1 = 1; 1 ^ 0 = 1; 1 ^ 1 = 0 相同为0 ,不同为1
- 左移 << , 将一个二进制数 左移 多少位,比如 150 的 1001 0110 << 2 = 0101 1000 左移后 右边 补0
- 右移 >> , 将一个二进制数 右移 多少