位运算:
是把数字用二进制表示之后,对每一位上0或者1的运算。
关于位运算的5种运算方式: 与,或,异或,左移,右移。
与,或,异或的运算规律
与(&) 0&0 = 0 1&0 = 0 0&1 = 0 1&1 = 1
或(|) 0|0 = 0 1|0 = 1 0|1 = 1 1|1 = 1
异或(^) 0^0 = 0 1^0 = 1 0^1 = 1 1^1 = 0
异或的记忆法:两者相等为0,不相等为1.
左移运算符: m<<n--表示把m左移n位。左移n位的时候,最左边的n位将被丢弃,同事在最右边补上n个0.
例如: 00001010<<2 = 00101000
右移运算符:m>>n表示把m右移n位,右移n位的时候,最右边的n位将被丢。
如果数字原先是一个正数,则右移之后在最左边补n个0,如果数字原先是负数,则右移之后在最左边补n个1。
例如: 00001010 >>2 = 00000010
10001010>>3 = 11110001