博客列表 >位运算符

位运算符

Serendipity-Ling
Serendipity-Ling原创
2017年12月25日 13:26:53762浏览

位运算

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位

还在补充学习

上一条:js跨域案例下一条:PHP echo和print语句
声明:本文内容转载自脚本之家,由网友自发贡献,版权归原作者所有,如您发现涉嫌抄袭侵权,请联系admin@php.cn 核实处理。
全部评论
文明上网理性发言,请遵守新闻评论服务协议