常见位运算总结

1.基础位运算

<<
>>
~
&:有0就是0
|:有1就是1
^：相同为0，相异为1/无进位相加
0 1 0
0 1 1
0 1 0(&)
0 1 1(|)
0 0 1(^)

2.给你一个数n,确定它的二进制表示中的第x位是0还是1（最右边为第零位）

n:011010100
(n>>x)&1

3.将一个数n的二进制表示的第x位修改成1

n|=(1<<x)

4.将一个数n的二进制表示的第x位修改成0

n&=(~(1<<x))

5.位图的思想

其实就是哈希表，用int的某一位的比特位存的是0或1来表示信息。

6.位运算的优先级

能加括号就加括号