二进制编码
\(\&\) 都为 \(1\) 才是 \(1\),有 \(0\) 就是 \(0\)。
\(|\) 都为 \(0\) 才是 \(0\),有 \(1\) 就是 \(1\)。
^ 不同为 \(1\) 相同为 \(0\) 。
\(lowbit\) (x & -x) 可以找到最右端的 \(1\) ,具体过程看补码,类似反向进位。
\(\&\) 都为 \(1\) 才是 \(1\),有 \(0\) 就是 \(0\)。
\(|\) 都为 \(0\) 才是 \(0\),有 \(1\) 就是 \(1\)。
^ 不同为 \(1\) 相同为 \(0\) 。
\(lowbit\) (x & -x) 可以找到最右端的 \(1\) ,具体过程看补码,类似反向进位。