位运算符

位运算

1.& And 按位与 

a & b   //(二进制) 两者为1的位设为1，反之为0

用途：

判断奇偶性

a & 1 = 1 //则a为奇数

清零

a & 0 = 0 

计算在一个 32 位的整数的二进制表式中有多少个 1

由a&（a-1）消去最后一位的1可知

const COUNT= function（a）{
        var count=0；
     while（a!==0）{
      a=a&(a-1);
      count++
      }
   return count
}

该函数的拓展应用：

如果要将整数A转换为B，需要改变多少个bit位？

思考将整数A转换为B，如果A和B在第i（0<=i<32）个位上相等，

则不需要改变这个BIT位，如果在第i位上不相等，则需要改变这个BIT位。

所以问题转化为了A和B有多少个BIT位不相同。

联想到位运算有一个异或操作，相同为0，相异为1，所以问题转变成了

计算A异或B之后这个数中1的个数。

const bitSwapRequired = function(a,b){
        return COUNT(a^b)
}

判断a是否是2的幂

a & (a-1)=0 and a != 0 //则a是2的幂，且防止a是0而导致误判

。。。//还有更多用途留待以后补充

2. | OR 按位或

a | b //如果两个相应的二进位都为0，则该位的结果值为0，否则为1

用途：

3. ~ NOT 位取反

将a进行位取反运算，若为1就返回0，否则返回1

4. ^ XOR 位异或

将a和b进行“异或”运算，若两者对应的位一个为1而另一个为0，则位异或就是1，否则就是0

5. << 向左移位

将a向左移动b所指定的位数，例如1<<2表示向左移动2位

6. >> 向右移位

将a向右移动b所指定的位数，例如1>>2表示向右移动2位

还在补充学习