位运算符各种操作

基础的几种位运算：
10 ->转换为二进制 0000 1010 考试时写4字节
11 ->转换为二进制 0000 1011

&: 按位与 10&110000 1010
|：按位或 10|11 0000 1011
|:按位异或10^11 0000 0001
~:按位取反10 1111 0101
左移：10<<1 000 10100 20=10*2
右移：10>>1 00000 101 5=10/2 1<<10

下面列举了一些常见的二进制位的变换操作：
功能 | 示例 | 位运算
----------------------±--------------------------±-------------------
去掉最后一位 | (101101->10110) | 操作：x >> 1
在最后加一个0　| (101101->1011010) |操作： x << 1
在最后加一个1　| (101101->1011011) | 操作：(x << 1)|1
把最后一位变成1　| (101100->101101) |操作： x | 1
把最后一位变成0　| (101101->101100) |操作： (x | 1)-1
最后一位取反 | (101101->101100) |操作： x ^ 1
把右数第k位变成1 | (101001->101101,k=3) |操作： x | (1 << (k-1))
把右数第k位变成0 | (101101->101001,k=3) | 操作：x & ~(1 << (k-1))
右数第k位取反　| (101001->101101,k=3) |操作： x ^ (1 << (k-1))
取末三位 | (1101101->101) | 操作：x & 7
取末k位　| (1101101->1101,k=4) |操作： x & ((1 << k)-1)
取右数第k位　| (1101101->1,k=4) |操作： (x >> (k-1)) & 1
把右边连续的1变成0 | (100101111->100100000) |操作： x & (x+1)
把右起第一个0变成1 | (100101111->100111111) |操作：x | (x+1)
把右边连续的0变成1 | (11011000->11011111) |操作： x | (x-1)