富在术数,不在劳身,利在势居,不在力耕,低头干活的同时,也要抬头看路
—— 24.4.1
7种位运算的详细特性和示例:
1.与运算(AND)
任何数和0做与运算,结果是0,即x&0=0。
例如,5(101)&0=0
任何数和其自身做与运算,结果是自身,即x&x=x。
例如,5(101) & 5(101) = 5(101)。
2.或运算(OR)
任何数和0做或运算,结果是自身,即x0=x。
例如,5(101)10=5(101)。
任何数和其自身做或运算,结果是自身,即xx=x。
例如,5(101) | 5(101) = 5(101)。
3.异或运算(XOR):
任何数和0做异或运算,结果是自身,即x^0=x。
例如,5(101)^0=5(101)。
任何数和其自身做异或运算,结果是0,即x^x=0。
例如,5(101)^5(101)=0。异或运算满足交换律和结合律,
即a^b^c=a^(b^c)=(a^b)^c。例如,5(101) ^ 3(011) ^ 4(100) = 5 ^ (3 ^ 4) = (5 ^ 3) ^ 4。
4.非运算(NOT)
非运算会反转操作数的所有位。例如,~5(101) = 2(010)。
5.左移运算(SHL):
左移n位等于乘以2的n次方,即x << n = x*2^n。例如,5(101) << 2 = 20(10100)左移运算不改变操作数的符号位。
6.逻辑右移运算(SHR):
右移n位等于除以2的n次方,即x >> n = x/2^n。例如,20(10100) >> 2 = 5(101)。
逻辑右移运算会用0填充移位后产生的空位。7.算术右移运算(SAR):
算术右移运算会用符号位填充移位后产生的空位,因此它可以保持负数的符号。例如,对于负数-5(1011) >>> 2 = -2(1110)。