位运算是我们常用的一种运算方式,在计算机底层逻辑中,存在着大量的位运算。因此,在你的计算机编程中,可以适当的使用一些位运算,不但会增加程序的运行效率,还会使你的程序看着更高级一些。下面依次说一下位运算的运算符,以及可以使用的操作。
按位与运算符&
与 & 运算符的运算规则如下: 0&0=0; 0&1=0; 1&0=0; 1&1=1;当且仅当两个数值都是1的条件下,结果才是1.
用处:
- 判断奇偶性 x & 1 == 0 则说明该x是奇数,反之,就是偶数。因为偶数的最后一位肯定是0,而奇数的最后一位为1,用1去和最后一位做与运算,如果是0,则说明是偶数,只有当是1的情况,才是奇数。
按位或运算
或 | 运算符的运算规则如下:0|0=0; 0|1=1; 1|0=1; 1|1=1;当且仅当二者都是为0的条件下,结果才为0.只要有一个数值是1,结果就是1.
具体的用处待补充
按位异或 ^ 运算
异或 ^ 运算符的运算规则如下:0 ^ 0 = 0; 0 ^ 1 = 1, 1 ^ 0 = 1, 1 ^ 1 = 0; 当两个数值不同的时候,结果为1,否则为0.
用处:
- 0和任何数做异或运算,结果还是原数值
- 两个相同的数值进行异或运算,结果为0.
左移运算符 <<
将一个数值的二进制为向高位移动若干位。如 4 << 1,将4的二进制向左移动一位,相当于原数值乘以2.
右移运算符 >>
将一个数值的二进制位向地位移动若干位,如4 >> 1,表示将4的二进制位向右移动一位,相当于源数据除以2.
来源:CSDN
作者:sholy123
链接:https://blog.csdn.net/weixin_41850360/article/details/104617950