网上现有的所有【位运算】大总结，看你知道几个

位运算

---

  

单独使用

包括：与，或，异或，按位取反，左移，算数右移，逻辑右移
  JAVA 十进制转二进制：String.valueOf( Integer.toBinaryString(int n) );
  二进制 0b 开头 0b0010 == 2；八进制 0 开头 0010 == 8， 十六进制 0x 开头 0x0010 == 16
注意：优先级问题：
() > ~, - > /, *, % > -, + > <<, >> >>> > & > ^ > | > = , +=, -=, *=

与 &

 $a.$任何位上的数与 0 都为 0 ：1 & 0 = 0
 
 

 $b.$ 奇数偶数：奇数 1 == n & 1；偶数 0 == n & 1
 
 

 $c.$ 对数 x 模 2 的 $n$ 次方 所得到的数：x%(2<<n) == x & ((2 << n) - 1)

例如下面的例子：
  10 % 4 =10 & 3=> $1010_2$ & $0011_2$ = $0010_2$ = 2
 
 

 $d.$ 返回 n 的二进制位 中 最后一位 $1$ 的所代表的数：lowbit(n) = n & -n
应用：判断一个正数是不是2的幂(方法1)： lowbit(n) == n

例如下面的例子：
 $010010_2$   = ~n =>   $101101_2$   = -n=~n+1 =>   $101110_2$ (得到 其 相反数)
      = n & -n =>   $010010$ & $101110_2$ = $000010_2$ = $2$<