位运算简介

什么是位运算

程序中所有数在计算机内存中都是以二进制的形式储存的。位运算就是直接对整数在内存中的二进制位进行操作。不需要转成十进制，因此处理速度非常快

常见操作

XOR 异或

x ^ 0 = x
x ^ ~0 = ~x
x ^ (~x) = 1s
x ^ x = 0
a ^ b = c => a ^ c = b , b ^ c = a
a ^ b ^ c = a ^ (b ^ c) = (a ^ b ) ^ c

实战应用

x & 1 = 1 OR 0
x = x&(x-1) 清零最低位1
x & -x 得到最低位的1