位运算
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位
还在补充学习