位运算是在二进制中的运算方式,所有其他进制的数在进行位运算时都要先转化成二进制数再进行运算
位运算主要包括按位与(&)、按位或(|)、按位异或(^)、取反( ~ )、左移(<<)、右移(>>)
其中除了取反( ~ )以外,其他的都是二目运算符,即要求运算符左右两侧均有一个运算量
二进制补码
正数的补码与原码相同
负数的补码是原码取反再加一
例如-5:
先写出5的原码
原码: 0000 0000 0101
反码:1111 1111 1010
补码:1111 1111 1011
所以-5的二进制码为1111 1111 1011
按位与(&)
运算的两个数,转换算为二进制后,进行与(&)运算
当相应位上对应的数都是1时,该位取1,否则该为0
例如:
5 & -5
5:0000 0000 0101
-5:1111 1111 1011
答案:0000 0000 0001
按位或(|)
运算的两个数,转换为二进制后,进行或(|)运算。
只要相应位上存在1,那么该位就取1,如果都不为1,就为0
例如:
5 | -5
5:0000 0000 0101
-5:1111 1111 1011
答案:1111 1111 1111
按位异或(^)
运算的两个数,转换成二进制数后,进行异或(^)运算
如果相应位置上的数相同,该位取0,如果不同改位取1
例如:
5 ^ -5
5 :0000 0000 0101
-5:1111 1111 1011
答案:1111 1111 1110
左移(<<)
将一个数二进制下的数向左移若干位
比如 x << y 就是将二进制下的x 向左移 y 位
例如:
5:0000 0000 0101
5 << 5:
0000 1010 0000
在十进制下等于160
在十进制中,一个数每乘一次10就向左进一位
那么在二进制中,同十进制一样,二进制中每乘一次2就向左进一位
那么一个数左移x 就等价于一个数乘2^x
右移(>>)
将一个数在二进制下右移若干位
比如 x >> y 就是将二进制下的x 向右移 y 位
例如:
5:0000 0000 0101
5 >> 2:
0000 0000 0001
这里与左移类似,十进制下每除10整数位就退一位
那么右移几位就等价于除了几次2
同时右移运算是向下取整的
PS:
位运算可用于状态压缩,用0,1来表示物品的状态。
例如:现有n个物品,我们就可以用一个n位的二进制数来表示每一个物品的选取,若第i为1,表示选取第i个物品,若第i位为0,则表示不选取第i个物品。