算法总结-位运算

位运算符用于二进制运算

与运算 &

• 二进制数 n & 1 的结果为n的末位

异或运算 ^

• 长度为 L 的二进制数 n 异或长度为 L 的各位值均为 1 的数，结果为 n 的各位均取反
• n 异或自身结果为 0
• n 异或 0 结果仍为 n

左移运算 <<

• n 从0开始不断左移 L 次可用于生成长度为 L 的二进制数

右移运算 >>

• 二进制数 n 不断右移逐步销毁末位数