位运算(整理)

& 与
都为1 结果为1

| 或
一个为1 结果为1

^ 异或
不同为1

~ 否
0<->1

<< 左移 >>右移
——

优先级

~
<<、>>
&
^
|

——

去掉最后一位
(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=5)
x&(1<