位运算 技巧

与：

作用主要用来设0， a & 0 = 0; a & 1 不变

 

或：

作用主要用来设1， a | 1 = 1; a & 0 不变

 

非：

作用主要用来变换所有的位, ~a，具体情况要看是否有符号位

 

异或：

作用主要用来变位， a ^ 0 不变， a ^ 1 变位。

a ^ b ^ b = a，可以用来简单加密

 

左移，右移：

他们的速度比乘，除，去模的速快快太多了。

 

总结：

一个变量的所有位可以用来保存0，1状态，也就是说变量本身可以认为是一个数组，它保存了一系列状态，这在处理数据的时候非常快速（位运算比查询数组快很多），对于比较底层的数据操作（可能重复上千，上万次），可以使用位运算，大大提高效率！