位运算

位运算：
1、位运算符号：&，|，^,~（取反，不分正负数）,<<(标准规定在右边补0), >>（正数则左边补0）
|（或）：0和任何数字按位或都为不变,1和任何数字按位或都为1。
&（与）：0和任何数字按位与都变0,1和任何数字按位与都不变。
^(按位异或)：0和任何数字按位异或都为不变,1和任何数字按位异或都为取反。
10 0000 1010
11 0000 1011
10&11 0000 1010 //0和任何数字按位与都变0,1和任何数字按位与都不变。
10|11 0000 1011 //0和任何数字按位或都为不变,1和任何数字按位或都为1。
10^11 0000 0001 *//0和任何数字按位异或都为不变,1和任何数字按位异或都为取反。
~10 1111 0101 //全部取反
10<<1 000 10100 //标准规定在右边补0，变为20=102
10>>1 00000 101 //左边补0，5=10/2
步骤：
1：确定符号。
2：确定数字。
3：构造数字。
例子：
去掉最后一位 | (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)