二进制，比特，字节

回顾 一下 二进制基本运算的 基础知识点！记录一下！

• 比特 : Bit — 代表 0 或者 1

• 字节 : Byte — 8个bit 组成

• KB : 2¹⁰ = 1024 byte = 2¹⁰ * 8 bit

• MB : 2²⁰ = 1024 kb
  … …

• 二进制 : Binary 每一位 只能是 0 或者 1 ;前缀 0B

• 八进制 : Octal 每一位 可以是 0~7 ;前缀 0O

• 十进制 : Decimal 每一位 可以是 0~9

• 十六进制 : Hexadecimal 每一位 可以是 0 ~ 9 或者 a ~ f (即 10 ~ 15) ;前缀 0X
  … …

基本进制转换

十进制转二进制

除二取余法

十进制 转 二进制 速算
熟背 2⁰ ~ 2¹⁰ 即 1 ~ 1024 以及二进制 表示法 1、10、100、1000、10000、100000、1000000、10000000、100000000、1000000000、10000000000

二进制转十进制

以上式 为例：
150 = 1 * 2⁷ + 0 * 2⁶ + 0 * 2⁵ + 1 * 2⁴ + 0 * 2³ + 1 * 2² + 1 * 2¹ + 0 * 2⁰

二进制 转 八进制

一个八进制数 由 三位 二进制 数表示
例如上式 的 150 二进制 ：10010110 就是 [010] [010] [110] 每一个中括号 表示一位 八进制数 不够的前面补 0 从低到高 分别 乘以 2⁰、2¹、2² 即可得到
[0 * 2² + 1 * 2¹ + 0 * 2⁰][0 * 2² + 1 * 2¹ + 0 * 2⁰][1 * 2² + 1 * 2¹ + 0 * 2⁰] = 226

二进制 转 十六进制

一个 十六进制 数 由 四位 二进制数 表示
例如上式 的 150 二进制 ：10010110 就是 [1001] [0110] 每一个中括号 表示一位 十六进制数 不够的前面补 0 从低到高 分别 乘以 2⁰、2¹、2² 、2³即可得到
[1 * 2³ + 0 * 2² + 0 * 2¹ + 1 * 2⁰][0 * 2³ + 1 * 2² + 1 * 2¹ + 0 * 2⁰] = 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
• 右移 >> , 将一个二进制数 右移 多少