补码、反码、位运算

二进制

我们都知道计算机只能识别0和1这样的二进制数，但是这里会有个思维误区：对于一长串0和1二进制表示的信息，计算机是不会区分它是数值、文字或某种图片的模式等，而是会基于我们对计算机发起的指令，再进行信息处理（运算），像：00100111，既可以视为纯粹的数值表示，也可视作单引号’ ’ 显示在机器上，或者视为■■□■■□□□这一图形模式印刷出来

反码

正数的反码是其本身
负数的反码是在其原码的基础上, 符号位不变，其余各个位取反

[+1] = [00000001]原 = [00000001]反
[-1] = [10000001]原 = [11111110]反

补码

为区别十进制整数的二进制表示是正还是负，有个概念就是取最高位表示符号位，1表示负数，0表示正数，然而，在计算机内部负数的表示不是简单的将最高位变为1，比如：
-1：二进制应该是10000001，但是实际上，它却是11111111
-127：二进制应该是11111111，但实际上，它却是10000001
这就是补码表示法，计算机做减法运算，为了简单方便，就是在做加运算，小学数学思维 2 - 1 = 2 + (-1), 所以补码就是用正数来表示负数,而且在计算机系统中，数值一律采用补码来表示（存储）的

补码的计算方式：

• 正数的补码就是其本身
• 负数的补码是在其原码的基础上, 符号位不变, 其余各位取反, 最后+1. (即在反码的基础上+1)

[+1] = [00000001]原 = [00000001]反 = [00000001]补
[-1] = [10000001]原 = [11111110]反 = [11111111]补

 1 ->     0 0 0 0 0 0 0 1
-1 ->     1 0 0 0 0 0 0 1  (-1的补码）
+ -------------------------
  0 ->  1 0 0 0 0 0 0 0 0  
  运算结果就是 0 ，最高位溢出会被忽略

位运算

位运算有移位运算和逻辑运算,位运算只适用于整型数据，对float和double类型进行位运算操作会报错

移位运算

左移<<:向左移动，右边的低位补0，高位溢出就舍掉，左移1位就相当于乘以2

console.log(1 << 1)  // 1 * 2 = 2
console.log(-1 << 1)  // -1 * 2 = -2

有符号右移>>：向右移动，右边的舍掉，左边补符号位，即负数补1，正数补0。右移1位相当于除以2(算术右移)

console.log( 2 >> 1) // 1
console.log( -2 >> 1) // -1

无符号右移>>>：向右移动，右边的舍掉，左边补0(逻辑右移)

逻辑运算

按位与&

两边都为1，才是1
可以用来根据末位是0还是1 来判断数的奇偶，若为0就是偶数，为1就是奇数

function isOdd(i){
 if((i&1) == 1){
   return true;
 }
}

按位或 |

只要有一位为1，就为1

按位取反~

//求相反数
function signReversal(i){
   return ~i + 1;
}

按位异或^

相异为真，相同为假
一个数与自身异或其结果为0；任何数与0异或都不会变；与-1异或就相当于取反

//不使用第三方变量实现交换两个数
function swap(a,b){
  if(a!= b){
    a = a^b;
    b = b^a;
    a = a^b;
  }
}