位运算及其应用

1.位运算：
①按位与：& （相同位都为1才为1）
②按位或：| （相同位有1个1即为1）
③按位异或：^（相同位不一样为1，同0异1）
④按位取反：~（按位取反，1为0，0为1）
⑤按位左移：<< (右边补0，相当于乘以2）
⑥按位右移：>>（左边补符号位，无符号补0，有符号符号位为1补1，为0补0，相当于除以2，但注意，-1>>2，还是-1）

2.位运算的应用
步骤：
确定符号
确定数字
构造数字
规律:
变1：|1
变0：&0
取反：^1

例子：
①把右边第k位变成1 | 101001- >101101,k=3
变1确定符号为|；
确定数字 101001 |
构造数字 000100 <- (1<<(k-1))
即：x=x | (1<<(k-1))

②把右边第k位变成0 | 101101- >101001,k=3
变0确定符号为&;
确定数字 101101 &
构造数字 111011 <- ~(000100) <- ~（1<<(k-1))
即：x=x & ~ (1<<(k-1))

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