位运算

41 阅读1分钟
  1. 左移 & 右移 blog.csdn.net/qq_43799161…

  2. 异或 xor 运算: 任何数和 0 做异或运算,结果仍然是原来的数,即 a⊕0=a 任何数和其自身做异或运算,结果是 0,即 a⊕a=0

  3. n & (n−1),其运算结果恰为把 n 的二进制位中的最低位的 1 变为 0 之后的结果。

  4. n & (1 << i) 检查第i位是否为1