二进制原理浅谈

1.什么是二进制

二进制就是用0和1来表示数据,逢2进1。 生活中我们使用的是十进制，也就是用0~9来表示，逢10进1.

2.计算机中数据的存储

1. 计算机中存储的数据其实都是二进制。比如我们熟知的text，music，vedio等等最终都会转换为二进制数据存储在我们的硬盘上，读取的时候也是读取二进制数据。
   计算机中数据存储的基本单位是字节，一个字节等于8位，8位的二进制最大可以表示2⁸-1=256-1；
2. 那么汉字是如何存储的呢？
   根据不同的字符集（即计算机编解码时所采用的编解码的码表），每个字符做占的字节数不同。
   ASCII：一个英文字母占一个字节，一个中文(包含繁体) 占2个字节。
   UTF-8：一个英文字符占一个字节，一个中文(包含繁体）占3个字节
   GBK：一个英文字符占一个字节，一个中文(包含繁体）占2个字节

3.计算机中数据的运算

计算机中存储的都是二进制数据，当数据参与运算时，都是以其补码的形式进行的。
二进制的最高位为符号位，参与运算的时候都会先转换为补码，然后再参与运算，最后在将结果转换为原码。本质上是因为数值是是以补码的形式存储的。比如9，对应的二进制是00001001,二计算机中存储的是对应补码11110111

• 正数的符号位为0，原码、反码、补码三码合一；
• 负数的符号位为1，反码就是符号位保持不变，数值位每一位取反，补码就是反码加1
  **注意：**用补码得出的结果仍愿是补码，最终我们看到的结果是补码转回来的原码

4.进制之间的相互转换

4.1 10进制转化为K进制

整数部分，除K取余法，逆序组合
小数部分，乘K取整法，顺序组合

4.2 K进制转化为10进制

把K进制数按权展开、相加即得十进制数。

4.3 2进制，8进制，16进制之间的相互转换

2—>8 将2进制从右到左，三位一划分，不足补0，然后将每个模块转为10进制，然后组合就是8进制，反之亦然。
2—>16 将2进制从右到左，4位一划分，不足补0，然后将每个模块转换为10 进制，然后组合在一起，反之亦然。
其他进制之间可以用十进制作为中介。

4.4 进制表示法

D(decimal)表示这个数是十进制，123（直接写）
B(binary)表示这个数是二进制，0b1101（0b开头）
O(octor)表示这个数是八进制，0110（0开头）
H(hex)表示这个数是十六进制，0xE9（0x开头）

4.5 位移运算符

1.首先将数据转换为补码
2. << 位左移：
符号位保持不变，数值位向左移动，右边补0，相当于将二进制乘了2的n次 幂，n是向左移动的位数
3. >> 位右移：
符号位保持不变，数值位向右移动，左边补符号位，相当于将二进制除了2的n次幂，n是向右移动的位数
4.>>> 无符号右移，符号位不变，向右移动，无论正负，左边都补0
总结：无论左移还是右移，符号位保持不变，注意结果要转回对应原码